| 完全多部图的拉普拉斯特征多项式 |
| |
| 引用本文： | 赵国鹏,王力工.完全多部图的拉普拉斯特征多项式[J].纺织高校基础科学学报,2011,24(2):243-245. |
| |
| 作者姓名： | 赵国鹏 王力工 |
| |
| 作者单位： | 西北工业大学理学院,陕西西安,710072 |
| |
| 基金项目： | 国家自然科学基金资助项目(10871158); 陕西省自然科学基础研究计划项目(SJ08A01); 教育部回国留学人员科研基金资助 |
| |
| 摘 要： | 研究拉普拉斯整图的存在性问题.用A(G)表示有n个顶点的简单图G的邻接矩阵,D(G)表示图G的顶点度对角矩阵.图G的拉普拉斯矩阵为L(G)=D(G)-A(G).通过研究完全多部图Kp1,p2,…,pr的拉普拉斯特征多项式,得到了所有的完全多部图Kp1,p2.…pr都是拉普拉斯整图.
|
| 关 键 词： | 拉普拉斯多项式 完全多部图 拉普拉斯整图 |
The Laplacian polynomial of complete multipartite graphs |
| |
| ZHAO Guo-peng,WANG Li-gong.The Laplacian polynomial of complete multipartite graphs[J].Basic Sciences Journal of Textile Universities,2011,24(2):243-245. |
| |
| Authors: | ZHAO Guo-peng WANG Li-gong |
| |
| Affiliation: | ZHAO Guo-peng,WANG Li-gong(Department of Applied Mathematics,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | The existence problem of Laplacian integral graphs is studied.Let A(G) denotes the adjacency matrix of graph G with n vertices and D(G) denotes the degree diagonal matrix of graph G.The Laplacian matrix of graph G is L(G)=D(G)-A(G).By studying the Laplacian characteristic polynomial of the complete multipartite graph Kp1,p2,…,pr,it is obtained that all the complete multipartite graphs Kp1,p2,…,pr are Laplacian integral. |
| |
| Keywords: | Laplacian polynomial complete multipartite graph Laplacian integral |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
