四川师范大学学报（自然科学版）2012，Vol.35Issue(2)：219-221,3.DOI:10.3969/j.issn.1001-8395.2012.02.016
正则图的代数连通度
Algebraic Connectivity of Regular Graphs
摘要
Abstract
Let G = ( V,E) be a simple graph with vertex set V= {v1,v2,···,vx,} and edge set E. Let.4(C) be the adjacency matrix of G and D( C) the diagonal matrix of vertex degrees. The Laplacian matrix of G is L{ G) =D(G) -A(G). The eigenvalues of L( G) are denoted byμ1 ≥ μ2 ≥ … ≥ μn-1 ≥ μn =0. Then, μn-1 is called the algebraic connectivity of G. In this paper, we prove that______nr ln( n - 1)______μn-1 ≦6n-8 -4r-nln(n-1)关键词
正则图/拉普拉斯矩阵/代数连通度Key words
regular graph/Laplacian matrix/algebraic connectivity 2000 MSC:05C50分类
数理科学引用本文复制引用
周后卿,周琪..正则图的代数连通度[J].四川师范大学学报（自然科学版）,2012,35(2):219-221,3.基金项目
湖南省科技厅科技计划(2010JT4043)资助项目 （2010JT4043）
邵阳市科技局科技计划项目(N1110)对本文给予了资助,谨致谢意. （N1110）
