Single eigenvalue fluctuations of sparse Erdős–Rényi graphs


View Calendar
September 9, 2020 2:00 pm - 3:00 pm
via Zoom Video Conferencing

Yukun He - Zurich

I discuss the fluctuations of individual eigenvalues of the adjacency matrix of the Erdös-Rényi graph $G(N,p)$. I show that if $N^{-1}\ll p \ll N^{-2/3}, then all nontrivial eigenvalues away from 0 have asymptotically Gaussian fluctuations. These fluctuations are governed by a single random variable, which has the interpretation of the total degree of the graph. The main technical tool of the proof is a rigidity bound of accuracy $N^{-1-\varepsilon}p^{-1/2}$ for the extreme eigenvalues, which avoids the $(Np)^{-1}$-expansions from previous works. Joint work with Antti Knowles.