Gaussian Waves and Edge Eigenvectors of Random Regular Graphs
Probability
2025-02-14 v1 Mathematical Physics
Combinatorics
math.MP
Spectral Theory
Abstract
Backhausz and Szegedy (2019) demonstrated that the almost eigenvectors of random regular graphs converge to Gaussian waves with variance . In this paper, we present an alternative proof of this result for the edge eigenvectors of random regular graphs, establishing that the variance must be . Furthermore, we show that the eigenvalues and eigenvectors are asymptotically independent. Our approach introduces a simple framework linking the weak convergence of the imaginary part of the Green's function to the convergence of eigenvectors, which may be of independent interest.
Cite
@article{arxiv.2502.08897,
title = {Gaussian Waves and Edge Eigenvectors of Random Regular Graphs},
author = {Yukun He and Jiaoyang Huang and Horng-Tzer Yau},
journal= {arXiv preprint arXiv:2502.08897},
year = {2025}
}
Comments
40 pages. arXiv admin note: text overlap with arXiv:2412.20263