The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices

被引：2

作者：

Cai, Gai-Xiang ^{[1
]}

Yu, Gui-Dong ^{[1
]}

机构：

[1] Anqing Normal Univ, Sch Math & Computat Sci, Anqing 246133, Peoples R China

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2016年 / 19卷 / 01期

关键词：

Hyper-Wiener index; Unicyclic graph; Pendent vertex;

D O I：

10.1080/09720529.2015.1085731

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The hyper-Wiener index WW(G) is defined as WW(G) = 1/2 Sigma(u,u is an element of V(G)) (d(G)(u, v) + d(G)(2)(u, v)) with the summation going over all pairs of vertices in G. In this paper, we determine graphs with the minimum hyper-Wiener index among all the unicyclic graphs with n vertices and k pendent vertices.

引用

页码：57 / 65

页数：9

共 17 条

[1] The Wiener index of the kth power of a graph [J].

An, Xinhui ;

Wu, Baoyindureng .

APPLIED MATHEMATICS LETTERS, 2008, 21 (05) :436-440

[2] Wiener index of graphs with more than one cut-vertex [J].

Balakrishnan, R. ;

Sridharan, N. ;

Iyer, K. Viswanathan .

APPLIED MATHEMATICS LETTERS, 2008, 21 (09) :922-927

[3]

Feng LH, 2011, UTILITAS MATHEMATICA, V84, P97

[4]

Feng LH, 2010, UTILITAS MATHEMATICA, V82, P215

[5] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number [J].

Feng, Lihua ;

Ilic, Aleksandar .

APPLIED MATHEMATICS LETTERS, 2010, 23 (08) :943-948

[6] Relation between hyper-Wiener and Wiener index [J].

Gutman, I .

CHEMICAL PHYSICS LETTERS, 2002, 364 (3-4) :352-356

[7] 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-+

[8] 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

[9]

Liu HQ, 2008, MATCH-COMMUN MATH CO, V60, P85

[10]

Liu MH, 2010, MATCH-COMMUN MATH CO, V63, P151

← 1 2 →