Wiener Index of Graphs in Terms of Eccentricities

نویسندگان
RAMANE, H. S. ID 1
WALIKAR, H. B. ID 2
GANAGI, A. B. ID 3

1 Karnatak University, India

2 Karnatak University, India

3 Gogte Institute of Technology, India

doi
10.22052/ijmc.2013.5299
چکیده

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.

کلیدواژه‌ها
Wiener index, Distance, Eccentricity, radius, diameter, self-centered graph