等能量六角系统的算法设计  

On Algorithm Design of Equal Energy Hexagonal System

作　　者：顾彦波 李敬文[1] 孙帅 GU Yan-bo;LI Jing-wen;SUN Shuai(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学电子与信息工程学院

出　　处：《西南师范大学学报（自然科学版）》2019年第12期17-23,共7页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11461038,11961041)

摘　　要：针对一类特殊的六角系统图,设计了一种算法,该算法可以得出该类图中是否含有等能量的图.结果表明:利用该算法,当sum≥29时,能找到能量相等的异构六角系统图.该结论在化学图论领域中具有实际应用意义.In this paper,an algorithm is designed for a special kind of hexagonal system graphs and can figure out whether the graphs contain iso-energy graphs.The results show that,with this algorithm,heterogeneous hexagonal system graphs with equal energy can be found when sum≥29.The conclusion has practical significance in the field of chemical graph theory.

关 键 词：六角系统图 等能量图 谱 邻接矩阵 

分 类 号：O157[理学—数学]