论文部分内容阅读
假设图G的点集是V(G)={v1,v2,…,vn},用dvi(G)表示图G中点vi的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于dvi(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.