arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Yukun He

1 paper(s) by this author · All BibTeX
2025-02-13
Gaussian Waves and Edge Eigenvectors of Random Regular Graphs
Backhausz and Szegedy (2019) demonstrated that the almost eigenvectors of random regular graphs converge to Gaussian waves with variance $0\leq σ^2\leq 1$. 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 $σ^2=1$. 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.