图和线图的邻接谱及拉普拉斯谱的关系

• 作者: 张先迪 赵晓颖
• 来源期刊: 现代电子技术
• 关键词: 图 线图 特征值 谱 拉普拉斯谱
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 123-124,128
• 页数: 3页
• 分类号: O157.5|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.10.043

摘要

图谱理论是图论研究的重要领域之一,也是非常活跃的研究方向.实践表明,对特征值的计算十分复杂,但可以研究不同定义的谱之间的关系确定特征值的上下界.通过利用对称矩阵和半正定矩阵的一些性质,讨论简单无向图G及其线图G1的邻接谱之间的一些关系,推广已有的结果.同时也讨论图的邻接谱和拉普拉斯谱之间的关系.对判定某些图的邻接谱和拉普拉斯谱的范围具有一定的指导作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张先迪	电子科技大学应用数学学院	12	46	4.0	6.0
2	赵晓颖	电子科技大学应用数学学院	1	4	1.0	1.0