-
题名由星补刻画的一类广义线图
被引量:2
- 1
-
-
作者
袁名焱
罗秋红
汤自凯
-
机构
湖南师范大学数学与计算机科学学院
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2012年第1期13-16,20,共5页
-
基金
国家自然科学基金资助项目(11171102)
-
文摘
设图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的星补的唯一极大图.
-
关键词
唯一极大图
广义线图
星补
特征值
-
Keywords
unique maximal graph
generalized line graph
star complement
eigenvalue
-
分类号
O15
[理学—基础数学]
-