Terminal Wiener index

被引：61

作者：

Gutman, Ivan ^{[1
]}

Furtula, Boris ^{[1
]}

Petrovic, Miroslav ^{[1
]}

机构：

[1] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2009年 / 46卷 / 02期

关键词：

Wiener index; Terminal Wiener index; Distance (in graph); Tree; Terminal vertex; Pendent vertex; TREES; REPRESENTATION;

D O I：

10.1007/s10910-008-9476-2

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Motivated by some recent research on the terminal (reduced) distance matrix, we consider the terminal Wiener index (TW) of trees, equal to the sum of distances between all pairs of pendent vertices. A simple formula for computing TW is obtained and the trees with minimum and maximum TW are characterized.

引用

收藏

页码：522 / 531

页数：10

相关论文

共 18 条

[1]

Buckley F., 1990, Distance in graphs

[2]

Chen S, 2008, MATCH-COMMUN MATH CO, V59, P429

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

Dobrynin, AA ;

Gutman, I ;

Klavzar, S ;

Zigert, P .

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

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[5]

GUTMAN I, 1988, MATH CONCEPTS ORGANI, P127

[6] Generalized Wiener indices of zigzagging pentachains [J].

Gutman, Ivan ;

Yan, Weigen ;

Yeh, Yeong-Nan ;

Yang, Bo-Yin .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (02) :103-117

[7]

Horvat B, 2008, MATCH-COMMUN MATH CO, V60, P493

[8] Application of graph theory: Models for prediction of carbonic anhydrase inhibitory activity of sulfonamides [J].

Kumar, Vipin ;

Madan, A. K. .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) :925-940

[9] Approximate similarity and QSAR in the study of spirosuccinimide type aldose reductase inhibitors [J].

Luque Ruiz, Irene ;

Urbano-Cuadrado, Manuel ;

Angel Gomez-Nieto, Miguel .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (04) :1549-1559

[10] Highly compact 2D graphical representation of DNA sequences [J].

Randic, M ;

Zupan, J .

SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2004, 15 (03) :191-205