K-连通图的无符号Laplace谱半径

Spectral Radius of Signless Laplacian of k-connectivity Graphs

设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。

Let G be a simple graph and K（G） the signless Laplacian of G. The spectral of K（G） is the spectral of signless Laplacian of G. In this paper, we characterize the spectral radius of signless Laplacian of graphs with given vertex connectivity or edge connectivity.