Sparse regular random graphs: spectral density and eigenvectors

DOI10.1214/11-AOP673zbMath1255.05173arXiv0910.5306MaRDI QIDQ690878

Soumik Pal, Ioana Dumitriu

Publication date: 29 November 2012

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

universalityrandom regular graphsspectral distributionsemicircle law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Density (toughness, etc.) (05C42)

Related Items

Eigenvalue location in graphs of small clique-width ⋮ Remarks on the energy of regular graphs ⋮ Adjacency matrices of random digraphs: singularity and anti-concentration ⋮ Functional limit theorems for random regular graphs ⋮ On the spectral distribution of large weighted random regular graphs ⋮ Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law ⋮ Spectral statistics of sparse Erdős-Rényi graph Laplacians ⋮ Localization and delocalization of eigenvectors for heavy-tailed random matrices ⋮ Existence of absolutely continuous spectrum for Galton-Watson random trees ⋮ Cycles and eigenvalues of sequentially growing random regular graphs ⋮ Discrepancy properties for random regular digraphs ⋮ On quantum percolation in finite regular graphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ On the almost eigenvectors of random regular graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ The circular law for random regular digraphs with random edge weights ⋮ Vertex-frequency analysis on graphs ⋮ Convergence of graphs with intermediate density ⋮ Localization in Matrix Computations: Theory and Applications ⋮ Eigenvector delocalization for non‐Hermitian random matrices and applications ⋮ Structure of eigenvectors of random regular digraphs ⋮ Moments of the inverse participation ratio for the Laplacian on finite regular graphs ⋮ The spectral gap of dense random regular graphs ⋮ Poisson eigenvalue statistics for random Schrödinger operators on regular graphs ⋮ Sparse random graphs: Eigenvalues and eigenvectors ⋮ Empirical spectral distributions of sparse random graphs ⋮ On the singularity of adjacency matrices for random regular digraphs ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ Exchangeable pairs, switchings, and random regular graphs ⋮ Spectral properties of the trap model on sparse networks ⋮ The random transposition dynamics on random regular graphs and the Gaussian free field ⋮ The Marčenko-Pastur law for sparse random bipartite biregular graphs ⋮ Synchronization of Network-Coupled Oscillators with Uncertain Dynamics ⋮ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs ⋮ Eigenvectors of random matrices: A survey ⋮ Use of a Generalized Multivariate Gamma Distribution Based on Copula Functions in the Average Bioequivalence ⋮ Quantum ergodicity on graphs: from spectral to spatial delocalization ⋮ Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs ⋮ Quantum ergodicity on large regular graphs ⋮ Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs ⋮ On fluctuations of eigenvalues of random permutation matrices ⋮ Top eigenpair statistics for weighted sparse graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Random matrices: universality of local eigenvalue statistics
• Universality for generalized Wigner matrices with Bernoulli distribution
• Convergence rate of expected spectral distributions of large random matrices. I: Wigner matrices
• Spectra of large random trees
• Local semicircle law and complete delocalization for Wigner random matrices
• On the convergence of the spectral empirical process of Wigner matrices
• A generalization of the Lindeberg principle
• Continued fractions. Vol. 1: Convergence theory
• Ramanujan graphs
• The expected eigenvalue distribution of a large regular graph
• The eigenvalues of random symmetric matrices
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• Some geometric aspects of graphs and their eigenfunctions
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• The Calogero-Sutherland model and generalized classical polynomials
• Concentration of the spectral measure for large matrices
• Universality at the edge of the spectrum in Wigner random matrices.
• Short cycles in random regular graphs
• On the concentration of eigenvalues of random symmetric matrices
• Random matrices: Universality of local eigenvalue statistics up to the edge
• On fluctuations of eigenvalues of random Hermitian matrices.
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Bulk universality for Wigner Hermite matrices with subexponential decay
• On asymptotics of eigenvectors of large sample covariance matrix
• Random matrix central limit theorems for nonintersecting random walks
• Sparse random matrices: spectral edge and statistics of rooted trees
• Resolvent of large random graphs
• Symmetric Random Walks on Groups
• Universality at the edge of the spectrum for unitary, orthogonal, and symplectic ensembles of random matrices
• Global spectrum fluctuations for the β-Hermite and β-Laguerre ensembles via matrix models
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• A proof of Alon’s second eigenvalue conjecture and related problems
• Eigenvectors of the discrete Laplacian on regular graphs—a statistical approach
• Bulk universality for Wigner matrices
• An Introduction to Random Matrices
• Universality of level correlation function of sparse random matrices
• The degree sequence of a random graph. I. The models
• Sparse random matrices: the eigenvalue spectrum revisited
• The Largest Eigenvalue of Sparse Random Graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• Eigenvectors of random graphs: Nodal Domains
• Asymptotic properties of large random matrices with independent entries
• Spectral techniques applied to sparse random graphs
• Universality of local eigenvalue statistics for some sample covariance matrices
• Random incidence matrices: moments of the spectral density