Cargando…
A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes
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.
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer
2007
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3246226/ http://dx.doi.org/10.1007/s11671-007-9051-y |
_version_ | 1782219927841669120 |
---|---|
author | Ashrafi, AliReza Yousefi, Shahram |
author_facet | Ashrafi, AliReza Yousefi, Shahram |
author_sort | Ashrafi, AliReza |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-3246226 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2007 |
publisher | Springer |
record_format | MEDLINE/PubMed |
spelling | pubmed-32462262011-12-29 A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes Ashrafi, AliReza Yousefi, Shahram Nanoscale Res Lett Nano Express 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. Springer 2007-04-10 /pmc/articles/PMC3246226/ http://dx.doi.org/10.1007/s11671-007-9051-y Text en Copyright ©2007 to the authors |
spellingShingle | Nano Express Ashrafi, AliReza Yousefi, Shahram A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title | A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title_full | A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title_fullStr | A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title_full_unstemmed | A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title_short | A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes |
title_sort | new algorithm for computing distance matrix and wiener index of zig-zag polyhex nanotubes |
topic | Nano Express |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3246226/ http://dx.doi.org/10.1007/s11671-007-9051-y |
work_keys_str_mv | AT ashrafialireza anewalgorithmforcomputingdistancematrixandwienerindexofzigzagpolyhexnanotubes AT yousefishahram anewalgorithmforcomputingdistancematrixandwienerindexofzigzagpolyhexnanotubes AT ashrafialireza newalgorithmforcomputingdistancematrixandwienerindexofzigzagpolyhexnanotubes AT yousefishahram newalgorithmforcomputingdistancematrixandwienerindexofzigzagpolyhexnanotubes |