English

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 0σ210\leq \sigma^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\sigma^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.

Keywords

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

R2 v1 2026-06-28T21:42:27.559Z