An Algorithm for Constructing Wiener Matrix of TUC4C8(R) Nanotubes

The Wiener index of a graph G is defined as W(G) =1/2&b.Sigma;{x,y}⊆V(G)d(x,y), where V(G) is the set of all vertices of G and for x,y &b.epsis; V(G), d(x,y) denotes the length of a minimal path between x and y. In this paper an algorithm for computing the Wiener matrix of a TUC4C8(R) nanotube T = T[p,q] is given. Using this matrix, an exact expression is given, for the Wiener index of T.