图的坚韧度与图的Laplacian特征值的关系  

Relation Between Toughness and Laplacian Eigenvalues of Graphs

作　　者：毛俊超[1] 冯立华[2] 沈秀专[3] 

机构地区：[1]中国海洋大学数学系,山东青岛266071 [2]山东工商学院数学学院,山东烟台264005 [3]青岛科技大学数理学院,山东青岛266061

出　　处：《吉首大学学报（自然科学版）》2007年第2期28-29,共2页Journal of Jishou University(Natural Sciences Edition)

摘　　要：利用简单无向图中的特殊顶点集与图的Laplacian谱的关系,得到了有关图的坚韧度与Laplacian谱的一个有趣的关系式.By studying the relation between the vertex set of a simple undirected graph and the Laplacian eigenvalues, the authors obtain an interesting inequality of toughness and Laplacian eigenvalues of graphs.

关 键 词：图 坚韧度 LAPLACIAN谱 

分 类 号：O157.5[理学—数学]