Spectral radii of sparse random matrices

By Florent Benaych-Georges, Charles Bordenave, Antti Knowles. 2017

124 citations recorded by the source corpus.

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Renyi graphs. Our error bounds are sharp for a large class of sparse random matrices. In particular, for the Erdős-Renyi 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.

Subfields: Geometry and Topology, Mathematical Physics, Statistics and Probability, Pure Mathematics

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Geometry and Topology

  1. Antti Knowles
  2. Raphael Ducatez
  3. J. Alt
  4. Florent Benaych-Georges
  5. Pierre Youssef
  6. Horng-Tzer Yau
  7. Jiaoyang Huang
  8. Ramon van Handel

In Mathematical Physics

  1. Antti Knowles
  2. Horng-Tzer Yau
  3. Jiaoyang Huang
  4. Charles Bordenave
  5. Jun Yin
  6. Florent Benaych-Georges
  7. Raphael Ducatez
  8. J. Alt

In Statistics and Probability

  1. Antti Knowles
  2. Charles Bordenave
  3. Horng-Tzer Yau
  4. Florent Benaych-Georges
  5. Jiaoyang Huang
  6. Jun Yin
  7. Raphael Ducatez
  8. J. Alt

In Pure Mathematics

  1. Antti Knowles
  2. Raphael Ducatez
  3. J. Alt
  4. Ramon van Handel
  5. Rafal Latala
  6. Pierre Youssef
  7. Florent Benaych-Georges
  8. Charles Bordenave

Citations in the corpus