English

Spectra of large diluted but bushy random graphs

Probability 2017-01-05 v2

Abstract

We compute an asymptotic expansion in 1/c1/c of the limit in nn of the empirical spectral measure of the adjacency matrix of an Erd\H{o}s-R\'enyi random graph with nn vertices and parameter c/nc/n. We present two different methods, one of which is valid for the more general setting of locally tree-like graphs. The second order in the expansion gives some information about the edge.

Keywords

Cite

@article{arxiv.1310.8216,
  title  = {Spectra of large diluted but bushy random graphs},
  author = {Nathanael Enriquez and Laurent Menard},
  journal= {arXiv preprint arXiv:1310.8216},
  year   = {2017}
}

Comments

24 pages, 5 figures