English

Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians

Probability 2015-10-22 v1

Abstract

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erd\H{o}s-R\'enyi random graphs in the regime pNδ/Np \geq N^{\delta}/N for any fixed δ>0\delta >0. We prove a local law down to the optimal scale ηN1\eta \gtrsim N^{-1} which implies that the eigenvectors are delocalized. We consider the local eigenvalue statistics and prove that both the gap statistics and averaged correlation functions coincide with the GOE in the bulk.

Keywords

Cite

@article{arxiv.1510.06390,
  title  = {Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians},
  author = {Jiaoyang Huang and Benjamin Landon},
  journal= {arXiv preprint arXiv:1510.06390},
  year   = {2015}
}

Comments

35 pages, 2 figures