%0 Journal Article
%T 正则图的代数连通度
%A 周后卿
%A 周琪
%J 四川师范大学学报(自然科学版)
%P 219-221
%D 2012
%X 设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≤(nrln(n-1))/(6n-8-4r-nln(n-1)),这里,r表示正则图的度.
%K 正则图
%K 拉普拉斯矩阵
%K 代数连通度
%U http://jsnu.paperopen.com/oa/DArticle.aspx?type=view&id=201202016