Abstract
A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. In this paper, we investigate integral trees S(r;mi)=S(a1+a2++as;m1,m2,...,ms) of diameter 4 with s=3,4,5,6. Such integral trees are found by using a computer search or solving the Diophantine equations. New sufficient conditions for a construction of infinite families of integral trees S(r′;mi)=S(b1++bs;m1,..., ms) of diameter 4 from given integral trees S(r;mi)=S(a1++as;m1,..., ms) of diameter 4 are given. Further, using these conditions we construct infinitely many new classes of integral trees S(r′;mi)=S(b1++bs;m1,..., ms) of diameter 4 with s=3,4,5,6. Finally, we propose two basic open problems about integral trees of diameter 4 for further study.
| Original language | English |
|---|---|
| Pages (from-to) | 53-64 |
| Number of pages | 12 |
| Journal | Applied Mathematics and Computation |
| Volume | 282 |
| DOIs | |
| State | Published - 5 May 2016 |
Keywords
- Adjacency matrix
- Diophantine equation
- Graph spectrum
- Integral tree
Fingerprint
Dive into the research topics of 'Integral trees with diameter four'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver