Spectra of large diluted but bushy random graphs

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\H{o}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. The second order in the expansion gives some information about the edge.
Type de document :
Pré-publication, Document de travail
24 pages, 5 figures. 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00878739
Contributeur : Nathanael Enriquez <>
Soumis le : jeudi 7 novembre 2013 - 17:47:17
Dernière modification le : jeudi 27 avril 2017 - 09:46:27
Document(s) archivé(s) le : vendredi 7 avril 2017 - 22:58:57

Fichiers

spectrabushygraphs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00878739, version 2
  • ARXIV : 1310.8216

Collections

Citation

Nathanael Enriquez, Laurent Menard. Spectra of large diluted but bushy random graphs. 24 pages, 5 figures. 2013. <hal-00878739v2>

Partager

Métriques

Consultations de
la notice

175

Téléchargements du document

97