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

DOI10.4171/JST/114zbMATH Open1384.60024arXiv1305.1039OpenAlexW2964104759MaRDI QIDQ906575FDOQ906575

Authors: Leander Geisinger 

Publication date: 22 January 2016

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

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.

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

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

zbMATH Keywords

random regular graphdensity of states[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=random+Schr%EF%BF%BD%EF%BF%BDdinger+operator&go=Go random Schr��dinger operator]delocalization of eigenvectorslocal spectral distribution

Mathematics Subject Classification ID

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

Cites Work

• An introduction to random matrices
• Title not available (Why is that?)
• LOCALIZATION AT WEAK DISORDER: SOME ELEMENTARY BOUNDS
• Resonant delocalization for random Schrödinger operators on tree graphs
• Stability of the absolutely continuous spectrum of random Schrödinger operators on tree graphs
• Quantum ergodicity on large regular graphs
• Absolutely continuous spectrum implies ballistic transport for quantum particles in a random potential on tree graphs

Cited In (20)

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

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)