| 完全图的剖分图的线图的谱 |
| |
| 引用本文： | 王力工,李学良,HOEDE Cornetlis.完全图的剖分图的线图的谱[J].工程数学学报,2007,24(4):593-597. |
| |
| 作者姓名： | 王力工 李学良 HOEDE Cornetlis |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072;南开大学组合研究中心,天津,300071;Faculty of EEMCS,University of Twente,P.O.Box 217,7500 AE Enschede,The Netherlands |
| |
| 摘 要： | 如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱.对于图L2(Kp),得到了其补图、线图、线图的补图及补图的线图的特征多项式.也证明了这些图都是整图.这些整图的发现是对整图的研究的一个新贡献.
|
| 关 键 词： | 整图 图的谱 特征多项式 Pell方程 |
| 文章编号： | 1005-3085（2007）04-0593-05 |
| 修稿时间： | 2005-07-19 |
The Spectrum of the Line Graph of the Subdivision Graph of the Complete Graph |
| |
| WANG Li-gong,LI Xue-liang,HOEDE Cornetlis.The Spectrum of the Line Graph of the Subdivision Graph of the Complete Graph[J].Chinese Journal of Engineering Mathematics,2007,24(4):593-597. |
| |
| Authors: | WANG Li-gong LI Xue-liang HOEDE Cornetlis |
| |
| Abstract: | A graph G is called integral if all eigenvalues of the adjacency matrix A(a)of G are integers. Let L2(Kp)=L(S(Kp))be the line graph of the subdivision graph S(Kp) of the complete graph Kp. In this paper, we shall give the spectra and characteristic polynomials of S(Kp) and L2(Kp)from the theory on graphs. For the graph L2(Kp),we derive the characteristic polynomials for its complement graph, its line graph, the complement graph of its line graph and the line graph of its complement graph.We also prove these graphs are integral graphs.The discovery of these integral graphs is a new contribution to the research of integral graphs. |
| |
| Keywords: | integral graph graph spectrum characteristic polynomial Pell's equation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
