摘要
针对一类六角系统图设计一种算法,可以根据输入的参数生成所有该类型六角系统图对应的邻接矩阵,利用求谱算法求出每个邻接矩阵对应谱集合,对谱求绝对值,再求和,和值作为该六角系统图的能量,最后对该类型下所有的六角系统图能量进行比较,输出能量相等的异构六角系统图.结果表明,利用该算法,当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.
作者
魏众德
李敬文
文飞
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)
出处
《南开大学学报（自然科学版）》
CAS
CSCD
北大核心
2018年第3期84-91,共8页
Acta Scientiarum Naturalium Universitatis Nankaiensis
基金
国家自然科学基金(11461038
61163010)
兰州交通大学青年基金(2016014)
关键词
六角系统图
等能量
谱
邻接矩阵
hexagonal system graphs
equal energy
spectrum
adjacency matrix
