The minimum Wiener index of unicyclic graphs with a fixed diameter

被引：11

作者：

Tan, Shang-wang ^{[1
]}

机构：

[1] China Univ Petr, Coll Sci, Qingdao 266580, Peoples R China

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2018年 / 56卷 / 1-2期

关键词：

Wiener index; Unicyclic graph; Pendant vertex; Diameter; MATCHING NUMBER; ORDERING TREES; MAXIMUM DEGREE;

D O I：

10.1007/s12190-016-1063-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In the article we characterize the graphs having the minimum Wiener index among all n-vertex unicyclic graphs with a fixed diameter.

引用

页码：93 / 114

页数：22

共 24 条

[1] On the spectral moments of unicyclic graphs with fixed diameter [J].

Cheng, Bo ;

Liu, Bolian ;

Liu, Jianxi .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) :1123-1131

[2] SPECTRA OF UNICYCLIC GRAPHS [J].

CVETKOVIC, D ;

ROWLINSON, P .

GRAPHS AND COMBINATORICS, 1987, 3 (01) :7-23

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[4]

Dong HW, 2006, MATCH-COMMUN MATH CO, V56, P527

[5]

Dong H, 2012, ARS COMBINATORIA, V103, P407

[6]

Du ZB, 2010, MATCH-COMMUN MATH CO, V63, P101

[7]

Du ZB, 2009, ARS COMBINATORIA, V93, P97

[8] On the Reverse Wiener Indices of Unicyclic Graphs [J].

Du, Zhibin ;

Zhou, Bo .

ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) :293-306

[9] Wiener index versus maximum degree in trees [J].

Fischermann, M ;

Hoffmann, A ;

Rautenbach, D ;

Székely, L ;

Volkmann, L .

DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) :127-137

[10] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

← 1 2 3 →