5 papers · 1 filter
Maximizing the algebraic connectivity of graphs of given order and size: a proof of a conjecture of Kolokolnikov
Sebastian M. Cioabă, Abhay Jayarajan, M. Rajesh Kannan +1
The algebraic connectivity of a graph is a well-studied graph invariant that is related to other properties of the graph such as connectivity and expansion. Given and ,…
On the homology groups of clique complexes of strongly regular graphs
Sebastian M. CioabÄ, Mutasim Mim
For a graph and a field the first clique-homology vanishes precisely when the cycle space of over is generated by…
The non-existence of some Moore polygons and spectral Moore bounds
Sebastian M. CioabÄ, Vishal Gupta, Hiroshi Nozaki +1
In this paper, we study the maximum order of a connected -regular graph whose second largest eigenvalue is at most . From Alon-Boppana and Serre, we know that $v(k…
Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
Sebastian M. CioabÄ, Krystal Guo, Chunxu Ji +1
It is known that non-isomorphic strongly regular graphs with the same parameters must be cospectral (have the same eigenvalues). In this paper, we investigate whether the spectra o…
On the minimum spectral radius of connected graphs of given order and size
Sebastian M. CioabÄ, Vishal Gupta, Celso Marques
In this paper, we study a question of Hong from 1993 related to the minimum spectral radii of the adjacency matrices of connected graphs of given order and size. Hong asked if it i…