双圈图的Laplacian谱展

林西芹

doi:10.13951/j.cnki.37-1213/n.2011.01.006

烟台大学学报（自然科学与工程版） ›› 2011, Vol. 24 ›› Issue (1) : 6 -9. DOI: 10.13951/j.cnki.37-1213/n.2011.01.006

双圈图的Laplacian谱展

林西芹

作者信息 +

Author information +

文章历史 +

摘要

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.