最小Q-特征值第二小的给定悬挂点数的非二部单圈图

• 作 者: 刘晓蓉 张荣
• 机 构: 青海师范大学数学系,盐城师范学院数学与统计学院
• 出 处: 盐城工学院学报：自然科学版
• 发表日期: 2015年4期
• 关键词: 非二部单圈图 悬挂点 最小特征值 Non-bipartite unicyclic graph Pendant vertices Least eigenvalue
• 基金项目: 国家自然科学基金资助项目（11171290）, 江苏省自然科学基金（BK20151295）

图的最小Q-特征值常被用来衡量一个图的非二部程度,受到研究者的广泛关注。在路Pn-k-2的一端接出一个圈C3,另一端接出k个悬挂边,所得的n阶图记为Ukn（3）。范益政等人最近证明Ukn（3）是最小Q-特征值达到最小的图。在他们的基础上,证明C13（n-k-1）是最小Q-特征值达到第二小的图,其中C13（n-k-1）是将Ukn（3）的一条悬挂边移至与悬挂邻点相邻的非悬挂点上所得的图。