Abstract:We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. Our error bounds are sharp for a large class of sparse random matrices. In particular, for the Erdős-Rényi graph $G(n,d/n)$, our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that $d \gg \log n$. Together with the companion paper [3], where we analyse the extreme eigenvalues in the complementary regime $d \ll \log n$, this establishes a crossover in the behaviour of the extreme eigenvalues around $d \sim \log n$. Our results also apply to non-Hermitian sparse random matrices, corresponding to adjacency matrices of directed graphs. The proof combines (i) a new inequality between the spectral radius of a matrix and the spectral radius of its nonbacktracking version together with (ii) a new application of the method of moments for nonbacktracking matrices.

Bounds for the spectral radius of nonnegative matrices

Two-sided Bounds for the Spectral Radius of Nonnegative Irreducible Matrices

A Sharp Upper Bound for the Spectral Radius of a Nonnegative Matrix and Applications

Spectral Radius of Non-Negative Matrices and Digraphs

Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications

Sharp Bounds on Distance Spectral Radius of Graphs

A Note on Estimates for the Spectral Radius of A Nonnegative Matrix

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Upper Bounds for the Spectral Radii of Nonnegative Tensors

Bounds on the (Laplacian) spectral radius of graphs

Bounds for the Spectral Radius of Block H-Matrices

Upper Bounds of Spectral Radius of Symmetric Matrices and Graphs

Bounds for Spectral Radii of Iterative Matrices

BRAUER-TYPE UPPER BOUNDS FOR Z-SPECTRAL RADIUS OF WEAKLY SYMMETRIC NONNEGATIVE TENSORS

A bound on the joint spectral radius using the diagonals

Estimates of Upper Bounds for the Spectral Radius of Some Iterative Matrices

Spectral radii of sparse random matrices

On the spectral radius of a nonnegative centrosymmetric matrix.

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

On computing minimal realizable spectral radii of non-negative matrices

Bounds on the Spectral Radius of General Hypergraphs in Terms of Clique Number