Open Access

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

Nanoscale Research Letters20072:202

Received: 31 December 2006

Accepted: 20 February 2007

Published: 10 April 2007


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.


Zig-zag polyhex nanotubeDistance matrixWiener index




We would like to thank from referees for their helpful remarks and suggestions. This work was partially supported by the Center of Excellence of Algebraic Methods and Applications of the Isfahan University of Technology.

Authors’ Affiliations

Institute for Nanoscience and Nanotechnology, University of Kashan
Center for Space Studies, Malek-Ashtar University of Technology


  1. Todeschini R, Consonni V: Handbook of Molecular Descriptors. Wiley, Weinheim; 2000.View ArticleGoogle Scholar
  2. Trinajstic N: Chemical Graph Theory. CRC Press, Boca Raton, FL; 1983.Google Scholar
  3. Wiener H: J. Am. Chem. Soc.. 1947, 69: 17. COI number [1:CAS:528:DyaH2sXpt1Sj] 10.1021/ja01193a005View ArticleGoogle Scholar
  4. Hosoya H: Bull. Chem. Soc. Japan. 1971, 44: 2332. COI number [1:CAS:528:DyaE3MXlsVSis78%3D] 10.1246/bcsj.44.2332View ArticleGoogle Scholar
  5. Dobrynin AA: Comput. Chem.. 1999, 23: 43. COI number [1:CAS:528:DyaK1MXhtVKlur8%3D] 10.1016/S0097-8485(98)00025-4View ArticleGoogle Scholar
  6. Dobrynin AA, Entringer R, Gutman I: Acta Appl. Math.. 2001, 66: 211. 10.1023/A:1010767517079View ArticleGoogle Scholar
  7. Dobrynin AA, Gutman I, Klavžar S, Zigert P: Acta Appl. Math.. 2002, 72: 247. 10.1023/A:1016290123303View ArticleGoogle Scholar
  8. Gutman I, Körtvélyesi T: Z. Naturforsch.. 1995, 50a: 669.Google Scholar
  9. John PE, Diudea MV: Croat. Chem. Acta. 2004, 77: 127. Google Scholar
  10. Diudea MV, Stefu M, Pârv B, John PE: Croat. Chem. Acta. 2004, 77: 111. Google Scholar
  11. Diudea MV: J. Chem. Inf. Model.. 2005, 45: 1002. COI number [1:CAS:528:DC%2BD2MXktF2ltb0%3D] 10.1021/ci050054yView ArticleGoogle Scholar
  12. Diudea MV: J. Chem. Inf. Comput. Sci.. 1996, 36: 833. COI number [1:CAS:528:DyaK28XjvFWlu7w%3D] 10.1021/ci9501857View ArticleGoogle Scholar
  13. Diudea MV, Graovac A: MATCH Commun. Math. Comput. Chem.. 2001, 44: 93. Google Scholar
  14. Diudea MV, Silaghi-Dumitrescu I, Parv B: MATCH Commun. Math. Comput. Chem.. 2001, 44: 117. Google Scholar
  15. Diudea MV, John PE: MATCH Commun. Math. Comput. Chem.. 2001, 44: 103. Google Scholar
  16. Yousefi S, Ashrafi AR: MATCH Commun. Math. Comput. Chem.. 2006, 56: 169. Google Scholar
  17. S. Yousefi, A.R. Ashrafi, J. Math. Chem. DOI 10.1007/s10910-006-9158-xGoogle Scholar
  18. Ashrafi AR, Yousefi S: MATCH Commun. Math. Comput. Chem.. 2007, 57: 403. Google Scholar
  19. Cameron PJ: Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, Cambridge; 1994.Google Scholar


© to the authors 2007