Spectral radii of sparse random matrices

DOI10.1214/19-AIHP1033zbMath1459.15036arXiv1704.02945MaRDI QIDQ2227480

Charles Bordenave, Antti Knowles, Florent Benaych-Georges

Publication date: 15 February 2021

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

spectral radius; random matrices; sparse matrices; Erdős-Rényi graphs; nonbacktracking matrices

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

15B52: Random matrices (algebraic aspects)

15B51: Stochastic matrices

Related Items

Banach space actions and \(L^2\)-spectral gap, Extremal eigenvalues of critical Erdős-Rényi graphs, Spectral edge in sparse random graphs: upper and lower tail large deviations, Large deviations of subgraph counts for sparse Erdős-Rényi graphs, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs

Cites Work

• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• On the spectra of general random graphs
• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• The eigenvalues of random symmetric matrices
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• The dimension-free structure of nonhomogeneous random matrices
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Sparse random matrices: spectral edge and statistics of rooted trees
• Spectral redemption in clustering sparse networks
• Expander graphs and their applications
• Random matrices, nonbacktracking walks, and orthogonal polynomials
• Spectral techniques applied to sparse random graphs
• The Rotation of Eigenvectors by a Perturbation. III
• Spectral norm of random matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item