Convergence of the density of states and delocalization of eigenvectors on random regular graphs

DOI10.4171/JST/114MaRDI QIDQ906575zbMATH OpenOpenAlexFDO

Authors Leander Geisinger

Publication date 22 January 2016

Published in Journal of Spectral Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.1039

zbMATH Keywords

random regular graphdensity of statesdelocalization of eigenvectorslocal spectral distributionrandom Schrödinger operator

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Asymptotic distributions of eigenvalues in context of PDEs (35P20)

Abstract: Consider a random regular graph of fixed degree $d$ with $n$ vertices. We study spectral properties of the adjacency matrix and of random Schr"odinger operators on such a graph as $n$ tends to infinity. We prove that the integrated density of states on the graph converges to the integrated density of states on the infinite regular tree and we give uniform bounds on the rate of convergence. This allows to estimate the number of eigenvalues in intervals of size comparable to $lo{g}_{d-1}^{-1}(n)$. Based on related estimates for the Green function we derive results about delocalization of eigenvectors.

Recommendations

• The integrated density of states of the random graph Laplacian
• An approximation scheme for the density of states of the Laplacian on random graphs
• Dependence of the density of states outer measure on the potential for deterministic Schrödinger operators on graphs with applications to ergodic and random models
• Limit theorems for eigenvectors of the normalized Laplacian for random graphs
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
• Continuity of the integrated density of states on random length metric graphs
• Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree
• Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality
• Gibbs state on a distance-regular graph and its application to a scaling limit of the spectral distributions of discrete Laplacians

Cites work

• scientific article; zbMATH DE number 3219899 (Why is no real title available?)
• Absolutely continuous spectrum implies ballistic transport for quantum particles in a random potential on tree graphs
• An introduction to random matrices
• LOCALIZATION AT WEAK DISORDER: SOME ELEMENTARY BOUNDS
• Quantum ergodicity on large regular graphs
• Resonant delocalization for random Schrödinger operators on tree graphs
• Stability of the absolutely continuous spectrum of random Schrödinger operators on tree graphs

Cited in

(20)

• Quantum ergodicity on graphs: from spectral to spatial delocalization
• On quantum percolation in finite regular graphs
• Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
• Eigenvector delocalization for non‐Hermitian random matrices and applications
• Continuity of the integrated density of states on random length metric graphs
• Poisson eigenvalue statistics for random Schrödinger operators on regular graphs
• Quantum ergodicity on large regular graphs
• Structure of eigenvectors of random regular digraphs
• Spectrum of random d‐regular graphs up to the edge
• Sparse regular random graphs: spectral density and eigenvectors
• Percolating level sets of the adjacency eigenvectors of \(d\)-regular graphs
• Quantum ergodicity for the Anderson model on regular graphs
• Moments of the inverse participation ratio for the Laplacian on finite regular graphs
• Uniform existence of the integrated density of states for combinatorial and metric graphs over Z^d
• Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality
• On the almost eigenvectors of random regular graphs
• Local Kesten-McKay law for random regular graphs
• \(L^p\) norms and support of eigenfunctions on graphs
• Emergence of extended states at zero in the spectrum of sparse random graphs
• Quantitative equidistribution of eigenfunctions for toral Schrödinger operators

This page was built for publication: Convergence of the density of states and delocalization of eigenvectors on random regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906575)