华东师范大学学报(自然科学版) ›› 2003, Vol. 2003 ›› Issue (2): 16-21.

• 论文 • 上一篇    下一篇

单圈图的Laplacian谱

肖恩利;束金龙;闻人凯   

  1. 华东师范大学 数学系,上海 200062
  • 收稿日期:2001-08-06 修回日期:2002-03-09 出版日期:2003-04-15 发布日期:2003-04-15

The Laplacian Spectrum of Unicyclic Graphs

XIAO En-li; SHU Jin-long; WEN Ren-kai   

  1. Department of Mathematics, East China Normal University, Shanghai 200062,China
  • Received:2001-08-06 Revised:2002-03-09 Online:2003-04-15 Published:2003-04-15

摘要: G 是一个图,A(G),D(G)分别是G 的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质,并着重讨论了单圈图的代数连通度。

关键词: 单圈图, Laplacian 矩阵, 代数连通度, 单圈图, Laplacian 矩阵, 代数连通度

Abstract: 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 connecticity, the second least eigenvalue of the Laplacian matrix.

Key words: Laplacian matrix, algebraic connecticity, unicyclic graphs, Laplacian matrix, algebraic connecticity