单圈图的Laplacian谱

摘要：

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

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

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金19971027,10271048;上海市学科建设项目

在线出版日期：2003-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：16-21