Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2008-12-08
J. Phys. A: Math. Theor. 42 (2009) 165103
Physics
Condensed Matter
Statistical Mechanics
Definitive version published in Journal of Physics A: Mathematical and Theoretical
Scientific paper
10.1088/1751-8113/42/16/165103
As one of the most significant models, the uniform recursive tree (URT) has found many applications in a variety of fields. In this paper, we study rigorously the structural features and spectral properties of the adjacency matrix for a family of deterministic uniform recursive trees (DURTs) that are deterministic versions of URT. Firstly, from the perspective of complex networks, we investigate analytically the main structural characteristics of DURTs, and obtain the accurate solutions for these properties, which include degree distribution, average path length, distribution of node betweenness, and degree correlations. Then we determine the complete eigenvalues and their corresponding eigenvectors of the adjacency matrix for DURTs. Our research may shed light in better understanding of the features for URT. Also, the analytical methods used here is capable of extending to many other deterministic networks, making the precise computation of their properties (especially the full spectrum characteristics) possible.
Ding Bailu
Guan Jihong
Qi Yi
Zhang Zhongzhi
Zhou Shuigeng
No associations
LandOfFree
Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-318838