On the extreme eigenvalues of regular graphs.

DOI10.1016/j.jctb.2005.09.002zbMath1137.05042arXivmath/0407274OpenAlexW2139284584MaRDI QIDQ2490837

Sebastian M. Cioabă

Publication date: 18 May 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0407274

zbMATH Keywords

regular graphsgraph spectrumeigenvalues of graphsAlon-Boppana theorem

Mathematics Subject Classification ID

Paths and cycles (05C38) Algebraic combinatorics (05E99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Eigenvalues of Cayley graphs ⋮ Eigenvalues and forbidden subgraphs. I. ⋮ Expander graphs and their applications ⋮ On the order of regular graphs with fixed second largest eigenvalue ⋮ Fixation and escape times in stochastic game learning ⋮ Explicit Bounds from the Alon–Boppana Theorem ⋮ Eigenvalues of graphs and a simple proof of a theorem of Greenberg ⋮ Closed walks and eigenvalues of abelian Cayley graphs ⋮ Some observations on the smallest adjacency eigenvalue of a graph ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ Median eigenvalues and the HOMO-LUMO index of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramanujan graphs
• Eigenvalues and expanders
• The expected eigenvalue distribution of a large regular graph
• On the second eigenvalue of a graph
• Some geometric aspects of graphs and their eigenfunctions
• Tight estimates for eigenvalues of regular graphs
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Spectra of hypergraphs and applications
• On negative eigenvalues of regular graphs
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