图的拉普拉斯谱半径的新上界

• 作者: 李彬 汪天飞
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 拉普拉斯矩阵 非负矩阵 谱半径 上界
• 年，卷（期）: 2010,（4）
• 页码范围: 487-490
• 分类号: O157.5
• 字数: 2537字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2010.04.017

摘要

设D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G).利用非负矩阵理论和图论知识给出了两个用图的边数、顶点数,以及顶点的最大度、次大度.最小度表示的L(G)谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果.

作者信息

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