完全图的剖分图的线图的谱
如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱.对于图L2(Kp),得到了其补图、线图、线图的补图及补图的线图的特征多项式.也证明了这些图都是整图.这些整图的发现是对整图的研究的一个新贡献.
作 者: 王力工 李学良 HOEDE Cornetlis WANG Li-gong LI Xue-liang HOEDE Cornetlis 作者单位: 王力工,WANG Li-gong(西北工业大学理学院应用数学系,西安,710072)李学良,LI Xue-liang(南开大学组合研究中心,天津,300071)
HOEDE Cornetlis,HOEDE Cornetlis(Faculty of EEMCS,University of Twente,P.O.Box 217,7500 AE Enschede,The Netherlands)
刊 名: 工程数学学报 ISTIC PKU 英文刊名: CHINESE JOURNAL OF ENGINEERING MATHEMATICS 年,卷(期): 2007 24(4) 分类号: O157.5 关键词: 整图 图的谱 特征多项式 Pell方程 integral graph graph spectrum characteristic polynomial Pell's equation