华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
2期
162-167
,共6页
循环图%整循环图%Laplacian特征值%Kirchhoff指标
循環圖%整循環圖%Laplacian特徵值%Kirchhoff指標
순배도%정순배도%Laplacian특정치%Kirchhoff지표
circulant graphs%integral circulant graphs%Laplacian eigenvalues%Kirchhoff index
图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.
圖G的Kirchhoff指標定義為G中所有點對之間的電阻距離之和,記為Kf(G).圖G為循環圖,如果圖G的鄰接矩陣是循環矩陣;圖G為整譜圖,若它的特徵值全為整數.該文利用循環圖的Laplacian譜,討論瞭循環圖的Kirchhoff指標下界;藉助Ramanujan和,利用Euler函數和Mobius函數,得到瞭一箇關于整循環圖的Kirchhoff指標的簡便計算公式.這樣無鬚求齣整循環圖的特徵值,也可求整循環圖的Kirchhoff指標.
도G적Kirchhoff지표정의위G중소유점대지간적전조거리지화,기위Kf(G).도G위순배도,여과도G적린접구진시순배구진;도G위정보도,약타적특정치전위정수.해문이용순배도적Laplacian보,토론료순배도적Kirchhoff지표하계;차조Ramanujan화,이용Euler함수화Mobius함수,득도료일개관우정순배도적Kirchhoff지표적간편계산공식.저양무수구출정순배도적특정치,야가구정순배도적Kirchhoff지표.
