English

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

Probability 2025-11-07 v1

Abstract

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

Keywords

Cite

@article{arxiv.2511.03914,
  title  = {Fluctuations of functions of sparse Erd\H{o}s-R\'enyi graphs},
  author = {Hok-Yin Chu},
  journal= {arXiv preprint arXiv:2511.03914},
  year   = {2025}
}