TY - JOUR
T1 - Integral trees with diameter 6
AU - Xi, Fangxu
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2024 Elsevier B.V.
PY - 2024/12/15
Y1 - 2024/12/15
N2 - 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.
AB - 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.
KW - Adjacency matrix
KW - Characteristic polynomial
KW - Diameter
KW - Integral tree
UR - http://www.scopus.com/inward/record.url?scp=85198325163&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2024.06.039
DO - 10.1016/j.dam.2024.06.039
M3 - 文章
AN - SCOPUS:85198325163
SN - 0166-218X
VL - 358
SP - 76
EP - 90
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -