Hyper-Wiener Index of Unicyclic Graphs

被引：0

作者：

Xing, Rundan ^{[1
]}

Zhou, Bo ^{[1
]}

Qi, Xuli ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2011年 / 66卷 / 01期

关键词：

TREES; ALGORITHM; NUMBER;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The hyper-Wiener index is one of the distance-based graph invariants, used as a structure-descriptor for predicting physicochemical properties of organic compounds. We determine the n-vertex unicyclic graphs of cycle length r with the smallest and the largest hyper-Wiener indices for 3 <= r <= n, and the n-vertex unicyclic graphs with the smallest, the second smallest, the largest and the second largest hyper-Wiener indices for n >= 5.

引用

页码：315 / 328

页数：14

共 21 条

[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] Three methods for calculation of the hyper-Wiener index of molecular graphs [J].

Cash, G ;

Klavzar, S ;

Petkovsek, M .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (03) :571-576

[3]

Devillers J, 2000, TOPOLOGICAL INDICES

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

Diudea, MV .

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

[5] MOLECULAR TOPOLOGY .25. HYPER-WIENER INDEX OF DENDRIMERS [J].

DIUDEA, MV ;

PARV, B .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (06) :1015-1018

[6] Wiener index of hexagonal systems [J].

Dobrynin, AA ;

Gutman, I ;

Klavzar, S ;

Zigert, P .

ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[8] Trees with extremal hyper-Wiener index: Mathematical basis and chemical applications [J].

Gutman, I ;

Linert, W ;

Lukovits, I ;

Dobrynin, AA .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02) :349-354

[9]

GUTMAN I, 1997, MATCH COMMUN MATH CO, V35, P93

[10]

Gutman I., 1986, MATH CONCEPTS ORGANI, P124

← 1 2 3 →