| 整循环图的能量公式 |
| |
| 引用本文： | 周后卿,徐幼专.整循环图的能量公式[J].邵阳学院学报(自然科学版),2013(4):8-11. |
| |
| 作者姓名： | 周后卿 徐幼专 |
| |
| 作者单位： | [1]邵阳学院理学与信息科学系,湖南邵阳422000 [2]湖南广播电视大学,湖南邵阳422000 |
| |
| 基金项目： | 湖南省自然科学基金项目（13JJ3118） |
| |
| 摘 要： | 循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图．一个图叫做循环图，如果它是循环群上的Cayley图，也即它的邻接矩阵是一个循环矩阵．若循环图的邻接矩阵的特征值全为整数，则称此循环图为整循环图．图的能量是图的特征值的绝对值的和．本文主要研究整循环图的能量计算公式．
|
| 关 键 词： | 整循环图 特征值 能量 公式 |
The Energy Formulas of Integral Circulant Graphs |
| |
| ZHOU Hou-qing,XU You-zhuan.The Energy Formulas of Integral Circulant Graphs[J].Journal of Shaoyang University:Science and Technology,2013(4):8-11. |
| |
| Authors: | ZHOU Hou-qing XU You-zhuan |
| |
| Institution: | . Department of Science and Information Science, Shaoyang University, Shaoyang,Hunan 422000, China ; Shaoyang Radio ＆ TV University, Shaoyang , Hunan 422000, China |
| |
| Abstract: | Circulant graphs are an important class of interconnection networks in parallel and distributed computing. A graph is called circulant if it is Cayley graph on the cireulant group,i, e. its adjacency matrix is eirculant. A graph is called integral if all ei- genvalues of its adjacency matrix are integers. The energy is defined as the sum of absolute values of its eigenvalues. In this paper, we show here that the energy calculation formulas. |
| |
| Keywords: | integral circulant graphs eigenvalues graph energy formula |
| 本文献已被 维普 等数据库收录！ |
