线图的特征值的界

• 作者: 李秀兰
• 来源期刊: 雁北师范学院学报
• 学科: 数学
• 关键词: 简单连通图 线图 邻接矩阵 特征值
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 基础理论
• 页码范围: 7-10
• 页数: 4页
• 分类号: O157.5
• 字数: 2871字
• 语种: 中文

摘要

若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界,我们得到如下的结果:1)2cosπ/n≤λ1(LG)≤2n-4;2)-1≤λ2(LG)≤n-4;3)-2cos(π/n)≤λn-1(LG)≤n-4;4)-2≤λn(LG)≤n-4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李秀兰	雁北师范学院数学系	1	0	0.0	0.0