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