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

  • AliReza Ashrafi1Email author and

    Affiliated with

    • Shahram Yousefi2

      Affiliated with

      Nanoscale Research Letters20072:202

      DOI: 10.1007/s11671-007-9051-y

      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 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
      Center for Space Studies, Malek-Ashtar University of Technology


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


      © to the authors 2007