广西师范学院学报（自然科学版）
廣西師範學院學報（自然科學版）
엄서사범학원학보（자연과학판）
Journal of Guangxi Teachers Education University (Natural Science Edition)
2015年
3期
14-17
,共4页
邻接矩阵%谱矩%圈数
鄰接矩陣%譜矩%圈數
린접구진%보구%권수
adjacency matrix%spectral moment%the number of circles
图G是一个简单图，其中A （G）表示图G的邻接矩阵，Mk （G）是指图G的k阶谱矩，Mk （G）＝ tr（A （G ）k ）。也就是说，M k （G ）等于图G中长度为k的闭途径的数目。该文借助谱矩给出了计算任意简单图中圈C3、C4、C5的个数的方法。
圖G是一箇簡單圖，其中A （G）錶示圖G的鄰接矩陣，Mk （G）是指圖G的k階譜矩，Mk （G）＝ tr（A （G ）k ）。也就是說，M k （G ）等于圖G中長度為k的閉途徑的數目。該文藉助譜矩給齣瞭計算任意簡單圖中圈C3、C4、C5的箇數的方法。
도G시일개간단도，기중A （G）표시도G적린접구진，Mk （G）시지도G적k계보구，Mk （G）＝ tr（A （G ）k ）。야취시설，M k （G ）등우도G중장도위k적폐도경적수목。해문차조보구급출료계산임의간단도중권C3、C4、C5적개수적방법。
Let G be a simple graph ,the adjacency matrix of G ,denoted by A (G ) ,Let Mk(G ) de‐note the k th spectral moment of G ,Mk (G)= tr(A (G)k ) I.n other words ,Mk (G) is equal to the num‐ber of closed walks of length k in G .In this paper ,a method is presented to calculate the number of circle C3 、C4 、C5 in any simple graph by means of spectral moment .
