正则图的代数连通度

• 作者: 周后卿 周琪
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 正则图 拉普拉斯矩阵 代数连通度
• 年，卷（期）: 2012,（2）
• 页码范围: 219-221
• 分类号: O157.5
• 字数: 1619字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2012.02.016

摘要

设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤nrIn(n-1)/6n-84r-nIn(n-1)这里,r表示正则图的度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周后卿	邵阳学院数学系	66	70	3.0	6.0
2	周琪	湖南农业大学经济学院	16	23	2.0	4.0