Skip to main content

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

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.

    Google Scholar 

  2. 2.

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

    Google Scholar 

  3. 3.

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

    Article  Google Scholar 

  4. 4.

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

    Article  Google Scholar 

  5. 5.

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

    Article  Google Scholar 

  6. 6.

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

    Article  Google Scholar 

  7. 7.

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

    Article  Google Scholar 

  8. 8.

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

    Google Scholar 

  9. 9.

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

    Google Scholar 

  10. 10.

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

    Google Scholar 

  11. 11.

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

    Article  Google Scholar 

  12. 12.

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

    Article  Google Scholar 

  13. 13.

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

    Google Scholar 

  14. 14.

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

    Google Scholar 

  15. 15.

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

    Google Scholar 

  16. 16.

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

    Google Scholar 

  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.

    Google Scholar 

  19. 19.

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

    Google Scholar 

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

Affiliations

Authors

Corresponding author

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). https://doi.org/10.1007/s11671-007-9051-y

Download citation

Keywords

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