网络拓扑的超能整循环图构造-计算机工程与应用.pdf

Computer Engineering and Applications 计算机工程与应用 2016 ，52（9 ） 23 网络拓扑的超能整循环图构造 周后卿 ZHOU Houqing 邵阳学院 数学系，湖南 邵阳 422000 Department of Mathematics, Shaoyang University, Shaoyang, Hunan 422000, China ZHOU Houqing. Construction of hyperenergetic integral circulant graphs for network topology. Computer Engi- neering and Applications, 2016, 52 （9 ）：23-27. Abstract ：Circulant graphs are an important class of interconnection networks in parallel and distributed computing. The energy E (G) of a graph G is the sum of the absolute values of the eigenvalues of G. A graph G with n vertices is said to be “hyperenergetic ”if E (G) 2n -2. A graph is called circulant if it is Cayley graph on the circulant group, i.e.its adja- cency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. According to Ramanujans sum, using Euler function and the Mobius function, this paper studies the properties of hyperenergetic of inte- gral circulant graphs. Using the Cartesian product of two graphs, it also constructs hyperenergetic integral circulant graphs. Key words ：integral circulant graphs; energy; eigenvalues; hyperenergetic graphs; Cartesian product G E (G) 摘 要：循环图是一类重要的网络拓扑结构图，在并行计算和分布计算中发挥重要作用。图 的能量 定义为 n G G E (G) 2n -2 图的特征值的绝对值之和。具有 个顶点的图 称为超能图如果图 的能量 。一个图称为循环图， 若它是循环群上的Cayley 图，即它的邻接矩阵是一个循环矩阵；整循环图是指循环图的特征值全为整数。借助 Ramanujans 和，利用Euler 函数和Mobius 函数，讨论了整循环图的超能性。利用Cartesian 积图给出了一个构造超能 整循环图的方法。 关键词：整循环图；能量；特征值；超能图；Cartesian 积 文献标志码：A 中图分类号：O 157.5 doi ：10.3778/j.issn. 1002-8331.1406-0326 1 引言 好是点可迁的。再则，就是可扩性，所提供的设计方法 互联网络可以用图表示，图的顶点表示系统中的元