Title of article
Peripheral Wiener Index of a Graph
Author/Authors
Narayankar ، K.P. Department of Mathematics - Mangalore University , Lokesh ، S.B. Department of Mathematics, - Mangalore University
From page
43
To page
56
Abstract
The eccentricity of a vertex v is the maximum distance between v and any other vertex. A vertex with maximum eccentricity is called a peripheral vertex. The peripheral Wiener index PW(G) of a graph G is defined as the sum of the distances between all pairs of peripheral vertices of G. In this paper, we initiate the study of the peripheral Wiener index and investigate its basic properties. In particular, we determine the peripheral Wiener index of the cartesian product of two graphs and trees.
Keywords
Distance in graphs , Wiener index , peripheral Wiener index
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2696191
Link To Document