给定团数的连通图的最小代数连通度  

The Minimum Algebraic Connectivity of Graphs with a Given Clique Number

作　　者：李建喜[1] 郭继明[2] 邵慰慈[3] 

机构地区：[1]闽南师范大学数学与统计学院,漳州363000 [2]华东理工大学理学院,上海200237 [3]香港浸会大学数学系

出　　处：《应用数学学报》2016年第6期928-937,共10页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11471077;1379021;11371372);福建省自然科学基金(2014J01020;2015J01018;2016J01673);中国博士后科学基金(2014M551831)资助项目

摘　　要：图G的拉普拉斯矩阵的第二小特征值称为图G的代数连通度.在给定团数ω的n阶连通图中,本文刻画了具有最小代数连通度的图为风筝图PK_(n-ω,ω),其中风筝图PK_(n-ω,ω)是由完全图K_ω在某一点上引出一条悬挂路P_(n-ω)而得到的图.同时,对风筝图PK_(n-ω,ω)的代数连通度的一些性质也做了讨论.The algebraic connectivity of a graph G is the second smallest eigenvalue of its Laplacian matrix. In this paper, it is shown that among all connected graphs with the clique number w, the minimum value of the algebraic connectivity is attained for a kite graph PKn-w,w, obtained by appending a complete graph Kw to an end vertex of a path Pn-w. Moreover, some properties for PKn-w,w are discussed.

关 键 词：代数连通度 团数 风筝图 

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