English

Trees with exactly three main eigenvalues

Combinatorics 2026-07-15 v1

Abstract

An eigenvalue of a graph is called main if its eigenspace is not orthogonal to the all-ones vector. Introduced by Cvetkovi\'{c} in the early 1970s and systematically studied by Rowlinson and others, graphs with exactly one or two main eigenvalues are now well understood. However, the classification of graphs with precisely three main eigenvalues remains a challenging open problem in spectral graph theory. This paper provides a complete classification of all trees of diameter 5 with exactly three main eigenvalues. Using equitable partitions, the spectral condition reduces to the unique solvability of linear systems over the rationals, leading to Diophantine equations involving branch lengths and pendant counts. We prove that every such tree is isomorphic either to a symmetric tree Tr(a)T_r(a) or to a member of a parametric family T\mathcal{T} determined by arithmetic divisibility conditions. We also construct an infinite family of such trees with unbounded diameter.

Cite

@article{arxiv.2607.13577,
  title  = {Trees with exactly three main eigenvalues},
  author = {Hangxi Cha and Haiying Shan},
  journal= {arXiv preprint arXiv:2607.13577},
  year   = {2026}
}

Comments

18 pages