Integral trees with diameter four

Ligong Wang, Qi Wang, Bofeng Huo

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

1 引用 (Scopus)

摘要

A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. In this paper, we investigate integral trees S(r;mi)=S(a1+a2++as;m1,m2,...,ms) of diameter 4 with s=3,4,5,6. Such integral trees are found by using a computer search or solving the Diophantine equations. New sufficient conditions for a construction of infinite families of integral trees S(r′;mi)=S(b1++bs;m1,..., ms) of diameter 4 from given integral trees S(r;mi)=S(a1++as;m1,..., ms) of diameter 4 are given. Further, using these conditions we construct infinitely many new classes of integral trees S(r′;mi)=S(b1++bs;m1,..., ms) of diameter 4 with s=3,4,5,6. Finally, we propose two basic open problems about integral trees of diameter 4 for further study.

源语言英语
页(从-至)53-64
页数12
期刊Applied Mathematics and Computation
282
DOI
出版状态已出版 - 5 5月 2016

指纹

探究 'Integral trees with diameter four' 的科研主题。它们共同构成独一无二的指纹。

引用此