Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 203-220 |
Number of pages | 18 |
Journal | Ars Combinatoria |
Volume | 96 |
State | Published - Jul 2010 |
Keywords
- Characteristic polynomial
- Diophantine equation
- Graph spectrum
- Integral tree