Asymptotic spectral analysis of generalized Erdős-Rényi random graphs

• Autorzy: Song Liang , Nobuaki Obata , Shuji Takahashi
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 94C15: Applications of graph theory
• 46L53: Noncommutative probability and statistics
• 05C80: Random graphs
• 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
• 68R10: Graph theory (including graph drawing)
• 60F05: Central limit and other weak theorems

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Banach Center Publications
• Rocznik: 2007
• Tom: 78
• Numer: 1
• Strony: 211-229

Daty

wydano

2007

Twórcy

autor

Song Liang

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

autor

Nobuaki Obata

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

autor

Shuji Takahashi

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

Identyfikatory

DOI

10.4064/bc78-0-16