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

Algorithm Design of Equal Energy Hexagonal System

作　　者：魏众德 李敬文[1] 文飞[2] Wei Zhongde;Li Jingwen;Wen Fei(School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China)

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《南开大学学报（自然科学版）》2018年第3期84-91,共8页Acta Scientiarum Naturalium Universitatis Nankaiensis

基　　金：国家自然科学基金(11461038;61163010);兰州交通大学青年基金(2016014)

摘　　要：针对一类六角系统图设计一种算法,可以根据输入的参数生成所有该类型六角系统图对应的邻接矩阵,利用求谱算法求出每个邻接矩阵对应谱集合,对谱求绝对值,再求和,和值作为该六角系统图的能量,最后对该类型下所有的六角系统图能量进行比较,输出能量相等的异构六角系统图.结果表明,利用该算法,当sum≥25时,可以找出能量相等的异构六角系统图.For a class of hexagonal system graphs, an algorithm is designed to output the isomeric hexagonal system graphs which can get same energy. According to the input parameters of the algorithm,all adjacency matrices of hexagonal system graphs of this class can be generated and then get the set of spectrum of these adjacency matrices by using the algorithm that can calculate spectrum. Next, adding the absolute value of spectrum, then the sum can be regarded as the energy of this hexagonal system graphs.In the end, by comparing the value of energy of all hexagonal system graphs, the isomeric hexagonal system graphs can be outputed which have same energy. The isomeric hexagonal system graphs are shown that have same energy can be found if sum25 by using the algorithm.

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

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