Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph

Let G=(V,E) be a simple, connected and undirected graph with vertex set V(G) and edge set E(G). Also let D(G) be the distance matrix of a graph G (Janezic et al., 2007) [13]. Here we obtain Nordhaus-Gaddum-type result for the spectral radius of distance matrix of a graph. A sharp upper bound on the maximal entry in the principal eigenvector of an adjacency matrix and signless Laplacian matrix of a simple, connected and undirected graph are investigated in Das (2009) [4] and Papendieck and Recht (2000) [15]. Generally, an upper bound on the maximal entry in the principal eigenvector of a symmetric nonnegative matrix with zero diagonal entries and without zero diagonal entries are investigated in Zhao and Hong (2002) [21] and Das (2009) [4], respectively. In this paper, we obtain an upper bound on minimal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs. Moreover, we present the lower and upper bounds on maximal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs.

[1]  Yeong-Nan Yeh,et al.  On the matching polynomials of graphs with small number of cycles of even length , 2005 .

[2]  Yuan Hong,et al.  On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix , 2002 .

[3]  Krishnan Balasubramanian,et al.  Computer generation of distance polynomials of graphs , 1990 .

[4]  Bo Zhou,et al.  ON THE LARGEST EIGENVALUE OF THE DISTANCE MATRIX OF A TREE , 2007 .

[5]  Alexandru T. Balaban,et al.  Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors , 1991, J. Chem. Inf. Comput. Sci..

[6]  Yeong-Nan Yeh,et al.  Hyper‐Wiener vector, Wiener matrix sequence, and Wiener polynomial sequence of a graph , 2006 .

[7]  G. Indulal,et al.  Sharp bounds on the distance spectral radius and the distance energy of graphs , 2009 .

[8]  Ivan Gutman,et al.  ON THE STRUCTURE-DEPENDENCE OF THE LARGEST EIGENVALUE OF THE DISTANCE MATRIX OF AN ALKANE , 1998 .

[9]  Britta Papendieck,et al.  On maximal entries in the principal eigenvector of graphs , 2000 .

[10]  Kinkar Ch. Das,et al.  Estimating the Wiener Index by Means of Number of Vertices, Number of Edges, and Diameter , 2010 .

[11]  Dejan Plavšić,et al.  The distance matrix in chemistry , 1992 .

[12]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[13]  Bo Zhou,et al.  On the largest eigenvalue of the distance matrix of a connected graph , 2007 .

[14]  K. Das A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix , 2009 .

[15]  F. R. Gantmakher The Theory of Matrices , 1984 .

[16]  A. Balaban,et al.  Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[17]  Gopalapillai Indulal,et al.  On the distance spectra of some graphs , 2008 .

[18]  K. Balasubramanian A topological analysis of the C60 buckminsterfullerene and C70 based on distance matrices , 1995 .

[19]  S. Wasserman,et al.  Models and Methods in Social Network Analysis: Structural Analysis in the Social Sciences , 2005 .

[20]  Hua Wang Mathematical Chemistry Monographs , 2012 .

[21]  David L. Powers,et al.  The distance spectrum of the path Pn and The First Distance Eigenvector of Connected Graphs , 1990 .