TY - JOUR
T1 - New classes of integral trees of diameter 4
AU - Wang, Ligong
AU - Liu, Xiaodong
PY - 2010/7
Y1 - 2010/7
N2 - 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.
AB - 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.
KW - Characteristic polynomial
KW - Diophantine equation
KW - Graph spectrum
KW - Integral tree
UR - http://www.scopus.com/inward/record.url?scp=77954907435&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:77954907435
SN - 0381-7032
VL - 96
SP - 203
EP - 220
JO - Ars Combinatoria
JF - Ars Combinatoria
ER -