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

Randomly Generated Algorithm of Hexagonal System with Equal Randic Energy

作　　者：顾彥波 李敬文[1] 文飞[2] Gu Yanbo;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

出　　处：《南开大学学报（自然科学版）》2020年第2期7-13,共7页Acta Scientiarum Naturalium Universitatis Nankaiensis

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

摘　　要：六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含n (n≥1)个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其Randic能量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randic能量的非同构六角系统图.The hexagonal system is a 2-connected plan view and its inner face is a combination of regular hexagons with a unit length of 1.An algorithm is designed to generate a hexagonal system graph that is extended randomly from a regular hexagon and contains n(n≥1)regular hexagons,to calculate its normalized Laplacian matrix and its Randic energy,and to provide the exact graph of the hexagonal system graph.Finally,a parallel algorithm is used to generate a series of hexagonal system graphs with equal points to find out the isomorphic hexagonal system graph of equal Randic energy.

关 键 词：六角系统 规范拉普拉斯矩阵 能量 等Randic能量图 

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