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 :
بازگشت