High-girth near-Ramanujan graphs with localized eigenvectors

DOI10.1007/s11856-021-2217-yzbMath1487.05149arXiv1908.03694OpenAlexW3210795511MaRDI QIDQ2130529

Nikhil Srivastava, Noga Alon, Shirshendu Ganguly

Publication date: 25 April 2022

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

high girth regular graphtempered eigenvaluesuntempered eigenvalues

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Spectral theory; trace formulas (e.g., that of Selberg) (11F72)

Related Items

Spectrum of random d‐regular graphs up to the edge, Expander spanning subgraphs with large girth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum ergodicity and Benjamini-Schramm convergence of hyperbolic surfaces
• Ergodic billiards that are not quantum unique ergodic (with an appendix by Andrew Hassell and Luc Hillairet)
• Ergodicity and eigenfunctions of the Laplacian
• Uniform distribution of eigenfunctions on compact hyperbolic surfaces
• Ramanujan graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On the second eigenvalue of a graph
• Permutations resilient to deletions
• Non-localization of eigenfunctions on large regular graphs
• Quantum ergodicity on large regular graphs
• Local Kesten-McKay law for random regular graphs
• Recent progress on the quantum unique ergodicity conjecture
• On Non-localization of Eigenvectors of High Girth Graphs
• Expander graphs and their applications
• A proof of alon's second eigenvalue conjecture
• Eigenvalues and expansion of regular graphs
• Quantum Ergodicity and Averaging Operators on the Sphere
• DELOCALIZATION OF SCHRÖDINGER EIGENFUNCTIONS