Spectra and eigenvectors of scale-free networks
- 15 October 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 64 (5) , 051903
- https://doi.org/10.1103/physreve.64.051903
Abstract
We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bidirectional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around the center, followed by power-law long tails at both spectrum edges. The largest eigenvalue depends on system size N as for large N, and the corresponding eigenfunction is strongly localized at the hub, the vertex with largest degree. The component of the normalized eigenfunction at the hub is of order unity. We also find that the mass gap scales as
Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- The large-scale organization of metabolic networksNature, 2000
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- Renormalization group analysis of the small-world network modelPhysics Letters A, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- Diameter of the World-Wide WebNature, 1999
- How popular is your paper? An empirical study of the citation distributionZeitschrift für Physik B Condensed Matter, 1998
- Collective dynamics of ‘small-world’ networksNature, 1998