The distance matrices of some graphs related to wheel graphs

Abstract

Let D denote the distance matrix of a connected graph G. The inertia of D is the triple of integers (n + (D), n 0 (D), n - (D)), where n + (D), n 0 (D), and n - (D) denote the number of positive, 0, and negative eigenvalues of D, respectively. In this paper, we mainly study the inertia of distance matrices of some graphs related to wheel graphs and give a construction for graphs whose distance matrices have exactly one positive eigenvalue. © 2013 Xiaoling Zhang and Chengyuan Song.