| 单圈图的Laplacian谱 |
| |
| 引用本文： | 肖恩利,束金龙,闻人凯.单圈图的Laplacian谱[J].华东师范大学学报(自然科学版),2003,2003(2):16-21. |
| |
| 作者姓名： | 肖恩利 束金龙 闻人凯 |
| |
| 作者单位： | 华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金(19971027，10271048)，上海市重点学科建设项目 |
| |
| 摘 要： | G 是一个图，A（G），D（G）分别是G 的邻接矩阵和顶点度序列对角矩阵，则矩阵L（G）=D（G）-A（G）称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质，并着重讨论了单圈图的代数连通度。
|
| 关 键 词： | 单圈图 Laplacian 矩阵 代数连通度 单圈图 Laplacian 矩阵 代数连通度 |
| 收稿时间： | 2001-8-6 |
| 修稿时间： | 2002-3-9 |
The Laplacian Spectrum of Unicyclic Graphs |
| |
| XIAO En-li,SHU Jin-long,WEN Ren-kai.The Laplacian Spectrum of Unicyclic Graphs[J].Journal of East China Normal University(Natural Science),2003,2003(2):16-21. |
| |
| Authors: | XIAO En-li SHU Jin-long WEN Ren-kai |
| |
| Institution: | Department of Mathematics, East China Normal University, Shanghai 200062,China |
| |
| 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 connectivity, the second least eigenvalue of the Laplacian matrix. |
| |
| Keywords: | unicyclic graph Laplacian matrix algebraic connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
