New classes of integral trees of diameter 4

Ligong Wang, Xiaodong Liu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)203-220
Number of pages18
JournalArs Combinatoria
Volume96
StatePublished - Jul 2010

Keywords

  • Characteristic polynomial
  • Diophantine equation
  • Graph spectrum
  • Integral tree

Fingerprint

Dive into the research topics of 'New classes of integral trees of diameter 4'. Together they form a unique fingerprint.

Cite this