摘要
图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之间的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.
The spectral moments are the important algebraic invariants of graphs. In this paper,the 5th and 6th calculation formulas for the spectral moments of graphs are provided. According the formulas, the relations between the structure and the spectral moments of graphs are discussed. Finally, the new dynamic methods to take graphs on the lexicographical order of the spectral moments sequence are given.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2009年第6期625-628,共4页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金资助项目(10671081)
关键词
图谱
谱矩序列
图的排序
spectra of graphs
spectral moments sequence
lexicographical order
