引用本文:顾彦波, 李敬文, 孙帅.等能量六角系统的算法设计[J].西南师范大学学报(自然科学版),2019,44(12):17~23
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 44次   下载 21 本文二维码信息
码上扫一扫!
分享到: 微信 更多
等能量六角系统的算法设计
顾彦波, 李敬文, 孙帅
兰州交通大学 电子与信息工程学院, 兰州 730070
摘要:
针对一类特殊的六角系统图,设计了一种算法,该算法可以得出该类图中是否含有等能量的图.结果表明:利用该算法,当sum≥29时,能找到能量相等的异构六角系统图.该结论在化学图论领域中具有实际应用意义.
关键词:  六角系统图  等能量图    邻接矩阵
DOI:10.13718/j.cnki.xsxb.2019.12.004
分类号:O157.5
基金项目:国家自然科学基金项目(11461038,11961041).
On Algorithm Design of Equal Energy Hexagonal System
GU Yan-bo, LI Jing-wen, SUN Shuai
School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract:
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.
Key words:  hexagonal system graphs  iso-energy graphs  spectrum  adjacency matrix
手机扫一扫看