Complete multipartite graphs are determined by their distance spectra

By Ya-Lei Jin, Xiaodong Zhang. 2013

51 citations recorded by the source corpus.

Abstract In this paper, we prove that the complete multipartite graphs are determined by their distance spectra, which confirms the conjecture proposed by Lin, Hong, Wang and Shu (2013) [7] , although it is well known that the complete multipartite graphs cannot be determined by their adjacency spectra.

Subfields: Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/f6db06885e8f06620334639b792d91fcbeacee99