10.3969/j.issn.1000-4424.2014.01.014
树,单圈图,双圈图依谱矩的排序
设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