Spectral properties of the Apollonian network

被引:27
作者
Andrade, RFS [1 ]
Miranda, JGV [1 ]
机构
[1] Univ Fed Bahia, Inst Fis, BR-40130240 Salvador, BA, Brazil
关键词
complex networks; eigenvalue spectrum; Apollonian network;
D O I
10.1016/j.physa.2005.05.003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A first characterization of the spectral properties of the Apollonian network is presented. Results are based on the numerically evaluated eigenvalue spectra of adjacency matrices for the first nine generations of the network. The main features refer to the presence of several gaps on the eigenvalue axis and a very large number of degenerated eigenvalues. The increase in the degeneracy of a family of eigenvalues is found to obey a very simple empirical relation. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 5
页数:5
相关论文
共 7 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].
Andrade, JS ;
Herrmann, HJ ;
Andrade, RFS ;
da Silva, LR .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[3]  
Barabasi A.L., 2002, The formula: the universal laws of success
[4]   Self-similar disk packings as model spatial scale-free networks [J].
Doye, JPK ;
Massen, CP .
PHYSICAL REVIEW E, 2005, 71 (01)
[5]   SPACE-FILLING BEARINGS [J].
HERRMANN, HJ ;
MANTICA, G ;
BESSIS, D .
PHYSICAL REVIEW LETTERS, 1990, 65 (26) :3223-3226
[6]  
Lind PG, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056207
[7]  
Watts D. J., 1999, SMALL WORLDS DYNAMIC