Iranian Journal of Mathematical Chemistry

Iranian Journal of Mathematical Chemistry

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