CAJ | 학술논문

重构猜想的研究中涉及的一个问题是找出图不变量的完全组。由于图的第k阶谱矩等于图中长为k的闭途径的条数，可知谱矩序列是图的一个重要不变量。通过研究图的结构特征，首先确定能生成长为8的闭途径的所有子图，然后给出图的第8阶谱矩计算公式。
중구시상적연구중섭급적일개문제시조출도불변량적완전조。유우도적제k계보구등우도중장위k적폐도경적조수，가지보구서렬시도적일개중요불변량。통과연구도적결구특정，수선학정능생성장위8적폐도경적소유자도，연후급출도적제8계보구계산공식。
One problem of the reconstruction conjecture is:find a complete set of invariants of a graph. The spectral moment sequence is an important invariant of a graph,since the kth spectral mo?ment of a graph is equal to the number of closed walks of length k. On the structure feature of a graph,first finds all connected subgraphs which can generate closed walks of length eight,then pro?vides 8th spectral moment calculation formula.