Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (10): 15-18.

Previous Articles     Next Articles

Some new families of integral trees of diameter four

ZHANG Zheng   

  1. School of Science, Xi’an Aeronautical University, Xi’an 710077, China
  • Online:2016-05-15 Published:2016-05-16

直径为4的整树新类

张  政   

  1. 西安航空学院 理学院,西安 710077

Abstract: An integral graph is a graph 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.

null

Key words: integral trees, characteristic polynomial, diophantine equation, graph spectrum

摘要: 整图是指图的邻接矩阵的特征值全为整数的图。研究了直径为4的整树。通过求某些特定的丢番图方程,构造了具有无穷多个这样的整树新类。

关键词: 整树, 特征多项式, 丢番图方程, 图的谱