Local semicircle law for random regular graphs

Abstract

We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(\log N{)}^4$. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by Wigner's semicircle law, down to the optimal scale given by the typical eigenvalue spacing (up to a logarithmic correction). Aside from well-known consequences for the local eigenvalue distribution, this result implies the complete (isotropic) delocalization of all eigenvectors and a probabilistic version of quantum unique ergodicity.

References in corpus (2)

• Local semicircle law and complete delocalization for Wigner random matrices
• Bulk universality of sparse random matrices

Cited by in corpus (19)

• Local Kesten--McKay law for random regular graphs
• Bulk eigenvalue statistics for random regular graphs
• Eigenstate Thermalization Hypothesis for Wigner Matrices
• Size biased couplings and the spectral gap for random regular graphs
• Critical behavior of the Anderson model on the Bethe lattice via a large-deviation approach
• Edge rigidity and universality of random regular graphs of intermediate degree
• Fluctuations in local quantum unique ergodicity for generalized Wigner matrices
• Exponential growth of random determinants beyond invariance
• A toy model for anomalous transport and Griffiths effects near the Many-Body Localization transition
• Moments of the inverse participation ratio for the Laplacian on finite regular graphs
• On the second eigenvalue of random bipartite biregular graphs
• Delocalization and continuous spectrum for ultrametric random operators
• Spectral gap and edge universality of dense random regular graphs
• The Asymptotic Distribution of Modularity in Weighted Signed Networks
• A supersymmetric hierarchical model for weakly disordered $3d$ semimetals
• Spectral density of random graphs: convergence properties and application in model fitting
• Global eigenvalue distribution of matrices defined by the skew-shift
• Quantum Unique Ergodicity for Cayley graphs of quasirandom groups
• Eigenvectors of the square grid plus GUE