Integral trees with diameter 6

Fangxu Xi, Ligong Wang

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

摘要

A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. In this paper, two new classes of trees T(i,j)•T(p,q)•T(r,m,t) and K1,s•T(i,j)•T(p,q)•T(r,m,t) of diameter 6 are defined. We obtain their characteristic polynomials and give the necessary and sufficient conditions for them to be integral. We also present some sufficient conditions of such trees to be integral by computer search. We also prove that the problem of finding integral trees of diameter 6 is equivalent to the problem of solving some Diophantine equations. Finally, we propose two basic open problems about integral trees of diameter 6 for further study.

源语言英语
页(从-至)76-90
页数15
期刊Discrete Applied Mathematics
358
DOI
出版状态已出版 - 15 12月 2024

指纹

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

引用此