Article ID Journal Published Year Pages File Type
6416179 Linear Algebra and its Applications 2016 23 Pages PDF
Abstract

Let G be a connected graph with order n and D(G) be the distance matrix of G. Suppose that λ1(D(G))≥⋯≥λn(D(G)) are the distance spectra of G. In this paper, we characterize the graphs with λn(D(G))∈[−1+172,α−1)∪[α−1,−1−2), where α is the smallest root of x3−x2−3x+1=0, and −1+172<α−1<−1−2. Furthermore, we show that the graphs with λn≥−1+172 are determined by their D-spectrum.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,