default search action
Sebastian M. Cioaba
Person information
- affiliation: University of Delaware, Department of Mathematical Sciences, DE, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j50]Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait:
The spectral even cycle problem. Comb. Theory 4(1) (2024) - [i25]Sebastian M. Cioaba, Vishal Gupta, Celso Marques:
On the minimum spectral radius of connected graphs of given order and size. CoRR abs/2405.15046 (2024) - 2023
- [j49]Sebastian M. Cioaba, Sean Dewar, Georg Grasegger, Xiaofeng Gu:
Graph Rigidity Properties of Ramanujan Graphs. Electron. J. Comb. 30(3) (2023) - [j48]Sebastian M. Cioaba, Himanshu Gupta, Ferdinand Ihringer, Hirotake Kurihara:
The least Euclidean distortion constant of a distance-regular graph. Discret. Appl. Math. 325: 212-225 (2023) - [j47]Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait:
A Spectral Erdős-Sós Theorem. SIAM J. Discret. Math. 37(3): 2228-2239 (2023) - 2022
- [j46]Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong:
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees. Electron. J. Comb. 29(2) (2022) - [j45]Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait:
The spectral radius of graphs with no odd wheels. Eur. J. Comb. 99: 103420 (2022) - [j44]Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda:
On the spectrum and linear programming bound for hypergraphs. Eur. J. Comb. 104: 103535 (2022) - [j43]Sebastian M. Cioaba, Himanshu Gupta:
On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs. Graphs Comb. 38(2): 30 (2022) - [i24]Sebastian M. Cioaba, Vishal Gupta:
A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph. CoRR abs/2210.08516 (2022) - 2021
- [j42]Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers:
The chromatic index of strongly regular graphs. Ars Math. Contemp. 20(1): 187-194 (2021) - [j41]Davin Park, Anthony Ostuni, Nathan Hayes, Amartya Banerjee, Tanay V. Wakhare, Wiseley Wong, Sebastian M. Cioaba:
The toughness of Kneser graphs. Discret. Math. 344(9): 112484 (2021) - [j40]Sebastian M. Cioaba, Sean Dewar, Xiaofeng Gu:
Spectral conditions for graph rigidity in the Euclidean plane. Discret. Math. 344(10): 112527 (2021) - [j39]Noga Alon, Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay:
Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs. Exp. Math. 30(3): 372-382 (2021) - [j38]Sebastian M. Cioaba, Jack H. Koolen, Paul M. Terwilliger:
Connectivity concerning the last two subconstituents of a Q-polynomial distance-regular graph. J. Comb. Theory A 177: 105325 (2021) - [j37]Melanie A. Matyi, Sebastian M. Cioaba, Marie T. Banich, Jeffrey M. Spielberg:
Identifying brain regions supporting amygdalar functionality: Application of a novel graph theory technique. NeuroImage 244: 118614 (2021) - [i23]Sebastian M. Cioaba, Himanshu Gupta:
On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs. CoRR abs/2102.10155 (2021) - [i22]Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong:
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees. CoRR abs/2104.01665 (2021) - 2020
- [j36]Sebastian M. Cioaba, Lihua Feng, Michael Tait, Xiao-Dong Zhang:
The Maximum Spectral Radius of Graphs Without Friendship Subgraphs. Electron. J. Comb. 27(4): 4 (2020) - [j35]Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory:
Some observations on the smallest adjacency eigenvalue of a graph. Discuss. Math. Graph Theory 40(2): 467-493 (2020) - [i21]Sebastian M. Cioaba:
Eigenvalues of graphs and spectral Moore theorems. CoRR abs/2004.09221 (2020) - [i20]Sebastian M. Cioaba, Gordon F. Royle, Zhao Kuang Tan:
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs. CoRR abs/2006.12994 (2020) - [i19]Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda:
On the spectrum and linear programming bound for hypergraphs. CoRR abs/2009.03022 (2020) - [i18]Saieed Akbari, Sebastian M. Cioaba, Samira Goudarzi, Aidin Niaparast, Artin Tajdini:
On a question of Haemers regarding vectors in the nullspace of Seidel matrices. CoRR abs/2011.06435 (2020)
2010 – 2019
- 2019
- [j34]Xueyi Huang, Qiongxiang Huang, Sebastian M. Cioaba:
The Second Eigenvalue of some Normal Cayley Graphs of Highly Transitive Groups. Electron. J. Comb. 26(2): 2 (2019) - [j33]Lihuan Mao, Sebastian M. Cioaba, Wei Wang:
Spectral characterization of the complete graph removing a path of small length. Discret. Appl. Math. 257: 260-268 (2019) - [j32]Sebastian M. Cioaba, Robert S. Coulter, Eugene Fiorini, Qing Xiang:
Preface to the Special Issue of Discrete Mathematics: Dedicated to the Algebraic and Extremal Graph Theory Conference, August 7-10, 2017, University of Delaware, Newark, USA. Discret. Math. 342(10): 2759 (2019) - [c1]Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce:
Optimal Sampling Sets in Cographs. DSW 2019: 165-169 - [i17]Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang:
Open problems in the spectral theory of signed graphs. CoRR abs/1907.04349 (2019) - [i16]Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory:
Some observations on the smallest adjacency eigenvalue of a graph. CoRR abs/1912.03957 (2019) - 2018
- [j31]Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang:
Open problems in the spectral theory of signed graphs. Art Discret. Appl. Math. 1(2): #P2.10 (2018) - [j30]Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun:
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs. Electron. J. Comb. 25(4): 4 (2018) - [j29]Andries E. Brouwer, Sebastian M. Cioaba, Ferdinand Ihringer, Matt McGinnis:
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters. J. Comb. Theory B 133: 88-121 (2018) - [j28]Gabriele Oliva, Sebastian M. Cioaba, Christoforos N. Hadjicostis:
Distributed Calculation of Edge-Disjoint Spanning Trees for Robustifying Distributed Algorithms Against Man-in-the-Middle Attacks. IEEE Trans. Control. Netw. Syst. 5(4): 1646-1656 (2018) - [i15]Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki:
A spectral version of the Moore problem for bipartite regular graphs. CoRR abs/1805.01056 (2018) - [i14]Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay:
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs. CoRR abs/1808.04757 (2018) - 2017
- [j27]Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd:
Addressing graph products and distance-regular graphs. Discret. Appl. Math. 229: 46-54 (2017) - [j26]Sebastian M. Cioaba, Willem H. Haemers, Jason R. Vermette:
The graphs with all but two eigenvalues equal to -2 or 0. Des. Codes Cryptogr. 84(1-2): 153-163 (2017) - [j25]Sebastian M. Cioaba, Jacobus H. Koolen, Weiqiang Li:
Max-cut and extendability of matchings in distance-regular graphs. Eur. J. Comb. 62: 232-244 (2017) - [i13]Sebastian M. Cioaba, Travis Johnston, Matt McGinnis:
Cospectral mates for the union of some classes in the Johnson association scheme. CoRR abs/1701.08747 (2017) - [i12]Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun:
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs. CoRR abs/1708.07597 (2017) - [i11]Andries E. Brouwer, Sebastian M. Cioaba, Ferdinand Ihringer, Matt McGinnis:
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters. CoRR abs/1709.09011 (2017) - 2016
- [j24]Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette:
Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue. SIAM J. Discret. Math. 30(3): 1509-1525 (2016) - [i10]Sebastian M. Cioaba, Xiaofeng Gu:
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs. CoRR abs/1602.05922 (2016) - [i9]Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd:
Addressing Graph Products and Distance-Regular Graphs. CoRR abs/1609.05995 (2016) - 2015
- [j23]Sebastian M. Cioaba, Peter J. Cameron:
A Graph Partition Problem. Am. Math. Mon. 122(10): 972-982 (2015) - [i8]Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette:
Large regular graphs with given valency and second eigenvalue. CoRR abs/1503.06286 (2015) - [i7]Sebastian M. Cioaba, Peng Xu:
Mixing Rates of Random Walks with Little Backtracking. CoRR abs/1506.01419 (2015) - [i6]Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li:
Max-cut and extendability of matchings in distance-regular graphs. CoRR abs/1507.06254 (2015) - 2014
- [j22]Sebastian M. Cioaba, Weiqiang Li:
The Extendability of Matchings in Strongly Regular Graphs. Electron. J. Comb. 21(2): 2 (2014) - [j21]Sebastian M. Cioaba, Wiseley Wong:
The spectrum and toughness of regular graphs. Discret. Appl. Math. 176: 43-52 (2014) - [j20]Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li:
Disconnecting strongly regular graphs. Eur. J. Comb. 38: 1-11 (2014) - [j19]Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li:
On the spectrum of Wenger graphs. J. Comb. Theory B 107: 132-139 (2014) - [i5]Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li:
On the Spectrum of Wenger Graphs. CoRR abs/1402.3341 (2014) - 2013
- [j18]Sebastian M. Cioaba, Michael Tait:
Variations on a theme of Graham and Pollak. Discret. Math. 313(5): 665-676 (2013) - [p2]M. Ram Murty, Sebastian M. Cioaba:
Ramanujan and expander graphs. Handbook of Finite Fields 2013: 642-658 - [i4]Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li:
Disconnecting strongly regular graphs. CoRR abs/1311.5634 (2013) - [i3]Sebastian M. Cioaba, Wiseley Wong:
Edge-disjoint spanning trees and eigenvalues of regular graphs. CoRR abs/1312.2245 (2013) - [i2]Sebastian M. Cioaba, Wiseley Wong:
The spectrum and toughness of regular graphs. CoRR abs/1312.2247 (2013) - 2012
- [j17]Sebastian M. Cioaba, André Kündgen:
Covering Complete Hypergraphs with Cuts of Minimum Total Size. Graphs Comb. 28(1): 109-122 (2012) - [j16]Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen:
On a conjecture of Brouwer involving the connectivity of strongly regular graphs. J. Comb. Theory A 119(4): 904-922 (2012) - 2011
- [j15]Sebastian M. Cioaba, Michael Tait:
More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures. Electron. J. Comb. 18(1) (2011) - [j14]Sebastian M. Cioaba, André Kündgen, Craig Timmons, Vladislav V. Vysotsky:
Covering Complete r-Graphs with Spanning Complete r-Partite r-Graphs. Comb. Probab. Comput. 20(4): 519-527 (2011) - [p1]Sebastian M. Cioaba:
Some Applications of Eigenvalues of Graphs. Structural Analysis of Complex Networks 2011: 357-379 - [i1]Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen:
On a conjecture of Brouwer regarding the connectivity of strongly regular graphs. CoRR abs/1105.0796 (2011) - 2010
- [j13]Sebastian M. Cioaba, Edwin R. van Dam, Jack H. Koolen, Jae-Ho Lee:
A lower bound for the spectral radius of graphs with fixed diameter. Eur. J. Comb. 31(6): 1560-1566 (2010) - [j12]Suil O, Sebastian M. Cioaba:
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs. SIAM J. Discret. Math. 24(4): 1470-1481 (2010)
2000 – 2009
- 2009
- [j11]Sebastian M. Cioaba, David A. Gregory, Willem H. Haemers:
Matchings in regular graphs from eigenvalues. J. Comb. Theory B 99(2): 287-297 (2009) - [j10]Sebastian M. Cioaba, André Kündgen, Jacques Verstraëte:
On decompositions of complete hypergraphs. J. Comb. Theory A 116(7): 1232-1234 (2009) - 2008
- [j9]Orest Bucicovschi, Sebastian M. Cioaba:
The minimum degree distance of graphs of given order and size. Discret. Appl. Math. 156(18): 3518-3521 (2008) - 2007
- [j8]Sebastian M. Cioaba:
The Spectral Radius and the Maximum Degree of Irregular Graphs. Electron. J. Comb. 14(1) (2007) - [j7]Sebastian M. Cioaba, David A. Gregory, Vladimir Nikiforov:
Extreme eigenvalues of nonregular graphs. J. Comb. Theory B 97(3): 483-486 (2007) - [j6]Reid Andersen, Sebastian M. Cioaba:
Spectral Densest Subgraph and Independence Number of a Graph. J. Univers. Comput. Sci. 13(11): 1501-1513 (2007) - 2006
- [j5]Sebastian M. Cioaba:
Sums of powers of the degrees of a graph. Discret. Math. 306(16): 1959-1964 (2006) - [j4]Sebastian M. Cioaba:
On the extreme eigenvalues of regular graphs. J. Comb. Theory B 96(3): 367-373 (2006) - 2005
- [j3]Sebastian M. Cioaba, Tim LeSaulnier, Dan Saracino:
A Sufficient Condition for Commutativity: 11066. Am. Math. Mon. 112(10): 932-933 (2005) - 2004
- [j2]Sebastian M. Cioaba:
Bounds on the Turán Density of PG(3, 2). Electron. J. Comb. 11(1) (2004) - [j1]Sebastian M. Cioaba:
Problem 11066. Am. Math. Mon. 111(2): 166 (2004)
Coauthor Index
aka: Jacobus H. Koolen
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:14 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint