Graphs with small diameter determined by their $D$-spectra
Combinatorics
2018-01-30 v3
Abstract
Let be a connected graph with vertex set . The distance matrix is the matrix indexed by the vertices of where denotes the distance between the vertices and . Suppose that are the distance spectrum of . The graph is said to be determined by its -spectrum if with respect to the distance matrix , any graph having the same spectrum as is isomorphic to . In this paper, we give the distance characteristic polynomial of some graphs with small diameter, and also prove that these graphs are determined by their -spectra.
Cite
@article{arxiv.1505.07651,
title = {Graphs with small diameter determined by their $D$-spectra},
author = {Ruifang Liu and Jie Xue},
journal= {arXiv preprint arXiv:1505.07651},
year = {2018}
}