Integral trees with diameter 6

Fangxu Xi, Ligong Wang

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)76-90
Number of pages15
JournalDiscrete Applied Mathematics
Volume358
DOIs
StatePublished - 15 Dec 2024

Keywords

  • Adjacency matrix
  • Characteristic polynomial
  • Diameter
  • Integral tree

Fingerprint

Dive into the research topics of 'Integral trees with diameter 6'. Together they form a unique fingerprint.

Cite this