Fluctuations of functions of sparse Erd\H{o}s-R\'enyi graphs

Abstract

Let $A$ be the (rescaled) adjacency matrix of the Erd\H{o}s-R\'enyi graphs $\cal G(N,p)$. For $N^{-1+\tau} \leqslant p\leqslant N^{-\tau}$, we study the fluctuation of $f(A)_{ii}$ on the global and mesoscopic spectral scales. We show that the distribution of $f(A)_{ii}$ is asymptotically the sum of two independent Gaussian random variables on different scales, where a phase transition occurs on the spectral scale $p$.