Fluctuations of functions of sparse Erd\H{o}s-R\'enyi graphs
Probability
2025-11-07 v1
Abstract
Let be the (rescaled) adjacency matrix of the Erd\H{o}s-R\'enyi graphs . For , we study the fluctuation of on the global and mesoscopic spectral scales. We show that the distribution of is asymptotically the sum of two independent Gaussian random variables on different scales, where a phase transition occurs on the spectral scale .
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}
}