A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
From MaRDI portal
Publication:3056535
DOI10.1090/S0002-9939-2010-10543-9zbMath1209.05147arXiv1002.1084OpenAlexW3105030091MaRDI QIDQ3056535
Publication date: 12 November 2010
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1002.1084
Related Items (9)
On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues ⋮ CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS ⋮ On spectral radii of unraveled balls ⋮ The dual Cheeger constant and spectra of infinite graphs ⋮ On the order of regular graphs with fixed second largest eigenvalue ⋮ On the first and second eigenvalue of finite and infinite uniform hypergraphs ⋮ Explicit Bounds from the Alon–Boppana Theorem ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ Median eigenvalues and the HOMO-LUMO index of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- A lower bound on the spectral radius of the universal cover of a graph
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Ramanujan graphs
- Eigenvalues and expanders
- On the second eigenvalue of a graph
- Some geometric aspects of graphs and their eigenfunctions
- Lower bound for the norm of a vertex-transitive graph
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- Not every uniform tree covers Ramanujan graphs
- Tight estimates for eigenvalues of regular graphs
- Spectra of hypergraphs and applications
- Eigenvalues of graphs and a simple proof of a theorem of Greenberg
- Symmetric Random Walks on Groups
- Expander graphs and their applications
- Matrix Analysis
- A Survey on Spectra of infinite Graphs
- Random Walks on Infinite Graphs and Groups
- Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝
This page was built for publication: A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem