Local Kesten--McKay law for random regular graphs

Abstract

We study the adjacency matrices of random $d$-regular graphs with large but fixed degree $d$. In the bulk of the spectrum $[-2\sqrt{d-1}+\epsilon ,2\sqrt{d-1}-\epsilon ]$ 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.

A new title

References in corpus (16)

• Local semicircle law and complete delocalization for Wigner random matrices
• Absolutely Continuous Spectra of Quantum Tree Graphs with Weak Disorder
• The Canopy Graph and Level Statistics for Random Operators on Trees
• Bulk universality of sparse random matrices
• Local semicircle law for random regular graphs
• Bulk eigenvalue statistics for random regular graphs
• 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
• Fixed energy universality for generalized Wigner matrices
• Spectral Statistics of Sparse Random Graphs with a General Degree Distribution
• Gaussian Waves on the Regular Tree
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Eigenvectors of random matrices: A survey
• The circular law for random regular digraphs with random edge weights
• 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 $L^p$ 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 $d$-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
• $L^p$ 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