Sebastian M. Cioaba

According to our database, Sebastian M. Cioaba authored at least 64 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

A Spectral Erdős-Sós Theorem.

Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait

SIAM J. Discret. Math., September, 2023

The least Euclidean distortion constant of a distance-regular graph.

Sebastian M. Cioaba, Himanshu Gupta, Ferdinand Ihringer, Hirotake Kurihara

Discret. Appl. Math., 2023

Graph Rigidity Properties of Ramanujan Graphs.

Sebastian M. Cioaba, Sean Dewar, Georg Grasegger, Xiaofeng Gu

Electron. J. Comb., 2023

2022

On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs.

Sebastian M. Cioaba, Himanshu Gupta

Graphs Comb., 2022

On the spectrum and linear programming bound for hypergraphs.

Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, Takayuki Okuda

Eur. J. Comb., 2022

The spectral radius of graphs with no odd wheels.

Sebastian M. Cioaba, Dheer Noal Desai, Michael Tait

Eur. J. Comb., 2022

A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph.

Sebastian M. Cioaba, Vishal Gupta

CoRR, 2022

Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees.

Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong

Electron. J. Comb., 2022

2021

Identifying brain regions supporting amygdalar functionality: Application of a novel graph theory technique.

Melanie A. Matyi, Sebastian M. Cioaba, Marie T. Banich, Jeffrey M. Spielberg

NeuroImage, 2021

Connectivity concerning the last two subconstituents of a <i>Q</i>-polynomial distance-regular graph.

Sebastian M. Cioaba, Jack H. Koolen, Paul M. Terwilliger

J. Comb. Theory, Ser. A, 2021

Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs.

Noga Alon, Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay

Exp. Math., 2021

The toughness of Kneser graphs.

Davin Park, Anthony Ostuni, Nathan Hayes, Amartya Banerjee, Tanay V. Wakhare, Wiseley Wong, Sebastian M. Cioaba

Discret. Math., 2021

Spectral conditions for graph rigidity in the Euclidean plane.

Sebastian M. Cioaba, Sean Dewar, Xiaofeng Gu

Discret. Math., 2021

The chromatic index of strongly regular graphs.

Sebastian M. Cioaba, Krystal Guo, Willem H. Haemers

Ars Math. Contemp., 2021

2020

Some observations on the smallest adjacency eigenvalue of a graph.

Sebastian M. Cioaba, Randall J. Elzinga, David A. Gregory

Discuss. Math. Graph Theory, 2020

On a question of Haemers regarding vectors in the nullspace of Seidel matrices.

Saieed Akbari, Sebastian M. Cioaba, Samira Goudarzi, Aidin Niaparast, Artin Tajdini

CoRR, 2020

On the flip graphs on perfect matchings of complete graphs and signed reversal graphs.

Sebastian M. Cioaba, Gordon F. Royle, Zhao Kuang Tan

CoRR, 2020

Eigenvalues of graphs and spectral Moore theorems.

Sebastian M. Cioaba

CoRR, 2020

The Maximum Spectral Radius of Graphs Without Friendship Subgraphs.

Sebastian M. Cioaba, Lihua Feng, Michael Tait, Xiao-Dong Zhang

Electron. J. Comb., 2020

2019

Preface to the Special Issue of <i>Discrete Mathematics</i>: Dedicated to the <i>Algebraic and Extremal Graph Theory</i> Conference, August 7-10, 2017, University of Delaware, Newark, USA.

Sebastian M. Cioaba, Robert S. Coulter, Eugene Fiorini, Qing Xiang

Discret. Math., 2019

Spectral characterization of the complete graph removing a path of small length.

Lihuan Mao, Sebastian M. Cioaba, Wei Wang

Discret. Appl. Math., 2019

The Second Eigenvalue of some Normal Cayley Graphs of Highly Transitive Groups.

Xueyi Huang, Qiongxiang Huang, Sebastian M. Cioaba

Electron. J. Comb., 2019

Optimal Sampling Sets in Cographs.

Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce

Proceedings of the IEEE Data Science Workshop, 2019

2018

Distributed Calculation of Edge-Disjoint Spanning Trees for Robustifying Distributed Algorithms Against Man-in-the-Middle Attacks.

Gabriele Oliva, Sebastian M. Cioaba, Christoforos N. Hadjicostis

IEEE Trans. Control. Netw. Syst., 2018

The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters.

Andries E. Brouwer, Sebastian M. Cioaba, Ferdinand Ihringer, Matt McGinnis

J. Comb. Theory, Ser. B, 2018

Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs.

Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay

CoRR, 2018

A spectral version of the Moore problem for bipartite regular graphs.

Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki

CoRR, 2018

Spectral and Combinatorial Properties of Some Algebraically Defined Graphs.

Sebastian M. Cioaba, Felix Lazebnik, Shuying Sun

Electron. J. Comb., 2018

Open problems in the spectral theory of signed graphs.

Francesco Belardo, Sebastian M. Cioaba, Jack H. Koolen, Jianfeng Wang

Art Discret. Appl. Math., 2018

2017

Max-cut and extendability of matchings in distance-regular graphs.

Sebastian M. Cioaba, Jacobus H. Koolen, Weiqiang Li

