Asymptotic spectral analysis of generalized Erdős-Rényi random graphs
Song Liang ; Nobuaki Obata ; Shuji Takahashi
Banach Center Publications, Tome 75 (2007), p. 211-229 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

Motivated by the Watts-Strogatz model for a complex network, we introduce a generalization of the Erdős-Rényi random graph. We derive a combinatorial formula for the moment sequence of its spectral distribution in the sparse limit.

Publié le : 2007-01-01
EUDML-ID : urn:eudml:doc:281965 
@article{bwmeta1.element.bwnjournal-article-doi-10_4064-bc78-0-16,
     author = {Song Liang and Nobuaki Obata and Shuji Takahashi},
     title = {Asymptotic spectral analysis of generalized Erd\H os-R\'enyi random graphs},
     journal = {Banach Center Publications},
     volume = {75},
     year = {2007},
     pages = {211-229},
     zbl = {1132.05058},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-bc78-0-16}
}

Song Liang; Nobuaki Obata; Shuji Takahashi. Asymptotic spectral analysis of generalized Erdős-Rényi random graphs. Banach Center Publications, Tome 75 (2007) pp. 211-229. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-bc78-0-16/