• 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