Open Access Nano Express

A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes

AliReza Ashrafi1* and Shahram Yousefi2

Author Affiliations

1 Institute for Nanoscience and Nanotechnology, University of Kashan, Kashan, Iran

2 Center for Space Studies, Malek-Ashtar University of Technology, Tehran, Iran

For all author emails, please log on.

Nanoscale Research Letters 2007, 2:202-206  doi:10.1007/s11671-007-9051-y

Published: 10 April 2007

Abstract

The Wiener index of a graph G is defined as the sum of all distances between distinct vertices of G. In this paper an algorithm for constructing distance matrix of a zig-zag polyhex nanotube is introduced. As a consequence, the Wiener index of this nanotube is computed.

Keywords:
Zig-zag polyhex nanotube; Distance matrix; Wiener index