SOME GRAPHS DETERMINED BY THEIR DISTANCE SPECTRUM

Huiqiu Lin,Stephen Drury
DOI: https://doi.org/10.13001/1081-3810.3613
2018-01-01
Abstract:Let $G$ be a connected graph with order $n$. Let $\lambda_1(D(G))\geq \cdots\geq \lambda_n(D(G))$ be the distance spectrum of $G$. In this paper, it is shown that the complements of $P_n$ and $C_n$ are determined by their $D$-spectrum. Moreover, it is shown that the cycle $C_n$ ($n$ odd) is also determined by its $D$-spectrum.
What problem does this paper attempt to address?