Article ID Journal Published Year Pages File Type
4599456 Linear Algebra and its Applications 2014 11 Pages PDF
Abstract

Let G be a connected graph with order n   and D(G)D(G) be the distance matrix of G  . Suppose that λ1(D)≥λ2(D)≥⋯≥λn(D)λ1(D)≥λ2(D)≥⋯≥λn(D) are the D-eigenvalue of G  . In this paper, we show that λn−1(D(G))≤−1λn−1(D(G))≤−1 if n≥4n≥4 and λn−2(D(G))≤−1λn−2(D(G))≤−1 if n≥7n≥7. We also characterize all connected graphs with λn−1(D(G))=−1λn−1(D(G))=−1, moreover it is shown that these graphs are determined by their distance spectra.

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