袁名焱
- 作品数:2 被引量:2H指数:1
- 供职机构:湖南师范大学数学与计算机科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 由星补刻画的一类广义线图被引量:2
- 2012年
- 设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H^):当t是大于1的奇整数,s为非负整数时,广义线图L(H^)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图.
- 袁名焱罗秋红汤自凯
- 关键词:特征值
- 由星补刻画的几类广义线图
- 设G是n阶连通图,μ是G的m重特征值,若μ不是G的某个n-m阶导出子图H的特征值,则称此导出子图H为G关于特征值μ的星补。
本文应用星补技术刻画了几类广义线图L(H),全文分为如下三章。
第一章,介绍了星补集...
- 袁名焱
- 关键词:特征值