Journal of Applied Mathematics
Volume 2013 (2013), Article ID 707954, 5 pages
http://dx.doi.org/10.1155/2013/707954
Research Article

The Distance Matrices of Some Graphs Related to Wheel Graphs

School of Mathematics and Information Science, Yantai University, Yantai, Shandong 264005, China

Received 25 November 2012; Revised 29 May 2013; Accepted 30 May 2013

Academic Editor: Maurizio Porfiri

Copyright © 2013 Xiaoling Zhang and Chengyuan Song. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Let denote the distance matrix of a connected graph . The inertia of is the triple of integers ( ), where , , and denote the number of positive, 0, and negative eigenvalues of , 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.