- 相关推荐
完全图的剖分图的线图的谱
如果一个图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【完全图的剖分图的线图的谱】相关文章:
多层次图排序算法及其在图剖分中的应用04-26
完全图的倍图的邻点可区别全染色04-26
完全四部图的色性04-26
图的倍图与补倍图04-26
大耳朵图图作文12-12
完全3-部图K1,10,n 的交叉数04-26
直径为3的3-正则简单平面图的完全刻画04-26
配图的说说05-18
桃源图原文03-01
奔马图作文07-13