Relation between hyper-Wiener and Wiener index

被引：61

作者：

Gutman, I ^{[1
]}

机构：

[1] Univ Kragujevac, Fac Sci, YU-34000 Kragujevac, Yugoslavia

来源：

CHEMICAL PHYSICS LETTERS | 2002年 / 364卷 / 3-4期

关键词：

D O I：

10.1016/S0009-2614(02)01343-X

中图分类号：

O64 [物理化学（理论化学）、化学物理学];

学科分类号：

070304 ; 081704 ;

摘要：

An identity between the hyper-Wiener index (WW) and the Wiener index (4 of a tree is deduced, showing that these two molecular-structure-descriptors are more intimately connected than earlier believed. Let T be a tree on n vertices and e be its edge. Let T-1 (e) and T-2(e) be the components of the disconnected graph obtained by deleting e from T. Then WW(T) = (n/2)W(T) - (1/2) Sigma(e) [W(T-1(e)) + W(T-2(e))] with the summation embracing all edges of T. (C) 2002 Published by Elsevier Science B.V.

引用

页码：352 / 356

页数：5

共 18 条

[1] A linear algorithm for the hyper-wiener index of chemical trees [J].

Aringhieri, R ;

Hansen, P ;

Malucelli, F .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2001, 41 (04) :958-963

[2]

Buckley F., 1990, Distance in Graphs

[3] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[4]

Gutman I, 1997, INDIAN J CHEM A, V36, P128

[5]

Gutman I., 1986, MATH CONCEPTS ORGANI, DOI 10.1007/978-3-642-70982-1

[6] An algorithm for the calculation of the hyper-Wiener index of benzenoid hydrocarbons [J].

Klavzar, S ;

Zigert, P ;

Gutman, I .

COMPUTERS & CHEMISTRY, 2000, 24 (02) :229-233

[7] ON THE DEFINITION OF THE HYPER-WIENER INDEX FOR CYCLE-CONTAINING STRUCTURES [J].

KLEIN, DJ ;

LUKOVITS, I ;

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (01) :50-52

[8] DESCRIPTION OF CYCLIC AND BRANCHED-ACYCLIC HYDROCARBONS BY VARIANTS OF THE HYPER-WIENER INDEX [J].

LINERT, W ;

KLEESTORFER, K ;

RENZ, F ;

LUKOVITS, I .

JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 1995, 337 (02) :121-127

[9] AN ALGORITHM FOR THE COMPUTATION OF THE HYPER-WIENER INDEX FOR THE CHARACTERIZATION AND DISCRIMINATION OF BRANCHED ACYCLIC MOLECULES [J].

LINERT, W ;

RENZ, F ;

KLEESTORFER, K ;

LUKOVITS, I .

COMPUTERS & CHEMISTRY, 1995, 19 (04) :395-401

[10] A NOVEL DEFINITION OF THE HYPER-WIENER INDEX FOR CYCLES [J].

LUKOVITS, I ;

LINERT, W .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (04) :899-902

← 1 2 →