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 radiusrandom matricessparse matricesErdős-Rényi graphsnonbacktracking matrices

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Random matrices (algebraic aspects) (15B52) Stochastic matrices (15B51)

Related Items

Scalable estimation of epidemic thresholds via node sampling ⋮ On the spectrum of dense random geometric graphs ⋮ Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ Upper tail of the spectral radius of sparse Erdös-Rényi graphs ⋮ Detection thresholds in very sparse matrix completion ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ The skew spectral radius and skew Randić spectral radius of general random oriented graphs ⋮ Random geometric graph: some recent developments and perspectives ⋮ Large deviations of subgraph counts for sparse Erdős-Rényi graphs ⋮ Rigidity of eigenvalues for \(\beta\) ensemble in multi-cut regime ⋮ Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs ⋮ Non-backtracking spectra of weighted inhomogeneous random graphs ⋮ Delocalization transition for critical Erdős-Rényi graphs ⋮ Estimating the number of communities by spectral methods ⋮ 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 ⋮ Sparse random tensors: concentration, regularization and applications ⋮ Eigenvectors of a matrix under random perturbation ⋮ The spectral norm of random lifts of matrices ⋮ The completely delocalized region of the Erdős-Rényi graph ⋮ Large deviations for the largest eigenvalue of Gaussian networks with constant average degree ⋮ Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs ⋮ Eigenvalues of the non-backtracking operator detached from the bulk

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Spectral radii of sparse random matrices