首页 | 本学科首页   官方微博 | 高级检索  
     检索      

树的谱矩研究
引用本文:吴亚平,吕康南,付捷.树的谱矩研究[J].江汉大学学报(自然科学版),2012(6):5-7.
作者姓名:吴亚平  吕康南  付捷
作者单位:江汉大学数学与计算机科学学院
摘    要:在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。

关 键 词:邻接矩阵  第k阶谱矩    星树

Spectral Moments of Trees
WU Ya-ping,LV Kang-nan,FU Jie.Spectral Moments of Trees[J].Journal of Jianghan University:Natural Sciences,2012(6):5-7.
Authors:WU Ya-ping  LV Kang-nan  FU Jie
Institution:(School of Mathematics and Computer Science,Jianghan University,Wuhan 430056,Hubei,China)
Abstract:One problem of the Reconstruction Conjecture is:find a complete set of invariants of a graph.The spectral moments sequence is an important invariant of a graph,which connected close ly to the numbers of closed walks.On analysing the structure feature of trees,first find all tree sub graphs which can generate closed walks of length eigth,then provid 8th spectral moment calculation formula.
Keywords:adjacent matrix  kth spectral moment  tree  star tree
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号