Ensemble averageability in network spectra

Dong Hee Kim*, Adilson E. Motter

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

51 Scopus citations


The extreme eigenvalues of connectivity matrices govern the influence of the network structure on a number of network dynamical processes. A fundamental open question is whether the eigenvalues of large networks are well represented by ensemble averages. Here we investigate this question explicitly and validate the concept of ensemble averageability in random scale-free networks by showing that the ensemble distributions of extreme eigenvalues converge to peaked distributions as the system size increases. We discuss the significance of this result using synchronization and epidemic spreading as example processes.

Original languageEnglish (US)
Article number248701
JournalPhysical review letters
Issue number24
StatePublished - Jun 15 2007

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Ensemble averageability in network spectra'. Together they form a unique fingerprint.

Cite this