Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5772987 | Linear Algebra and its Applications | 2017 | 15 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Fenglei Tian, Dein Wong,