2 citations · 4 across the 3 of their papers we have counts for
4 papers
Spectral and Combinatorial Properties of Some Algebraically Defined Graphs
Sebastian M. Cioabă, Felix Lazebnik, Shuying Sun
Let be an integer, be a prime power, and denote the field of elements. Let , , such that $g_i(-X) = -\, g_i…
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
Sebastian M. Cioabă, Xiaofeng Gu
In this paper, we present some new results describing connections between the spectrum of a regular graph and its generalized connectivity, toughness, and the existence of spanning…
Mixing Rates of Random Walks with Little Backtracking
Sebastian M. Cioabă, Peng Xu
Many regular graphs admit a natural partition of their edge set into cliques of the same order such that each vertex is contained in the same number of cliques. In this paper, we s…
On the extreme eigenvalues of regular graphs
Sebastian M. Cioaba
In this paper, we present an elementary proof of a theorem of Serre concerning the greatest eigenvalues of -regular graphs. We also prove an analogue of Serre's theorem regardin…