Journal of Jianghan University(Natural Science Edition) ›› 2014, Vol. 42 ›› Issue (6): 45-51.

Previous Articles     Next Articles

Spectral Moment Formula of Graphs

WU Yaping ,FU Jie   

  1. School of Mathematics and Computer Science ,Jianghan University,Wuhan 430056,Hubei,China
  • Online:2014-12-25 Published:2014-12-26

Abstract: 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 moment 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 provides 8th spectral moment calculation formula.

Key words: Adjacent matrix , kth spectral moment , star , unicyclic graph , bicyclic graph

CLC Number: