完全圖的剖分圖的線圖的譜

如果一個圖G的鄰接矩陣A(G)的特征多項式的所有特征值全為整數(shù),則稱圖G是整的.設(shè)圖L2(Kp):L(s(Kp))是完全圖Kp的剖分圖S(Kp)的線圖.在這篇文章里,我們利用圖的理論給出了S(Kp)和L2(Kp)的特征多項式及其譜.對于圖L2(Kp),得到了其補(bǔ)圖、線圖、線圖的補(bǔ)圖及補(bǔ)圖的線圖的特征多項式.也證明了這些圖都是整圖.這些整圖的發(fā)現(xiàn)是對整圖的研究的一個新貢獻(xiàn).

作 者： 王力工 李學(xué)良 HOEDE Cornetlis WANG Li-gong LI Xue-liang HOEDE Cornetlis   作者單位： 王力工,WANG Li-gong(西北工業(yè)大學(xué)理學(xué)院應(yīng)用數(shù)學(xué)系,西安,710072)

李學(xué)良,LI Xue-liang(南開大學(xué)組合研究中心,天津,300071)

HOEDE Cornetlis,HOEDE Cornetlis(Faculty of EEMCS,University of Twente,P.O.Box 217,7500 AE Enschede,The Netherlands) 

刊 名： 工程數(shù)學(xué)學(xué)報  ISTIC PKU 英文刊名： CHINESE JOURNAL OF ENGINEERING MATHEMATICS  年，卷(期)： 2007 24(4)  分類號： O157.5  關(guān)鍵詞： 整圖   圖的譜   特征多項式   Pell方程   integral graph   graph spectrum   characteristic polynomial   Pell's equation  

【完全圖的剖分圖的線圖的譜】相關(guān)文章：

多層次圖排序算法及其在圖剖分中的應(yīng)用04-26

完全圖的倍圖的鄰點(diǎn)可區(qū)別全染色04-26

完全四部圖的色性04-26

圖的倍圖與補(bǔ)倍圖04-26

大耳朵圖圖作文12-12

完全3-部圖K1,10,n 的交叉數(shù)04-26

直徑為3的3-正則簡單平面圖的完全刻畫04-26

配圖的說說05-18

桃源圖原文03-01

奔馬圖作文07-13