Local Kesten--McKay law for random regular graphs
arXiv:1609.09052 · doi:10.1007/s00220-019-03345-3
Abstract
We study the adjacency matrices of random -regular graphs with large but fixed degree . In the bulk of the spectrum down to the optimal spectral scale, we prove that the Green's functions can be approximated by those of certain infinite tree-like (few cycles) graphs that depend only on the local structure of the original graphs. This result implies that the Kesten--McKay law holds for the spectral density down to the smallest scale and the complete delocalization of bulk eigenvectors. Our method is based on estimating the Green's function of the adjacency matrices and a resampling of the boundary edges of large balls in the graphs.
arXiv commentA new title
References in corpus (31)
- Local semicircle law and complete delocalization for Wigner random matrices
- Anderson localization on the Bethe lattice: non-ergodicity of extended states
- 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
- Cutoff phenomena for random walks on random regular graphs
- Absolutely Continuous Spectra of Quantum Tree Graphs with Weak Disorder
- Expansion of Random Graphs: New Proofs, New Results
- The Canopy Graph and Level Statistics for Random Operators on Trees
- Quantum ergodicity on large regular graphs
- Bulk universality of sparse random matrices
- Resonant delocalization for random Schrödinger operators on tree graphs
- Sparse regular random graphs: Spectral density and eigenvectors
- 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
- Absolutely continuous spectrum implies ballistic transport for quantum particles in a random potential on tree graphs
- Functional limit theorems for random regular graphs
- Fixed energy universality for generalized Wigner matrices
- Support set of random wave-functions on the Bethe lattice
- Spectral Statistics of Sparse Random Graphs with a General Degree Distribution
- Pseudo-differential calculus on homogeneous trees
- Gaussian Waves on the Regular Tree
- Exchangeable pairs, switchings, and random regular graphs
- On the ubiquity of the Cauchy distribution in spectral problems
- Eigenvectors of random matrices: A survey
- The circular law for random regular digraphs with random edge weights
- Spectral statistics of sparse Erdős-Rényi graph Laplacians
- Persistence under Weak Disorder of AC Spectra of Quasi-Periodic Schroedinger operators on Trees Graphs
- Quantum ergodicity on large graphs
Cited by in corpus (21)
- Eigenstate Thermalization Hypothesis for Wigner Matrices
- Edge rigidity and universality of random regular graphs of intermediate degree
- Eigenvectors distribution and quantum unique ergodicity for deformed Wigner matrices
- Short geodesic loops and norms of eigenfunctions on large genus random surfaces
- Quantum ergodicity for the Anderson model on regular graphs
- From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
- Spectrum of Random -regular Graphs Up to the Edge
- Around quantum ergodicity
- On the second eigenvalue of random bipartite biregular graphs
- Spectral gap and edge universality of dense random regular graphs
- Universal characteristics of deep neural network loss surfaces from random matrix theory
- Random characteristics for Wigner matrices
- Universality of the least singular value for the sum of random matrices
- Bulk Universality for Generalized Wigner Matrices With Few Moments
- Many nodal domains in random regular graphs
- norms and support of eigenfunctions on graphs
- Quantum Unique Ergodicity for Cayley graphs of quasirandom groups
- Eigenvectors of the square grid plus GUE
- Parameter estimation in the SIR model from early infections
- Arbitrary Spectral Edge of Regular Graphs
- Localization properties of the sparse Barrat-Mézard trap model