English

Graphs with three distinct distance eigenvalues

Combinatorics 2021-12-21 v1

Abstract

In this paper, some special distance spectral properties of graphs are considered. Concretely, we recursively construct an infinite family of trees with distance eigenvalue 1-1, and determine all {C3,C4}\{C_3,C_4\}-free connected graphs with three distinct distance eigenvalues of which the smallest one is equal to 3-3, which partially answers a problem posed by Koolen, Hayat and Iqbal [Linear Algebra Appl. 505 (2016) 97--108]. Furthermore, we characterize all trees with three distinct distance eigenvalues.

Keywords

Cite

@article{arxiv.2112.10375,
  title  = {Graphs with three distinct distance eigenvalues},
  author = {Yuke Zhang and Huiqiu Lin},
  journal= {arXiv preprint arXiv:2112.10375},
  year   = {2021}
}

Comments

17 pages

R2 v1 2026-06-24T08:24:08.768Z