Sebastian M. Cioaba

80 papers Journal 77Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On integral variations for roots of the Laplacian matching polynomial of graphs.
Eur. J. Comb.
Yi Wang, Hai-Jian Cui, Sebastian M. Cioaba
2025 J jnl
The non-existence of some Moore polygons and spectral Moore bounds.
CoRR
Sebastian M. Cioaba, Vishal Gupta, Hiroshi Nozaki, Ziqing Xiang
2024 J jnl
On the minimum spectral radius of connected graphs of given order and size.
CoRR
Sebastian M. Cioaba, Vishal Gupta, Celso Marques
2024 J jnl
The spectral even cycle problem.
Comb. Theory
Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait
2023 J jnl
A Spectral Erdős-Sós Theorem.
SIAM J. Discret. Math.
Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait
2023 J jnl
Graph Rigidity Properties of Ramanujan Graphs.
Electron. J. Comb.
Sebastian M. Cioaba, Sean Dewar, Georg Grasegger, Xiaofeng Gu
2023 J jnl
The least Euclidean distortion constant of a distance-regular graph.
Discret. Appl. Math.
Sebastian M. Cioaba, Himanshu Gupta, Ferdinand Ihringer, Hirotake Kurihara
2022 J jnl
A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph.
CoRR
Sebastian M. Cioaba, Vishal Gupta
2022 J jnl
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees.
Electron. J. Comb.
Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong
2022 J jnl
On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs.
Graphs Comb.
Sebastian M. Cioaba, Himanshu Gupta
2022 J jnl
On the spectrum and linear programming bound for hypergraphs.
Eur. J. Comb.
Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda
2022 J jnl
The spectral radius of graphs with no odd wheels.
Eur. J. Comb.
Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait
2021 J jnl
Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs.
Exp. Math.
Noga Alon, Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay
2021 J jnl
Connectivity concerning the last two subconstituents of a
J. Comb. Theory A
Sebastian M. Cioaba, Jack H. Koolen, Paul M. Terwilliger
2021 J jnl
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees.
CoRR
Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong
2021 J jnl
Identifying brain regions supporting amygdalar functionality: Application of a novel graph theory technique.
NeuroImage
Melanie A. Matyi, Sebastian M. Cioaba, Marie T. Banich, Jeffrey M. Spielberg
2021 J jnl
On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs.
CoRR
Sebastian M. Cioaba, Himanshu Gupta
2021 J jnl
Spectral conditions for graph rigidity in the Euclidean plane.
Discret. Math.
Sebastian M. Cioaba, Sean Dewar, Xiaofeng Gu
2021 J jnl
The chromatic index of strongly regular graphs.
Ars Math. Contemp.
Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers
2021 J jnl
The toughness of Kneser graphs.
Discret. Math.
Davin Park, Anthony Ostuni, Nathan Hayes, Amartya Banerjee, Tanay V. Wakhare, Wiseley Wong, Sebastian M. Cioaba
2020 J jnl
Eigenvalues of graphs and spectral Moore theorems.
CoRR
Sebastian M. Cioaba
2020 J jnl
On a question of Haemers regarding vectors in the nullspace of Seidel matrices.
CoRR
Saieed Akbari, Sebastian M. Cioaba, Samira Goudarzi, Aidin Niaparast, Artin Tajdini
2020 J jnl
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs.
CoRR
Sebastian M. Cioaba, Gordon F. Royle, Zhao Kuang Tan
2020 J jnl
On the spectrum and linear programming bound for hypergraphs.
CoRR
Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda
2020 J jnl
Some observations on the smallest adjacency eigenvalue of a graph.
Discuss. Math. Graph Theory
Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory
2020 J jnl
The Maximum Spectral Radius of Graphs Without Friendship Subgraphs.
Electron. J. Comb.
Sebastian M. Cioaba, Lihua Feng, Michael Tait, Xiao-Dong Zhang
2019 J jnl
Open problems in the spectral theory of signed graphs.
CoRR
Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang
2019 — conf
Optimal Sampling Sets in Cographs.
DSW
Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce
2019 J jnl
Preface to the Special Issue of
Discret. Math.
Sebastian M. Cioaba, Robert S. Coulter, Eugene Fiorini, Qing Xiang
2019 J jnl
Some observations on the smallest adjacency eigenvalue of a graph.
CoRR
Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory
2019 J jnl
Spectral characterization of the complete graph removing a path of small length.
Discret. Appl. Math.
Lihuan Mao, Sebastian M. Cioaba, Wei Wang
2019 J jnl
The Second Eigenvalue of some Normal Cayley Graphs of Highly Transitive Groups.
Electron. J. Comb.
Xueyi Huang, Qiongxiang Huang, Sebastian M. Cioaba
2018 J jnl
A spectral version of the Moore problem for bipartite regular graphs.
CoRR
Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki
2018 J jnl
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs.
CoRR
Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay
2018 J jnl
Distributed Calculation of Edge-Disjoint Spanning Trees for Robustifying Distributed Algorithms Against Man-in-the-Middle Attacks.
IEEE Trans. Control. Netw. Syst.
Gabriele Oliva, Sebastian M. Cioaba, Christoforos N. Hadjicostis
2018 J jnl
Open problems in the spectral theory of signed graphs.
Art Discret. Appl. Math.
Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang
2018 J jnl
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs.
Electron. J. Comb.
Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun
2018 J jnl
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters.
J. Comb. Theory B
Andries E. Brouwer, Sebastian M. Cioaba, Ferdinand Ihringer, Matt McGinnis
2017 J jnl
Addressing graph products and distance-regular graphs.
Discret. Appl. Math.
Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd
2017 J jnl
Cospectral mates for the union of some classes in the Johnson association scheme.
CoRR
Sebastian M. Cioaba, Travis Johnston, Matt McGinnis
2017 J jnl
Max-cut and extendability of matchings in distance-regular graphs.
Eur. J. Comb.
Sebastian M. Cioaba, Jacobus H. Koolen, Weiqiang Li
2017 J jnl
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs.
CoRR
Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun
2017 J jnl
The graphs with all but two eigenvalues equal to -2 or 0.
Des. Codes Cryptogr.
Sebastian M. Cioaba, Willem H. Haemers, Jason R. Vermette
2017 J jnl
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters.
CoRR
Andries E. Brouwer, Sebastian M. Cioaba, Ferdinand Ihringer, Matt McGinnis
2016 J jnl
Addressing Graph Products and Distance-Regular Graphs.
CoRR
Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd
2016 J jnl
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.
CoRR
Sebastian M. Cioaba, Xiaofeng Gu
2016 J jnl
Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue.
SIAM J. Discret. Math.
Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette
2015 J jnl
A Graph Partition Problem.
Am. Math. Mon.
Sebastian M. Cioaba, Peter J. Cameron
2015 J jnl
Large regular graphs with given valency and second eigenvalue.
CoRR
Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette
2015 J jnl
Max-cut and extendability of matchings in distance-regular graphs.
CoRR
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
2015 J jnl
Mixing Rates of Random Walks with Little Backtracking.
CoRR
Sebastian M. Cioaba, Peng Xu
2014 J jnl
Disconnecting strongly regular graphs.
Eur. J. Comb.
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
2014 J jnl
On the Spectrum of Wenger Graphs.
CoRR
Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li
2014 J jnl
On the spectrum of Wenger graphs.
J. Comb. Theory B
Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li
2014 J jnl
The Extendability of Matchings in Strongly Regular Graphs.
Electron. J. Comb.
Sebastian M. Cioaba, Weiqiang Li
2014 J jnl
The spectrum and toughness of regular graphs.
Discret. Appl. Math.
Sebastian M. Cioaba, Wiseley Wong
2013 J jnl
Disconnecting strongly regular graphs.
CoRR
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
2013 J jnl
Edge-disjoint spanning trees and eigenvalues of regular graphs.
CoRR
Sebastian M. Cioaba, Wiseley Wong
2013 — ch.
Ramanujan and expander graphs.
Handbook of Finite Fields
M. Ram Murty, Sebastian M. Cioaba
2013 J jnl
The spectrum and toughness of regular graphs.
CoRR
Sebastian M. Cioaba, Wiseley Wong
2013 J jnl
Variations on a theme of Graham and Pollak.
Discret. Math.
Sebastian M. Cioaba, Michael Tait
2012 J jnl
Covering Complete Hypergraphs with Cuts of Minimum Total Size.
Graphs Comb.
Sebastian M. Cioaba, André Kündgen
2012 J jnl
On a conjecture of Brouwer involving the connectivity of strongly regular graphs.
J. Comb. Theory A
Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen
2011 J jnl
Covering Complete
Comb. Probab. Comput.
Sebastian M. Cioaba, André Kündgen, Craig Timmons, Vladislav V. Vysotsky
2011 J jnl
More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures.
Electron. J. Comb.
Sebastian M. Cioaba, Michael Tait
2011 J jnl
On a conjecture of Brouwer regarding the connectivity of strongly regular graphs
CoRR
Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen
2011 — ch.
Some Applications of Eigenvalues of Graphs.
Structural Analysis of Complex Networks
Sebastian M. Cioaba
2010 J jnl
A lower bound for the spectral radius of graphs with fixed diameter.
Eur. J. Comb.
Sebastian M. Cioaba, Edwin R. van Dam, Jack H. Koolen, Jae-Ho Lee
2010 J jnl
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs.
SIAM J. Discret. Math.
Suil O, Sebastian M. Cioaba
2009 J jnl
Matchings in regular graphs from eigenvalues.
J. Comb. Theory B
Sebastian M. Cioaba, David A. Gregory, Willem H. Haemers
2009 J jnl
On decompositions of complete hypergraphs.
J. Comb. Theory A
Sebastian M. Cioaba, André Kündgen, Jacques Verstraëte
2008 J jnl
The minimum degree distance of graphs of given order and size.
Discret. Appl. Math.
Orest Bucicovschi, Sebastian M. Cioaba
2007 J jnl
Extreme eigenvalues of nonregular graphs.
J. Comb. Theory B
Sebastian M. Cioaba, David A. Gregory, Vladimir Nikiforov
2007 J jnl
Spectral Densest Subgraph and Independence Number of a Graph.
J. Univers. Comput. Sci.
Reid Andersen, Sebastian M. Cioaba
2007 J jnl
The Spectral Radius and the Maximum Degree of Irregular Graphs.
Electron. J. Comb.
Sebastian M. Cioaba
2006 J jnl
On the extreme eigenvalues of regular graphs.
J. Comb. Theory B
Sebastian M. Cioaba
2006 J jnl
Sums of powers of the degrees of a graph.
Discret. Math.
Sebastian M. Cioaba
2005 J jnl
A Sufficient Condition for Commutativity: 11066.
Am. Math. Mon.
Sebastian M. Cioaba, Tim LeSaulnier, Dan Saracino
2004 J jnl
Bounds on the Turán Density of PG(3, 2).
Electron. J. Comb.
Sebastian M. Cioaba
2004 J jnl
Problem 11066.
Am. Math. Mon.
Sebastian M. Cioaba