default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSebastian 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
Journal Articles
- 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) - 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) - 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) - 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) - 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) - 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) - 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) - 2015
- [j23]Sebastian M. Cioaba, Peter J. Cameron:
A Graph Partition Problem. Am. Math. Mon. 122(10): 972-982 (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) - 2013
- [j18]Sebastian M. Cioaba, Michael Tait:
Variations on a theme of Graham and Pollak. Discret. Math. 313(5): 665-676 (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) - 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) - 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)
Conference and Workshop Papers
- 2019
- [c1]Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce:
Optimal Sampling Sets in Cographs. DSW 2019: 165-169
Parts in Books or Collections
- 2013
- [p2]M. Ram Murty, Sebastian M. Cioaba:
Ramanujan and expander graphs. Handbook of Finite Fields 2013: 642-658 - 2011
- [p1]Sebastian M. Cioaba:
Some Applications of Eigenvalues of Graphs. Structural Analysis of Complex Networks 2011: 357-379
Informal and Other Publications
- 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) - 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
- [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
- [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) - 2019
- [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
- [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
- [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
- [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
- [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
- [i5]Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li:
On the Spectrum of Wenger Graphs. CoRR abs/1402.3341 (2014) - 2013
- [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) - 2011
- [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)
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 2024-08-05 21:19 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
