Spectral statistics of sparse Erdős–Rényi graph Laplacians

Abstract

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erdős–Rényi random graphs in the regime $p\geq N^{\delta }/N$ for any fixed $\delta >0$. We prove a local law down to the optimal scale $\eta \gtrsim N^{-1}$ which implies that the eigenvectors are delocalized. We consider the local eigenvalue statistics and prove that both the gap statistics and averaged correlation functions coincide with the GOE in the bulk.

Nous nous intéressons aux statistiques, dans l’intérieur du spectre, des valeurs propres de matrices laplaciennes de grands graphes d’Erdős–Rényi aléatoires dans le régime où $p\geq N^{\delta}/N$ pour un $\delta>0$ fixé arbitraire. Nous montrons une loi locale jusqu’à l’échelle optimale $\eta \gtrsim N^{-1}$ qui implique que les vecteurs propres sont délocalisés. Nous considérons les statistiques locales des valeurs propres et montrons que les statistiques des intervalles et les fonctions de corrélation moyennées coïncident avec le GOE dans l’intérieur du spectre.