Spectral distributions of adjacency and Laplacian matrices of random graphs

DOI10.1214/10-AAP677zbMath1231.05236arXiv1011.2608MaRDI QIDQ614116

Tiefeng Jiang, Xue Ding

Publication date: 27 December 2010

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

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

zbMATH Keywords

free convolutionadjacency matrixrandom matrixlargest eigenvalueLaplacian matrixspectral distributionrandom graphsemi-circle law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Convergence of probability measures (60B10)

Related Items

Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices, Turing instability in reaction-diffusion models on complex networks, Eigenvalue location in graphs of small clique-width, Spectral properties of unimodular lattice triangulations, The limiting distributions of large heavy Wigner and arbitrary random matrices, EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs, Brouwer's conjecture holds asymptotically almost surely, Spectral statistics of sparse Erdős-Rényi graph Laplacians, Spectral properties for the Laplacian of a generalized Wigner matrix, Spectra of edge-independent random graphs, The spectra of random mixed graphs, Random matrices with row constraints and eigenvalue distributions of graph Laplacians, On the limiting spectral distributions of stochastic block models, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, Limiting spectral distribution of stochastic block model, Spectrum of Lévy-Khintchine random Laplacian matrices, On the spectra of general random mixed graphs, Concentration of the Kirchhoff index for Erdős-Rényi graphs, Random matrix theory in statistics: a review, Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit, The spectral distribution of random mixed graphs, Random Laplacian matrices and convex relaxations, Measuring edge importance: a quantitative analysis of the stochastic shielding approximation for random processes on graphs, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory, Low eigenvalues of Laplacian matrices of large random graphs, Correlation between graphs with an application to brain network analysis, The Evolution of Beliefs over Signed Social Networks, A spectral signature of breaking of ensemble equivalence for constrained random graphs, Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs, Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs, On some spectral properties of large block Laplacian random matrices, Loose laplacian spectra of random hypergraphs, On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs

Cites Work

• On the distribution of the roots of certain symmetric matrices
• Spectral analysis of large dimensional random matrices
• The expected eigenvalue distribution of a large regular graph
• The eigenvalues of random symmetric matrices
• A numerical study of sparse random matrices
• Discrete Schrödinger operators and topology
• Asymptotic distributions of the signal-to-interference ratio of LMMSE detection in multiuser communications
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• On the asymptotic distribution of the eigenvalues of random matrices
• Emergence of Scaling in Random Networks
• On the strength of connectedness of a random graph
• Large deviations of the maximum eigenvalue in Wishart random matrices
• Density of states of sparse random matrices
• Large deviations for eigenvalues of sample covariance matrices, with applications to mobile communication systems
• Universality of level correlation function of sparse random matrices
• Real Analysis and Probability
• The Largest Eigenvalue of Sparse Random Graphs
• Eigenvalue distribution of large weighted random graphs
• Collective dynamics of ‘small-world’ networks
• Deviation Inequalities on Largest Eigenvalues
• On Wigner's semicircle law for the eigenvalues of random matrices
• Random incidence matrices: moments of the spectral density
• Aging of spherical spin glasses
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item