等Randi?能量的随机六角系统生成算法

发布时间：2022-12-10 19:25

　　六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含n （n≥1）个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其Randi?能量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randi?能量的非同构六角系统图. 

【文章页数】：7 页

【文章目录】：
0引言
1基本知识
2算法设计
    2.1随机六角系统图生成算法
    2.2非同构的等Randi?能量六角系统图判定算法
3测试结果
4结果对比
5结语


【参考文献】：
期刊论文
[1]等能量六角系统的算法设计[J]. 魏众德,李敬文,文飞.  南开大学学报(自然科学版). 2018(03)
[2]On the Characteristic Polynomial of a Hexagonal System and Its Application[J]. Zhenzhen LOU,Qiongxiang HUANG.  Journal of Mathematical Research with Applications. 2014(03)



本文编号：3717377