论文部分内容阅读
设G是n阶连通图，μ是G的m重特征值，若μ不是G的某个n-m阶导出子图H的特征值，则称此导出子图H为G关于特征值μ的星补。
本文应用星补技术刻画了几类广义线图L(H)，全文分为如下三章。
第一章，介绍了星补集的基本概念及已有的主要结果。
第二章，主要研究以奇圈加孤立点作为特征值-2的星补的极大图，得到了如下结论：
(1)设t是大于或等于3的奇数，s为非负整数.则广义线图L(H)=L(Kt+s；0，…，0,1，…，1)(t个0，s个1)是以H=Gt+2sK1作为特征值-2的星补的唯一极大图；
(2)设t是大于8的偶数，s为非负整数，且t=r+y，其中r和y都为大于1的奇数.则广义线图L(H)=L(Kt+s；0，…，0,1，…，1)(t个0，s个1)是以H=Gr∪Gy+2sK1作为特征值-2的星补的唯一极大图。
第三章，研究以完全图去掉一条边作为特征值-2的星补的极大图，得到了如下结论：
(1)设n为大于6的整数，r，z为非负整数.则广义线图L(H)：L(Kr+1；0，…，0，z+1)(r个0，r+z=n，z≠n-1)是以H=kn+2-e作为特征值-2的星补的n个极大图：
(2)设n为大于6的整数，t为大于或等于3的奇数，r，z为非负整数.则广义线图L(H)=L(Kt+r+1；0，…，0，z+1)(t+r个0，r+z=n，z≠n-1)是以H=Gt(Kn+2-e)作为特征值-2的星补的n个极大图。