网络拓扑的超能整循环图构造

摘要：

循环图是一类重要的网络拓扑结构图,在并行计算和分布计算中发挥重要作用.图G的能量E(G)定义为图的特征值的绝对值之和.具有n个顶点的图G称为超能图如果图G的能量E(G)＞2n-2.一个图称为循环图,若它是循环群上的Cayley图,即它的邻接矩阵是一个循环矩阵;整循环图是指循环图的特征值全为整数.借助Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.利用Cartesian积图给出了一个构造超能整循环图的方法.

关键词：整循环图、能量、特征值、超能图、Cartesian积

所属期刊栏目：52

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南省自然科学基金13JJ3118;湖南省教育厅科学研究项目15C1235

在线出版日期：2016-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-27,32