Article ID Journal Published Year Pages File Type
5772987 Linear Algebra and its Applications 2017 15 Pages PDF
Abstract
Let D(G) be the distance matrix of a connected simple graph G. The negative inertia of D(G), denoted by nD(G), is the number of negative eigenvalues of D(G). In this paper, we determine all connected graphs G whose distance matrix D(G) has at most three negative eigenvalues.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,