Spectra of large diluted but bushy random graphs. Issue 1 (28th November 2015)

• Record Type: Journal Article
• Authors: Enriquez, Nathanaël; Ménard, Laurent
• Is Part Of: Random structures & algorithms. Volume 49:Issue 1(2016)
• Page Start: 160
• Page End: 184
• Publication Date: 2015-11-28
• Subjects: Erdös‐Rényi random graphs -- random trees -- adjacency matrix -- random matrices; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20618
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract: We compute an asymptotic expansion in 1 / c of the limit in n of the empirical spectral measure of the adjacency matrix of an Erdős‐Rényi random graph with n vertices and parameter c / n . We present two different methods, one of which is valid for the more general setting of locally tree‐like graphs. © 2015 Wiley Periodicals, Inc. Random Struct. Alg., 49, 160–184, 2016