江汉大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (6): 5-7.

• •    下一篇

树的谱矩研究

吴亚平,吕康南,付捷   

  • 收稿日期:2012-09-24 修回日期:2013-11-07 出版日期:2012-12-20 发布日期:2013-11-07
  • 作者简介:吴亚平(1979—),女,讲师,博士,研究方向:图论。

Spectral Moments of Trees

WU Ya-ping,LV Kang-nan,FU Jie   

  1. School of Mathematics and Computer Science,Jianghan University,Wuhan 430056,Hubei,China
  • Received:2012-09-24 Revised:2013-11-07 Online:2012-12-20 Published:2013-11-07

Abstract: One problem of the Reconstruction Conjecture isfind a complete set of invariants of a graph. The spectral moments sequence is an important invariant of a graph, which connected closely to the numbers of closed walks. On analysing the structure feature of trees, first find all tree subgraphs which can generate closed walks of length eigth, then provid 8th spectral moment calculation formula.

Key words: adjacent matrix, [kth]spectral moment, tree, star tree