Graphs with at most three distance eigenvalues different from $-1$ and $-2$
Combinatorics
2017-08-29 v1
Abstract
Let be a connected graph on vertices, and let be the distance matrix of . Let denote the eigenvalues of . In this paper, we characterize all connected graphs with and . By the way, we determine all connected graphs with at most three distance eigenvalues different from and .
Cite
@article{arxiv.1708.07979,
title = {Graphs with at most three distance eigenvalues different from $-1$ and $-2$},
author = {Xueyi Huang and Qiongxiang Huang and Lu Lu},
journal= {arXiv preprint arXiv:1708.07979},
year = {2017}
}
Comments
17 pages, 3 figures