Edge rigidity and universality of random regular graphs of intermediate degree
arXiv:1910.10121 · doi:10.1007/s00039-020-00538-0
Abstract
For random -regular graphs on vertices with , we develop a expansion of the local eigenvalue distribution about the Kesten-McKay law up to order . This result is valid up to the edge of the spectrum. It implies that the eigenvalues of such random regular graphs are more rigid than those of Erdős-Rényi graphs of the same average degree. As a first application, for , we show that all nontrivial eigenvalues of the adjacency matrix are with very high probability bounded in absolute value by . As a second application, for , we prove that the extremal eigenvalues are concentrated at scale and their fluctuations are governed by Tracy-Widom statistics. Thus, in the same regime of , of all -regular graphs have second-largest eigenvalue strictly less than .
References in corpus (23)
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Universality at the edge of the spectrum in Wigner random matrices
- Universality of the local spacing distribution in certain ensembles of hermitian Wigner matrices
- Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues
- Spectral statistics of Erdős-Rényi graphs I: Local semicircle law
- Around the circular law
- The circular law for random matrices
- Expansion of Random Graphs: New Proofs, New Results
- Bulk universality of sparse random matrices
- Local Kesten--McKay law for random regular graphs
- Local semicircle law for random regular graphs
- Bulk eigenvalue statistics for random regular graphs
- Finite size correction to the spectrum of regular random graphs: an analytical solution
- Size biased couplings and the spectral gap for random regular graphs
- Functional limit theorems for random regular graphs
- Edge statistics of Dyson Brownian motion
- Spectral Statistics of Sparse Random Graphs with a General Degree Distribution
- Spectral radii of sparse random matrices
- Gaussian Waves on the Regular Tree
- Exchangeable pairs, switchings, and random regular graphs
- Isotropic Local Laws for Sample Covariance and Generalized Wigner Matrices
- The circular law for random regular digraphs with random edge weights
- Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
Cited by in corpus (10)
- Exponential growth of random determinants beyond invariance
- The spectral density of dense random networks and the breakdown of the Wigner semicircle law
- Spectrum of Random -regular Graphs Up to the Edge
- On the second eigenvalue of random bipartite biregular graphs
- Spectral gap and edge universality of dense random regular graphs
- Global eigenvalue fluctuations of random biregular bipartite graphs
- A note on quantum expanders
- Norm of matrix-valued polynomials in random unitaries and permutations
- Eigenvectors of the square grid plus GUE
- A convergence framework for Airy line ensemble via pole evolution