推荐文档列表

完全图的剖分图的线图的谱

时间:2021-12-11 10:45:57 数理化学论文 我要投稿

完全图的剖分图的线图的谱

如果一个图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