一类五正则小世界网络模型的生成树数目的算法

• 作者: 吴廷增 贾环身
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 复杂网络 五正则网络 图论 生成树
• 年，卷（期）: 2017,（5）
• 页码范围: 401-407
• 页数: 7页
• 分类号: O1

摘要

生成树是表征网络结构性质的一个重要物理量,然而精确地确定网络上的生成树数目是一个巨大的理论挑战。本文提出了一类五正则小世界网络模型,介绍了其概念及演化过程,详细计算了五正则图的相关拓扑特性,例如直径、聚类系数等。给出了此类五正则网络模型的生成树数目的计算方法,得出生成树数目公式及熵。研究发现,所研究网络的生成树的熵与具有相同平均度的其他网络形成了鲜明的对比,因为后者的生成树的熵小于所研究网络。因此,这一五正则小世界网络上的生成树数目比其他具有自相似结构网络生成树的数目要多。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴廷增	青海民族大学数学与统计学院	28	14	1.0	3.0
2	贾环身	青海民族大学数学与统计学院	2	0	0.0	0.0