| 直径为4的整树新类 |
| |
| 引用本文： | 王力工,张政. 直径为4的整树新类[J]. 运筹学学报, 2011, 15(2): 19-27 |
| |
| 作者姓名： | 王力工 张政 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072 |
| |
| 基金项目： | the National Natural Science Foundation of China，the Natural Science Foundation of Shaanxi Province，the Scientific Research Foundation for the Returned Overseas Chinese Scholars |
| |
| 摘 要： | 整图是指图的邻接矩阵的特征值全为整数的图. 研究了直径为4的整树.通过求解某些确定的丢番图方程,构造了具有无穷多个这样的整树新类，推广了王力工、李学良和张胜贵发表的文章(见Families of integral trees with diameters 4,6 and 8, it Discrete Applied Mathematics, 2004, 136: 349-362)的一些结论.
|
| 关 键 词： | 整树 特征多项式 丢番图方程 图的谱 |
Some New Families of Integral Trees of Diameter Four |
| |
| WANG Ligong,ZHANG Zheng. Some New Families of Integral Trees of Diameter Four[J]. OR Transactions, 2011, 15(2): 19-27 |
| |
| Authors: | WANG Ligong ZHANG Zheng |
| |
| Affiliation: | WANG Ligong ZHANG Zheng 1.Department of Applied Mathematics,School of Science,Northwestern Polytechnical University,Xi'an 710072,China |
| |
| Abstract: | An integral graph is a graph of which all the eigenvalues of its adjacency matrix are integers.This paper investigates integral trees of diameter 4.Many new classes of such integral trees are constructed infinitely by solving some certain Diophantine equations.These results generalize some results of Wang,Li and Zhang(see Families of integral trees with diameters 4,6 and 8,Discrete Applied Mathematics,2004,136:349- 362). |
| |
| Keywords: | integral tree characteristic polynomial diophantine equation graph spectrum |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|
