树,单圈图,双圈图依谱矩的排序

摘要：

设G =(V (G), E (G))是一个n阶简单图, V (G), E (G)分别为图G的顶点集和边集. G的k阶谱矩sk(G)为G的所有特征值λ1,λ2,···,λn的k次幂之和,即sk(G)=Pn i=1λik.该文首先列出图的五种变换,然后得到了其对任意图的零到四阶谱矩的变化规律,最后依次给出了树和单圈图依谱矩序列S4的字典序分别排在前4-6位和后4-6的图及其特征以及双圈图依谱矩序列S4的字典序排在前6位和后6位的图及其特征.

关键词：谱矩、字典序、树、单圈图、双圈图

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11171273

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：105-114