给定最大度的极大拉普拉斯谱单圈偶图

摘要

By considering the effect of adding and grafting edges to a graph on the Laplacian spectral radius, this paper studies the properties of maximal Laplacian spectrum unicyclic bipartite graphs with order n and the given maximum degree Δ>2 , and concludes that the component of the normalized Laplacian vector which has the larg⁃est absolute value is corresponding to a vertex of degreeΔ, and this vertex is on the circle.%通过图的移接变形对拉普拉斯谱半径的影响，研究了给定最大度为Δ>2的n阶极大拉普拉斯谱单圈偶图的性质，得到了它的规范拉普拉斯谱向量中绝对值最大的分量对应的顶点的度均等于Δ且这些顶点的位置均在圈上。