Some Graphs Determined By Their Distance Spectrum

Stephen Drury, Huiqiu Lin
2018 The Electronic Journal of Linear Algebra  
Let G be a connected graph with order n. Let λ 1 (D(G)) ≥ · · · ≥ λn(D(G)) be the distance spectrum of G. In this paper, it is shown that the complements of Pn and Cn are determined by their D-spectrum. Moreover, it is shown that the cycle Cn (n odd) is also determined by its D-spectrum.
doi:10.13001/1081-3810.3613 fatcat:cll7lkdmhrgehpco6y4ns4ni5i