New classes of integral trees of diameter 4

Ligong Wang, Xiaodong Liu

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

A graph is called integral if all eigenvalues of its adjacency matrix are integers. In this paper, we investigate integral trees S(r; m1) = S(a1 + a2 +... + as;m1, m 2,..., ms) of diameter 4 with s = 2, 3. We give a better sufficient and necessary condition for the tree S(a1+a 2;m1,m2) of diameter 4 to be integral, from which we construct infinitely many new classes of such integral trees by solving some certain Diophantine equations. These results are different from those in the existing literature. We also construct new integral trees S(a1 +a2+ a3; m1, m2, m3) = S(a1 + 1 + 1;m1, m2, m3) of diameter 4 with non-square numbers m2 and m3. These results generalize some well-known results of P.Z. Yuan, D.L. Zhang et al.

源语言英语
页(从-至)203-220
页数18
期刊Ars Combinatoria
96
出版状态已出版 - 7月 2010

指纹

探究 'New classes of integral trees of diameter 4' 的科研主题。它们共同构成独一无二的指纹。

引用此