Wiener Index of Graphs in Terms of Eccentricities

Document Type : Research Paper

Authors

1 Karnatak University, India

2 Gogte Institute of Technology, India

Abstract

The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G. The eccentricity of a vertex v in G is the distance to a vertex farthest from v. In this paper we obtain the Wiener index of a graph in terms of eccentricities. Further we extend these results to the self-centered graphs.

Keywords