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

被引：48

作者：

Ashrafi, Ali Reza ^{[1
]}

Yousefi, Shahram ^{[2
]}

机构：

[1] Univ Kashan, Inst Nanosci & Nanotechnol, Kashan, Iran

[2] Malek Ashtar Univ Technol, Ctr Space Studies, Tehran, Iran

来源：

NANOSCALE RESEARCH LETTERS | 2007年 / 2卷 / 04期

关键词：

zig-zag polyhex nanotube; distance matrix; Wiener index;

D O I：

10.1007/s11671-007-9051-y

中图分类号：

TB3 [工程材料学];

学科分类号：

0805 ; 080502 ;

摘要：

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.

引用

页码：202 / 206

页数：5

共 19 条

[1]

[Anonymous], 1983, CHEM GRAPH THEORY

[2]

Ashrafi AR, 2007, MATCH-COMMUN MATH CO, V57, P403

[3]

Cameron P., 1994, COMBINATORICS TOPICS

[4] Nanoporous carbon allotropes by septupling map operations [J].

Diudea, MV .

JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2005, 45 (04) :1002-1009

[5] Wiener and hyper-Wiener numbers in a single matrix [J].

Diudea, MV .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (04) :833-836

[6]

Diudea MV, 2001, MATCH-COMMUN MATH CO, P117

[7]

Diudea MV, 2001, MATCH-COMMUN MATH CO, P103

[8]

Diudea MV, 2001, MATCH-COMMUN MATH CO, P93

[9]

Diudea MV, 2004, CROAT CHEM ACTA, V77, P111

[10] A simple formula for the calculation of the Wiener index of hexagonal chains [J].

Dobrynin, AA .

COMPUTERS & CHEMISTRY, 1999, 23 (01) :43-48

← 1 2 →