Complete Multipartite Graphs Are Determined by Their Distance Spectra: A Short Proof

Bing-yue CAI, Wen-shui LIN, Qi-an CHEN

Abstract


Lin et al. (2013) [16] conjectured that, the complete multipartite graphs are determined by their distance spectra. This was confirmed by Jin and Zhang (2014) [14]. In the present paper we give a shorter and more readable proof of the conjecture.

Keywords


Distance matrix, Eigenvalue, Complete multipartite graph, Cospectra


DOI
10.12783/dtcse/amms2018/26196

Refbacks

  • There are currently no refbacks.