Spectral radii of sparse random matrices

Abstract : We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. For the Erd\H{o}s-R\'enyi 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, as well as so-called structured random matrices. 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.
Type de document :
Pré-publication, Document de travail
MAP5 2017-16. 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01528786
Contributeur : Florent Benaych-Georges <>
Soumis le : lundi 29 mai 2017 - 16:55:17
Dernière modification le : mardi 10 octobre 2017 - 11:22:05

Identifiants

  • HAL Id : hal-01528786, version 1
  • ARXIV : 1704.02945

Citation

Florent Benaych-Georges, Charles Bordenave, Antti Knowles. Spectral radii of sparse random matrices. MAP5 2017-16. 2016. 〈hal-01528786〉

Partager

Métriques

Consultations de la notice

36