图的奇数阶谱矩研究

在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究图的结构特征,首先确定能生成长为7的闭途径的所有连通子图,然后给出图的第7阶谱矩计算公式。

图的高阶谱矩公式

通过研究子图的结构与图的谱矩间的关系,找出所有能生成长为9闭途径的子图。编写了一个基于深度优先搜索的算法,利用该算法给出了任意图的第9阶谱矩计算公式。

树的谱矩研究

在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。

单圈图的谱矩公式

图的谱矩是代数图论中一个重要的代数不变量。通过研究图的结构与谱矩之间的关系,找出在单圈图中所有能生成长为9或10的闭途径的子图,编写一个基于深度优先的搜索算法。通过这个算法可以得到单圈图的第9、10阶谱矩计算公式。

图的谱矩公式研究

重构猜想的研究中涉及的一个问题是找出图不变量的完全组。由于图的第k阶谱矩等于图中长为k的闭途径的条数,可知谱矩序列是图的一个重要不变量。通过研究图的结构特征,首先确定能生成长为8的闭途径的所有子图,然后给出图的第8阶谱矩计算公式。