单圈图的Laplacian谱(英文)  

The Laplacian Spectrum of Unicyclic Graphs

作　　者：肖恩利[1] 束金龙[1] 闻人凯[1] 

机构地区：[1]华东师范大学数学系,上海200062

出　　处：《华东师范大学学报（自然科学版）》2003年第2期16-21,共6页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(19971027;10271048);上海市重点学科建设项目

摘　　要：G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵。作者考察了单圈图的Laplacian矩阵的谱性质,并着重讨论了单圈图的代数连通度。Let G be a graph. The Laplacian matrix L(G) = D(G) - A(G) is the difference of the diagonal matrix of vertex degrees and the 0-1 adjacency matrix. Various aspects of the spectrum of this matrix of unicyclic graphs are investigated. Particular attention is given to the algebraic connectivity, the second least eigenvalue of the Laplacian matrix.

关 键 词：单圈图 LAPLACIAN矩阵 代数连通度 

分 类 号：O157.5[理学—数学]