南开大学学报(自然科学版) ›› 2020 ›› Issue (2): 7-.

• • 上一篇    下一篇

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

  

  • 出版日期:2020-04-20 发布日期:2020-04-27

  • Online:2020-04-20 Published:2020-04-27

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

关键词: 六角系统, 规范拉普拉斯矩阵, 能量, 等Randi?能量图