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

• 作者: 乔晓云
• 来源期刊: 太原科技大学学报
• 学科: 数学
• 关键词: 图 拉普拉斯矩阵 非负矩阵 最大拉普拉斯特征值
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 应用科学
• 页码范围: 80-82
• 分类号: O157.5
• 字数: 1685字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2012.01.019

摘要

设G=（V,E）是n阶简单连通图,D（G）和A（G）分别表示图的度对角矩阵和邻接矩阵,L（G）=D（G）-A（G）则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔晓云	山西大学商务学院理学系	14	2	1.0	1.0