English

The graphs with exactly two distance eigenvalues different from $-1$ and $-3$

Combinatorics 2016-11-16 v1

Abstract

In this paper, we completely characterize the graphs with third largest distance eigenvalue at most 1-1 and smallest distance eigenvalue at least 3-3. In particular, we determine all graphs whose distance matrices have exactly two eigenvalues (counting multiplicity) different from 1-1 and 3-3. It turns out that such graphs consist of three infinite classes, and all of them are determined by their distance spectra. We also show that the friendship graph is determined by its distance spectrum.

Keywords

Cite

@article{arxiv.1606.07551,
  title  = {The graphs with exactly two distance eigenvalues different from $-1$ and $-3$},
  author = {Lu Lu and Qiongxiang Huang and Xueyi Huang},
  journal= {arXiv preprint arXiv:1606.07551},
  year   = {2016}
}

Comments

16 pages, 1 figure

R2 v1 2026-06-22T14:33:14.526Z