Eur. J. Comb., 2017

The graphs with all but two eigenvalues equal to -2 or 0.

Sebastian M. Cioaba, Willem H. Haemers, Jason R. Vermette

Des. Codes Cryptogr., 2017

Addressing graph products and distance-regular graphs.

Sebastian M. Cioaba, Randall J. Elzinga, Michelle Markiewitz, Kevin N. Vander Meulen, Trevor Vanderwoerd

Discret. Appl. Math., 2017

Cospectral mates for the union of some classes in the Johnson association scheme.

Sebastian M. Cioaba, Travis Johnston, Matt McGinnis

CoRR, 2017

2016

Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue.

Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette

SIAM J. Discret. Math., 2016

Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.

Sebastian M. Cioaba, Xiaofeng Gu

CoRR, 2016

2015

A Graph Partition Problem.

Sebastian M. Cioaba, Peter J. Cameron

Am. Math. Mon., 2015

Mixing Rates of Random Walks with Little Backtracking.

Sebastian M. Cioaba, Peng Xu

CoRR, 2015

Large regular graphs with given valency and second eigenvalue.

Sebastian M. Cioaba, Jack H. Koolen, Hiroshi Nozaki, Jason R. Vermette

CoRR, 2015

2014

On the spectrum of Wenger graphs.

Sebastian M. Cioaba, Felix Lazebnik, Weiqiang Li

J. Comb. Theory, Ser. B, 2014

Disconnecting strongly regular graphs.

Sebastian M. Cioaba, Jack H. Koolen, Weiqiang Li

Eur. J. Comb., 2014

The spectrum and toughness of regular graphs.

Sebastian M. Cioaba, Wiseley Wong

Discret. Appl. Math., 2014

The Extendability of Matchings in Strongly Regular Graphs.

Sebastian M. Cioaba, Weiqiang Li

Electron. J. Comb., 2014

2013

Variations on a theme of Graham and Pollak.

Sebastian M. Cioaba, Michael Tait

Discret. Math., 2013

Edge-disjoint spanning trees and eigenvalues of regular graphs.

Sebastian M. Cioaba, Wiseley Wong

CoRR, 2013

Ramanujan and expander graphs.

M. Ram Murty, Sebastian M. Cioaba

Proceedings of the Handbook of Finite Fields., 2013

2012

On a conjecture of Brouwer involving the connectivity of strongly regular graphs.

Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen

J. Comb. Theory, Ser. A, 2012

Covering Complete Hypergraphs with Cuts of Minimum Total Size.

Sebastian M. Cioaba, André Kündgen

Graphs Comb., 2012

2011

Covering Complete <i>r</i>-Graphs with Spanning Complete <i>r</i>-Partite <i>r</i>-Graphs.

Sebastian M. Cioaba, André Kündgen, Craig Timmons, Vladislav V. Vysotsky

Comb. Probab. Comput., 2011

On a conjecture of Brouwer regarding the connectivity of strongly regular graphs

Sebastian M. Cioaba, Kijung Kim, Jack H. Koolen

CoRR, 2011

More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures.

Sebastian M. Cioaba, Michael Tait

Electron. J. Comb., 2011

Some Applications of Eigenvalues of Graphs.

Sebastian M. Cioaba

Proceedings of the Structural Analysis of Complex Networks, 2011

2010

Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs.

Suil O, Sebastian M. Cioaba

SIAM J. Discret. Math., 2010

A lower bound for the spectral radius of graphs with fixed diameter.

Sebastian M. Cioaba, Edwin R. van Dam, Jack H. Koolen, Jae-Ho Lee

Eur. J. Comb., 2010

2009

On decompositions of complete hypergraphs.

Sebastian M. Cioaba, André Kündgen, Jacques Verstraëte

J. Comb. Theory, Ser. A, 2009

Matchings in regular graphs from eigenvalues.

Sebastian M. Cioaba, David A. Gregory, Willem H. Haemers

J. Comb. Theory, Ser. B, 2009

2008

The minimum degree distance of graphs of given order and size.

Orest Bucicovschi, Sebastian M. Cioaba

Discret. Appl. Math., 2008

2007

Spectral Densest Subgraph and Independence Number of a Graph.

Reid Andersen, Sebastian M. Cioaba

J. Univers. Comput. Sci., 2007

Extreme eigenvalues of nonregular graphs.

Sebastian M. Cioaba, David A. Gregory, Vladimir Nikiforov

J. Comb. Theory, Ser. B, 2007

The Spectral Radius and the Maximum Degree of Irregular Graphs.

Sebastian M. Cioaba

Electron. J. Comb., 2007

2006

On the extreme eigenvalues of regular graphs.

Sebastian M. Cioaba

J. Comb. Theory, Ser. B, 2006

Sums of powers of the degrees of a graph.

Sebastian M. Cioaba

Discret. Math., 2006

2005

A Sufficient Condition for Commutativity: 11066.

Sebastian M. Cioaba, Tim LeSaulnier, Dan Saracino

Am. Math. Mon., 2005

2004

Problem 11066.

Sebastian M. Cioaba

Am. Math. Mon., 2004

Bounds on the Turán Density of PG(3, 2).

Sebastian M. Cioaba

Electron. J. Comb., 2004