On Non-localization of Eigenvectors of High Girth Graphs

DOI10.1093/imrn/rnz008zbMath1473.05170arXiv1803.08038OpenAlexW2963062359MaRDI QIDQ3382627

Shirshendu Ganguly, Nikhil Srivastava

Publication date: 21 September 2021

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

high girth regular graphtempered eigenvaluesuntempered eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

High-girth near-Ramanujan graphs with localized eigenvectors, The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph, On high-girth expander graphs with localized eigenvectors, Delocalisation of eigenfunctions on large genus random surfaces