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

作者：李建喜, 郭继明, 邵慰慈

单位：1. 闽南师范大学数学与统计学院, 漳州 363000;2. 华东理工大学理学院, 上海 200237;3. 香港浸会大学数学系, 香港, 九龙塘

摘要：图G的拉普拉斯矩阵的第二小特征值称为图G的代数连通度.在给定团数ω的n阶连通图中，本文刻画了具有最小代数连通度的图为风筝图PKn-ω，ω，其中风筝图PKn-ω，ω是由完全图Kω在某一点上引出一条悬挂路Pn-ω而得到的图.同时，对风筝图PKn-ω，ω的代数连通度的一些性质也做了讨论.

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

基金资助：国家自然科学基金（11471077，1379021，11371372），福建省自然科学基金（2014J01020，2015J01018，2016J01673）和中国博士后科学基金（2014M551831）资助项目.