论文研究 网络拓扑的超能整循环图构造.pdf

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