A Note on Wiener Indices of Unicyclic Graphs

被引：0

作者：

Du, Zhibin ^{[1
]}

Zhou, Bo ^{[1
]}

机构：

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

来源：

ARS COMBINATORIA | 2009年 / 93卷

关键词：

Wiener index; distance; unicyclic graphs; pendent vertices; NANOTORUS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Wiener index of a connected graph is defined as the sum of all distances between unordered pairs of vertices. We determine the unicyclic graphs of given order, cycle length and number of pendent vertices with minimum Wiener index.

引用

页码：97 / 103

页数：7

共 14 条

[1]

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

[2]

Burns K, 1995, COMBINATORICS GRAPH, P323

[3] Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers [J].

Dobrynin, AA ;

Mel'nikov, LS .

APPLIED MATHEMATICS LETTERS, 2005, 18 (03) :307-312

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

Dobrynin, AA ;

Gutman, I ;

Klavzar, S ;

Zigert, P .

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

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

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

Du, Zhibin ;

Zhou, Bo .

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

[7]

Gutman I, 1997, DISCRETE APPL MATH, V80, P1

[8]

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

[9]

Gutman I., 2012, MATH CONCEPTS ORGANI

[10]

Moon J W, 1996, Systems Science and Mathematical Science, V9, P93

← 1 2 →