谱半径为4的整树 |
| |
引用本文: | 汤自凯,侯耀平.谱半径为4的整树[J].湖南文理学院学报(自然科学版),2015(4):8-13. |
| |
作者姓名: | 汤自凯 侯耀平 |
| |
作者单位: | 湖南师范大学 数学与计算机科学学院,湖南 长沙,410081 |
| |
基金项目: | 湖南师范大学优秀青年项目,湖南省自然科学基金 |
| |
摘 要: | 整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。
|
关 键 词: | 树 整图 谱半径 |
The integral trees with index 4 |
| |
Abstract: | Integral graphs are very difficult to be found. In this paper, by the characteristic polynomials and the relations of spectrum and diameter of graph, all integral trees with index 4 and avoiding 3 in the spectral are determined, such trees have only 18 species. |
| |
Keywords: | trees integral graph spectral radius |
本文献已被 CNKI 万方数据 等数据库收录! |
|