Asymptotic spectral analysis of generalized Erdős-Rényi random graphs
Song Liang; Nobuaki Obata; Shuji Takahashi
Banach Center Publications (2007)
- Volume: 78, Issue: 1, page 211-229
- ISSN: 0137-6934
Access Full Article
top
Abstract
topHow to cite
topSong Liang, Nobuaki Obata, and Shuji Takahashi. "Asymptotic spectral analysis of generalized Erdős-Rényi random graphs." Banach Center Publications 78.1 (2007): 211-229. <http://eudml.org/doc/281965>.
@article{SongLiang2007,
abstract = {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.},
author = {Song Liang, Nobuaki Obata, Shuji Takahashi},
journal = {Banach Center Publications},
keywords = {complex network; Erdős-Rényi random graph; free convolution; graph spectrum; moment sequence; sparse limit; Watts-Strogatz model},
language = {eng},
number = {1},
pages = {211-229},
title = {Asymptotic spectral analysis of generalized Erdős-Rényi random graphs},
url = {http://eudml.org/doc/281965},
volume = {78},
year = {2007},
}
TY - JOUR
AU - Song Liang
AU - Nobuaki Obata
AU - Shuji Takahashi
TI - Asymptotic spectral analysis of generalized Erdős-Rényi random graphs
JO - Banach Center Publications
PY - 2007
VL - 78
IS - 1
SP - 211
EP - 229
AB - 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.
LA - eng
KW - complex network; Erdős-Rényi random graph; free convolution; graph spectrum; moment sequence; sparse limit; Watts-Strogatz model
UR - http://eudml.org/doc/281965
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.