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.
References
Todeschini R, Consonni V: Handbook of Molecular Descriptors. Wiley, Weinheim; 2000.
Trinajstic N: Chemical Graph Theory. CRC Press, Boca Raton, FL; 1983.
Wiener H: J. Am. Chem. Soc.. 1947, 69: 17. COI number [1:CAS:528:DyaH2sXpt1Sj] 10.1021/ja01193a005
Hosoya H: Bull. Chem. Soc. Japan. 1971, 44: 2332. COI number [1:CAS:528:DyaE3MXlsVSis78%3D] 10.1246/bcsj.44.2332
Dobrynin AA: Comput. Chem.. 1999, 23: 43. COI number [1:CAS:528:DyaK1MXhtVKlur8%3D] 10.1016/S0097-8485(98)00025-4
Dobrynin AA, Entringer R, Gutman I: Acta Appl. Math.. 2001, 66: 211. 10.1023/A:1010767517079
Dobrynin AA, Gutman I, Klavžar S, Zigert P: Acta Appl. Math.. 2002, 72: 247. 10.1023/A:1016290123303
Gutman I, Körtvélyesi T: Z. Naturforsch.. 1995, 50a: 669.
John PE, Diudea MV: Croat. Chem. Acta. 2004, 77: 127.
Diudea MV, Stefu M, Pârv B, John PE: Croat. Chem. Acta. 2004, 77: 111.
Diudea MV: J. Chem. Inf. Model.. 2005, 45: 1002. COI number [1:CAS:528:DC%2BD2MXktF2ltb0%3D] 10.1021/ci050054y
Diudea MV: J. Chem. Inf. Comput. Sci.. 1996, 36: 833. COI number [1:CAS:528:DyaK28XjvFWlu7w%3D] 10.1021/ci9501857
Diudea MV, Graovac A: MATCH Commun. Math. Comput. Chem.. 2001, 44: 93.
Diudea MV, Silaghi-Dumitrescu I, Parv B: MATCH Commun. Math. Comput. Chem.. 2001, 44: 117.
Diudea MV, John PE: MATCH Commun. Math. Comput. Chem.. 2001, 44: 103.
Yousefi S, Ashrafi AR: MATCH Commun. Math. Comput. Chem.. 2006, 56: 169.
S. Yousefi, A.R. Ashrafi, J. Math. Chem. DOI 10.1007/s10910-006-9158-x
Ashrafi AR, Yousefi S: MATCH Commun. Math. Comput. Chem.. 2007, 57: 403.
Cameron PJ: Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, Cambridge; 1994.
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
Authors and Affiliations
Corresponding author
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11671-007-9051-y