邵阳学院学报(自然科学版)
邵暘學院學報(自然科學版)
소양학원학보(자연과학판)
JOURNAL OF SHAOYANG UNIVERSITY(NATURAL SCIENCE)
2013年
4期
8-11
,共4页
整循环图%特征值%能量%公式
整循環圖%特徵值%能量%公式
정순배도%특정치%능량%공식
integral circulant graphs%eigenvalues%graph energy%formula
循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图。一个图叫做循环图,如果它是循环群上的Cayley 图,也即它的邻接矩阵是一个循环矩阵。若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图。图的能量是图的特征值的绝对值的和。本文主要研究整循环图的能量计算公式。
循環圖是互聯網絡環境下的分佈式併行計算中一類非常重要的拓撲圖。一箇圖叫做循環圖,如果它是循環群上的Cayley 圖,也即它的鄰接矩陣是一箇循環矩陣。若循環圖的鄰接矩陣的特徵值全為整數,則稱此循環圖為整循環圖。圖的能量是圖的特徵值的絕對值的和。本文主要研究整循環圖的能量計算公式。
순배도시호련망락배경하적분포식병행계산중일류비상중요적탁복도。일개도규주순배도,여과타시순배군상적Cayley 도,야즉타적린접구진시일개순배구진。약순배도적린접구진적특정치전위정수,칙칭차순배도위정순배도。도적능량시도적특정치적절대치적화。본문주요연구정순배도적능량계산공식。
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 circulant group ,i.e.its adjacency matrix is circulant .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 .