# 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

top## How 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 ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.