TY - JOUR
T1 - Integral trees with diameter four
AU - Wang, Ligong
AU - Wang, Qi
AU - Huo, Bofeng
N1 - Publisher Copyright:
© 2016 Elsevier Inc.
PY - 2016/5/5
Y1 - 2016/5/5
N2 - 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.
AB - 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.
KW - Adjacency matrix
KW - Diophantine equation
KW - Graph spectrum
KW - Integral tree
UR - http://www.scopus.com/inward/record.url?scp=84959351557&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2016.02.002
DO - 10.1016/j.amc.2016.02.002
M3 - 文章
AN - SCOPUS:84959351557
SN - 0096-3003
VL - 282
SP - 53
EP - 64
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
ER -