Skip to main content

Advertisement

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

Article metrics

  • 1865 Accesses

  • 46 Citations

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.

[119]

References

  1. 1.

    Todeschini R, Consonni V: Handbook of Molecular Descriptors. Wiley, Weinheim; 2000.

  2. 2.

    Trinajstic N: Chemical Graph Theory. CRC Press, Boca Raton, FL; 1983.

  3. 3.

    Wiener H: J. Am. Chem. Soc.. 1947, 69: 17. COI number [1:CAS:528:DyaH2sXpt1Sj] 10.1021/ja01193a005

  4. 4.

    Hosoya H: Bull. Chem. Soc. Japan. 1971, 44: 2332. COI number [1:CAS:528:DyaE3MXlsVSis78%3D] 10.1246/bcsj.44.2332

  5. 5.

    Dobrynin AA: Comput. Chem.. 1999, 23: 43. COI number [1:CAS:528:DyaK1MXhtVKlur8%3D] 10.1016/S0097-8485(98)00025-4

  6. 6.

    Dobrynin AA, Entringer R, Gutman I: Acta Appl. Math.. 2001, 66: 211. 10.1023/A:1010767517079

  7. 7.

    Dobrynin AA, Gutman I, Klavžar S, Zigert P: Acta Appl. Math.. 2002, 72: 247. 10.1023/A:1016290123303

  8. 8.

    Gutman I, Körtvélyesi T: Z. Naturforsch.. 1995, 50a: 669.

  9. 9.

    John PE, Diudea MV: Croat. Chem. Acta. 2004, 77: 127.

  10. 10.

    Diudea MV, Stefu M, Pârv B, John PE: Croat. Chem. Acta. 2004, 77: 111.

  11. 11.

    Diudea MV: J. Chem. Inf. Model.. 2005, 45: 1002. COI number [1:CAS:528:DC%2BD2MXktF2ltb0%3D] 10.1021/ci050054y

  12. 12.

    Diudea MV: J. Chem. Inf. Comput. Sci.. 1996, 36: 833. COI number [1:CAS:528:DyaK28XjvFWlu7w%3D] 10.1021/ci9501857

  13. 13.

    Diudea MV, Graovac A: MATCH Commun. Math. Comput. Chem.. 2001, 44: 93.

  14. 14.

    Diudea MV, Silaghi-Dumitrescu I, Parv B: MATCH Commun. Math. Comput. Chem.. 2001, 44: 117.

  15. 15.

    Diudea MV, John PE: MATCH Commun. Math. Comput. Chem.. 2001, 44: 103.

  16. 16.

    Yousefi S, Ashrafi AR: MATCH Commun. Math. Comput. Chem.. 2006, 56: 169.

  17. 17.

    S. Yousefi, A.R. Ashrafi, J. Math. Chem. DOI 10.1007/s10910-006-9158-x

  18. 18.

    Ashrafi AR, Yousefi S: MATCH Commun. Math. Comput. Chem.. 2007, 57: 403.

  19. 19.

    Cameron PJ: Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, Cambridge; 1994.

Download references

Acknowledgements

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.

Author information

Correspondence to AliReza Ashrafi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ashrafi, A., Yousefi, S. A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes. Nanoscale Res Lett 2, 202 (2007) doi:10.1007/s11671-007-9051-y

Download citation

Keywords

  • Zig-zag polyhex nanotube
  • Distance matrix
  • Wiener index