corner
corner

Phys. Rev. E 64, 051903 (2001) [5 pages]

Spectra and eigenvectors of scale-free networks

Download: PDF (124 kB) Buy this article Export: BibTeX or EndNote (RIS)

K.-I. Goh, B. Kahng, and D. Kim
School of Physics, Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea

Received 16 March 2001; published 15 October 2001

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 λ1 depends on system size N as λ1N1/4 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 N-0.68.

© 2001 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.64.051903
DOI:
10.1103/PhysRevE.64.051903
PACS:
87.18.Sn, 05.10.-a, 05.40.-a, 05.50.+q