PDF

Keywords

n-distance
Wiener polynomial
Special graphs

Abstract

The minimum distance of a vertex v to an set of vertices of a graph G is defined as :       . The n-Wiener polynomial for this distance of a graph G is defined as       , where  is the number of order pairs (v,S), , such that       , and  is the diameter for this minimum n-distance. In this paper, the n-Wiener polynomials for some types of graphs such as complete graphs, bipartite graphs, star graphs, wheel graphs, path and cycle graphs are obtained .The n-Wiener index for each of these special graphs is given. Moreover, some properties of the coefficients of   are established.  
https://doi.org/10.33899/csmj.2006.164061
  PDF