摘要
图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.
出处
《应用数学学报》
CSCD
北大核心
2016年第6期928-937,共10页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(11471077
1379021
11371372)
福建省自然科学基金(2014J01020
2015J01018
2016J01673)
中国博士后科学基金(2014M551831)资助项目
关键词
代数连通度
团数
风筝图
algebraic connectivity
clique number
kite graph
