图的最大拉普拉斯特征值的上界

• 作者: 李彬 汪天飞
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 简单图 拉普拉斯矩阵 非负矩阵 最大特征值
• 年，卷（期）: 2007,（2）
• 页码范围: 191-193
• 页数: 3页
• 分类号: O157.5
• 字数: 2270字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2007.02.018

摘要

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G) 称为G的拉普拉斯矩阵.利用图的度序列,平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L(G) 的最大特征值的一些上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪天飞	乐山师范学院数学系	23	50	5.0	6.0
2	李彬	乐山师范学院计算机科学系	14	62	5.0	7.0