图的拉普拉斯谱半径

• 作者: 郑学谦
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 图 拉普拉斯矩阵 非负矩阵 拉普拉斯谱半径
• 年，卷（期）: 2016,（1）
• 页码范围: 24-26
• 页数: 3页
• 分类号: O1575
• 语种: 中文
• DOI: 10.16601/j.cnki.issn1001-87432.0160.10.05

摘要

设 G是n阶简单连通图，则 L（G）＝ D（G）－A（G）称为图 G的拉普拉斯矩阵，其中 A（G）和 D（G）分别表示图G的邻接矩阵和度对角矩阵。结合非负矩阵谱理论，利用图的边数、顶点数、最大度、最小度给出了图的拉普拉斯谱半径的新上界，同时给出达到上界的极图，并通过举例将所给的上界与已有的上界作比较，结果说明在一定程度上新上界优于已有结果。