arXiv Analytics

Sign in

arXiv:1307.5931 [math.CO]AbstractReferencesReviewsResources

Complete multipartite graphs are determined by their distance spectra

Ya-Lei Jin, Xiao-Dong Zhang

Published 2013-07-23Version 1

It is well known that the complete multipartite graphs can not be determined by their adjacency spectra. But in this paper, we prove that they can be determined by their distance spectra, which confirms the conjecture proposed by Lin, Hong, Wang and Shu.

Comments: 8 pages
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:1104.1097 [math.CO] (Published 2011-04-06)
Distance spectra and Distance energy of Integral Circulant Graphs
arXiv:1512.04160 [math.CO] (Published 2015-12-14)
Hypercubes are determined by their distance spectra
arXiv:1610.06735 [math.CO] (Published 2016-10-21)
The distance spectra of the derangement graphs