Abstract

The Wiener index of a graph G is defined as W(G) =1/2Σ{x,y}⊆V(G)d(x,y), where V(G) is the set of all vertices of G and for x,y Ƹ 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.

Keywords: TUC4C8(R) nanotube, Wiener matrix, Wiener index