一类k-正则图的生成树数目与熵

• 作者: 吴廷增 贾环身
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 数学
• 关键词: k-正则图 小世界网络 图论 生成树 生成森林 熵
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 475-478
• 页数: 4页
• 分类号: O29
• 字数: 1752字
• 语种: 中文

摘要

若图G的一个生成子图T是一棵树,则称T为G的一棵生成树;若T为森林,则称它为G的一个生成森林.生成树是表征网络结构性质的一个重要物理量,网络中生成树越多,则网络越健壮.提出了一个k-正则图构成的小世界网络模型,介绍了其概念及演化过程,计算了k-正则图的相关拓扑特性,例如直径、聚类系数等,给出了此类k-正则图的生成树数目计算方法,得出生成树数目公式及熵.

作者信息

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