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

universality; random regular graphs; spectral distribution; semicircle law

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

60C05: Combinatorial probability

05C42: Density (toughness, etc.)

Related Items

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

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