A+ CATEGORY SCIENTIFIC UNIT

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

Volume 78 / 2007

Song Liang, Nobuaki Obata, Shuji Takahashi Banach Center Publications 78 (2007), 211-229 MSC: Primary 05C80; Secondary 05C50, 46L53, 60F05, 68R10, 94C15. DOI: 10.4064/bc78-0-16

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.

Authors

  • Song LiangGraduate School of Information Sciences
    Tohoku University
    Sendai 980-8579, Japan
  • Nobuaki ObataGraduate School of Information Sciences
    Tohoku University
    Sendai 980-8579, Japan
    e-mail
  • Shuji TakahashiGraduate School of Information Sciences
    Tohoku University
    Sendai 980-8579, Japan

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image