Hok-Yin Chu

Fluctuations of functions of sparse Erdős-Rényi graphs

Let $A$ be the (rescaled) adjacency matrix of the Erdős-Rényi graphs $\cal G(N,p)$. For $N^{-1+τ} \leqslant p\leqslant N^{-τ}$, 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$.