Asymptotic spectral analysis of generalized Erdős–Rényi random graphs
Volume 78 / 2007
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.
