Spectra of large diluted but bushy random graphs |
| |
Authors: | Nathanaël Enriquez Laurent Ménard |
| |
Institution: | Laboratoire Modal'X, Université Paris‐Ouest Nanterre, Nanterre, France |
| |
Abstract: | We compute an asymptotic expansion in of the limit in of the empirical spectral measure of the adjacency matrix of an Erd?s‐Rényi random graph with vertices and parameter . 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 |
| |
Keywords: | Erdö s‐Ré nyi random graphs random trees adjacency matrix random matrices |
|
|