Sebastian M. Cioaba

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 47

Top Topics

Linear Programming

Top Venues

Electron. J. Comb.

Discret. Appl. Math.

Publications

Sebastian M. Cioaba, Sean Dewar, Georg Grasegger, Xiaofeng Gu
Graph Rigidity Properties of Ramanujan Graphs. Electron. J. Comb. 30 (3) (2023)
Sebastian M. Cioaba, Himanshu Gupta, Ferdinand Ihringer, Hirotake Kurihara
The least Euclidean distortion constant of a distance-regular graph. Discret. Appl. Math. 325 (2023)
Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait
A Spectral Erdős-Sós Theorem. SIAM J. Discret. Math. 37 (3) (2023)
Sebastian M. Cioaba, Vishal Gupta
A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph. CoRR (2022)
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)
Sebastian M. Cioaba, Himanshu Gupta
On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs. Graphs Comb. 38 (2) (2022)
Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait
The spectral radius of graphs with no odd wheels. Eur. J. Comb. 99 (2022)
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 (2022)
Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers
The chromatic index of strongly regular graphs. Ars Math. Contemp. 20 (1) (2021)
Sebastian M. Cioaba, Himanshu Gupta
On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs. CoRR (2021)
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) (2021)
Sebastian M. Cioaba, Sean Dewar, Xiaofeng Gu
Spectral conditions for graph rigidity in the Euclidean plane. Discret. Math. 344 (10) (2021)
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 (2021)
Sebastian M. Cioaba, Jack H. Koolen, Paul M. Terwilliger
-polynomial distance-regular graph. J. Comb. Theory, Ser. A 177 (2021)
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 (2021)
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) (2021)
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 (2020)
Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda
On the spectrum and linear programming bound for hypergraphs. CoRR (2020)
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) (2020)
Sebastian M. Cioaba
Eigenvalues of graphs and spectral Moore theorems. CoRR (2020)
Sebastian M. Cioaba, Gordon F. Royle, Zhao Kuang Tan
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs. CoRR (2020)
Sebastian M. Cioaba, Lihua Feng, Michael Tait, Xiao-Dong Zhang
The Maximum Spectral Radius of Graphs Without Friendship Subgraphs. Electron. J. Comb. 27 (4) (2020)
Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory
Some observations on the smallest adjacency eigenvalue of a graph. CoRR (2019)
Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce
Optimal Sampling Sets in Cographs. DSW (2019)
Sebastian M. Cioaba, Robert S. Coulter, Eugene Fiorini, Qing Xiang
Conference, August 7-10, 2017, University of Delaware, Newark, USA. Discret. Math. 342 (10) (2019)
Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang
Open problems in the spectral theory of signed graphs. CoRR (2019)
Xueyi Huang, Qiongxiang Huang, Sebastian M. Cioaba
The Second Eigenvalue of some Normal Cayley Graphs of Highly Transitive Groups. Electron. J. Comb. 26 (2) (2019)
Lihuan Mao, Sebastian M. Cioaba, Wei Wang
Spectral characterization of the complete graph removing a path of small length. Discret. Appl. Math. 257 (2019)
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) (2018)
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) (2018)
Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki
A spectral version of the Moore problem for bipartite regular graphs. CoRR (2018)
Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs. Electron. J. Comb. 25 (4) (2018)
Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs. CoRR (2018)
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, Ser. B 133 (2018)
Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs. CoRR (2017)
Sebastian M. Cioaba, Travis Johnston, Matt McGinnis
Cospectral mates for the union of some classes in the Johnson association scheme. CoRR (2017)
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) (2017)
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 (2017)
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 (2017)
Sebastian M. Cioaba, Jacobus H. Koolen, Weiqiang Li
Max-cut and extendability of matchings in distance-regular graphs. Eur. J. Comb. 62 (2017)
Sebastian M. Cioaba, Xiaofeng Gu
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs. CoRR (2016)
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) (2016)
Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd
Addressing Graph Products and Distance-Regular Graphs. CoRR (2016)
Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette
Large regular graphs with given valency and second eigenvalue. CoRR (2015)
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
Max-cut and extendability of matchings in distance-regular graphs. CoRR (2015)
Sebastian M. Cioaba, Peng Xu
Mixing Rates of Random Walks with Little Backtracking. CoRR (2015)
Sebastian M. Cioaba, Peter J. Cameron
A Graph Partition Problem. Am. Math. Mon. 122 (10) (2015)
Sebastian M. Cioaba, Wiseley Wong
The spectrum and toughness of regular graphs. Discret. Appl. Math. 176 (2014)
Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li
On the spectrum of Wenger graphs. J. Comb. Theory, Ser. B 107 (2014)
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
Disconnecting strongly regular graphs. Eur. J. Comb. 38 (2014)
Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li
On the Spectrum of Wenger Graphs. CoRR (2014)
Sebastian M. Cioaba, Weiqiang Li
The Extendability of Matchings in Strongly Regular Graphs. Electron. J. Comb. 21 (2) (2014)
Sebastian M. Cioaba, Wiseley Wong
The spectrum and toughness of regular graphs. CoRR (2013)
Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li
Disconnecting strongly regular graphs. CoRR (2013)
Sebastian M. Cioaba, Wiseley Wong
Edge-disjoint spanning trees and eigenvalues of regular graphs. CoRR (2013)
Sebastian M. Cioaba, Michael Tait
Variations on a theme of Graham and Pollak. Discret. Math. 313 (5) (2013)
Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen
On a conjecture of Brouwer involving the connectivity of strongly regular graphs. J. Comb. Theory, Ser. A 119 (4) (2012)
Sebastian M. Cioaba, André Kündgen
Covering Complete Hypergraphs with Cuts of Minimum Total Size. Graphs Comb. 28 (1) (2012)
Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen
On a conjecture of Brouwer regarding the connectivity of strongly regular graphs CoRR (2011)
Sebastian M. Cioaba, Michael Tait
More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures. Electron. J. Comb. 18 (1) (2011)
Sebastian M. Cioaba, André Kündgen, Craig Timmons, Vladislav V. Vysotsky
-Graphs. Comb. Probab. Comput. 20 (4) (2011)
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) (2010)
Suil O, Sebastian M. Cioaba
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs. SIAM J. Discret. Math. 24 (4) (2010)
Sebastian M. Cioaba, André Kündgen, Jacques Verstraëte
On decompositions of complete hypergraphs. J. Comb. Theory, Ser. A 116 (7) (2009)
Sebastian M. Cioaba, David A. Gregory, Willem H. Haemers
Matchings in regular graphs from eigenvalues. J. Comb. Theory, Ser. B 99 (2) (2009)
Orest Bucicovschi, Sebastian M. Cioaba
The minimum degree distance of graphs of given order and size. Discret. Appl. Math. 156 (18) (2008)
Reid Andersen, Sebastian M. Cioaba
Spectral Densest Subgraph and Independence Number of a Graph. J. Univers. Comput. Sci. 13 (11) (2007)
Sebastian M. Cioaba, David A. Gregory, Vladimir Nikiforov
Extreme eigenvalues of nonregular graphs. J. Comb. Theory, Ser. B 97 (3) (2007)
Sebastian M. Cioaba
The Spectral Radius and the Maximum Degree of Irregular Graphs. Electron. J. Comb. 14 (1) (2007)
Sebastian M. Cioaba
Sums of powers of the degrees of a graph. Discret. Math. 306 (16) (2006)
Sebastian M. Cioaba
On the extreme eigenvalues of regular graphs. J. Comb. Theory, Ser. B 96 (3) (2006)
Sebastian M. Cioaba, Tim LeSaulnier, Dan Saracino
A Sufficient Condition for Commutativity: 11066. Am. Math. Mon. 112 (10) (2005)
Sebastian M. Cioaba
Bounds on the Turán Density of PG(3, 2). Electron. J. Comb. 11 (1) (2004)
Sebastian M. Cioaba
Problem 11066. Am. Math. Mon. 111 (2) (2004)