最小Q-特征值第二小的给定悬挂点数的非二部单圈图 |
| |
作者姓名: | 刘晓蓉 张荣 |
| |
作者单位: | 青海师范大学 数学系, 青海 西宁 810008; 盐城师范学院 数学与统计学院, 江苏 盐城 224002;盐城师范学院 数学与统计学院, 江苏 盐城 224002 |
| |
摘 要: | 图的最小Q-特征值常被用来衡量一个图的非二部程度,受到研究者的广泛关注。在路Pn-k-2的一端接出一个圈C3,另一端接出k个悬挂边,所得的n阶图记为Ukn(3)。范益政等人最近证明Ukn(3)是最小Q-特征值达到最小的图。在他们的基础上,证明C13(n-k-1)是最小Q-特征值达到第二小的图,其中C13(n-k-1)是将Ukn(3)的一条悬挂边移至与悬挂邻点相邻的非悬挂点上所得的图。
|
关 键 词: | 非二部单圈图 悬挂点 最小特征值 |
收稿时间: | 2015-05-20 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《盐城工学院学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《盐城工学院学报(自然科学版)》下载免费的PDF全文 |
|