确定性均匀递归树的拓扑结构与拉普拉斯谱
统计力学
2008-07-11 v2
摘要
均匀递归树（URT）是最重要的模型之一，并已成功应用于多个领域。本文精确研究了确定性均匀递归树（即 URT 的确定性版本）的拓扑特征及其拉普拉斯矩阵的谱性质。首先，从复杂网络的角度出发，我们确定了该确定性树的主要结构特征。所得的显著结果表明，该网络具有指数度分布、较小的平均路径长度、节点介数的幂律分布以及正的度 - 度相关性。随后，我们确定了所考虑图的完整拉普拉斯谱（特征值）及其对应的特征向量。有趣的是，所有拉普拉斯特征值均互不相同。
引用
@article{arxiv.0801.4128,
title = {Topologies and Laplacian spectra of a deterministic uniform recursive tree},
author = {Zhongzhi Zhang and Shuigeng Zhou and Yi Qi and Jihong Guan},
journal= {arXiv preprint arXiv:0801.4128},
year = {2008}
}
备注
7 pages, 1 figures, definitive version accepted for publication in EPJB