阿波罗尼奥斯网络中生成树的数量
组合数学
2014-01-21 v2 离散数学
摘要
在本文中，我们找到了阿波罗尼奥斯网络中生成树数量的精确解析表达式。该参数可以与网络的重要拓扑和动态特性相关联，包括渗流、流行病传播、同步和随机游走。由于阿波罗尼奥斯网络构成了一类有趣的极大平面图家族，它们同时具有小世界、无标度、欧几里得、空间填充和高度聚集的特性，因此对其生成树的研究具有特别重要的意义。我们的结果还允许计算阿波罗尼奥斯网络的生成树熵，随后我们将这些结果与其他具有相同平均度的图进行了比较。
引用
@article{arxiv.1210.0090,
title = {The Number of Spanning Trees in Apollonian Networks},
author = {Zhongzhi Zhang and Bin Wu and Francesc Comellas},
journal= {arXiv preprint arXiv:1210.0090},
year = {2014}
}
备注
Manuscript accepted for publication (Discrete Applied Mathematics)