文件名称:双圈图的Laplacian谱展 (2011年)
文件大小:165KB
文件格式:PDF
更新时间:2024-05-27 01:21:22
自然科学 论文
设G是一个简单连通图,矩阵L( G) =D( G)-A( G)称为图的Laplacian矩阵,其中D( G)是图的度对角线矩阵,A( G)是G的邻接矩阵。连通图G的Laplacian谱展是图的最大特征值与次小特征值之差。边数等于顶点数加1的连通图叫做双圈图。研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图。