Skip to main content


We're creating a new version of this page. See preview

  • Nano Express
  • 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:


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 nanotube
  • Distance matrix
  • Wiener 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, Kashan, Iran
Center for Space Studies, Malek-Ashtar University of Technology, Tehran, Iran


  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