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

• 作者: 孙丰妹 王力工
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 谱矩 字典序 树 单圈图 双圈图
• 年，卷（期）: 2014,（1）
• 页码范围: 105-114
• 页数: 10页
• 分类号: O157.5
• 字数: 8322字
• 语种: 中文

摘要

设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位的图及其特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王力工	西北工业大学理学院应用数学系	43	118	7.0	8.0
2	孙丰妹	西北工业大学理学院应用数学系	3	0	0.0	0.0