Journal of Jianghan University (Natural Science Edition) ›› 2022, Vol. 50 ›› Issue (4): 38-44.doi: 10.16389/j.cnki.cn42-1737/n.2022.04.005

Previous Articles     Next Articles

Spectral Moments of Unicyclic Graphs

WU Yaping，ZHOU Liyong，XUE Zhenyu，DONG Na，CUI Juanjuan，LI Yiting   

  1. School of Artificial Intelligence，Jianghan University，Wuhan 430056，Hubei，China
  • Published:2022-08-30

PDF

69

Abstract: The spectral moments are the important algebraic invariants of graphs. On the structure feature of trees and unicyclic graphs， find all connected subgraphs which can generate closed walks of lengths 9 and 10，then design a depth-first search algorithm，and finally provide the calculation formulas of 9th and 10th spectral moments for unicyclic graphs，respectively.

Key words: adjacent matrix, the kth spectral moment, tree, unicyclic graph

CLC Number: