单圈图依次小Q-特征值排序

• 作者: 何常香 周敏
• 来源期刊: 上海理工大学学报
• 学科: 数学
• 关键词: Q-特征值 单圈图 Q-特征多项式
• 年，卷（期）: 2013,（1）
• 页码范围: 21-26
• 页数: 6页
• 分类号: O157.5
• 字数: 5580字
• 语种: 中文

摘要

n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1 (G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周敏	上海理工大学理学院	10	55	4.0	7.0
2	何常香	上海理工大学理学院	20	14	2.0	3.0