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 language | English |
|---|---|
| Pages (from-to) | 76-90 |
| Number of pages | 15 |
| Journal | Discrete Applied Mathematics |
| Volume | 358 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver