The hyper-Wiener index of graphs with given bipartition

被引：0

作者：

Feng, Lihua ^{[1
]}

Liu, Weijun ^{[1
]}

Yu, Guihai ^{[1
]}

Li, Shudong ^{[2
]}

机构：

[1] Cent S Univ, Dept Math, Changsha 410083, Hunan, Peoples R China

[2] Natl Univ Def Technol, Sch Comp Sci, Changsha 410073, Hunan, Peoples R China

来源：

UTILITAS MATHEMATICA | 2014年 / 95卷

关键词：

UNICYCLIC GRAPHS; MATCHING NUMBER; TREES; PROPERTY; HARARY; ZAGREB;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple connected graph. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as WW(G) = 1/2 Sigma({u,v}subset of V(G))(d(u,v) + d(2)(u,v)), with the summation going over all pairs of vertices in G. In this paper, we obtain the sharp upper or lower bounds for the hyper-Wiener indices among trees or bipartite unicyclic graphs with given bipartition, we also characterize the corresponding extremal graphs.

引用

页码：23 / 32

页数：10

共 50 条

[21] The Hyper-Wiener Index of Trees of Order n with Diameter d
Cai, Gaixiang
Yu, Guidong
Cao, Jinde
Alsaedi, Ahmad
Alsaadi, Fuad
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016
[22] Bicyclic graphs with the second up to eighth largest hyper-Wiener indices
Wang, Dongfang
Tan, Shangwang
Zhu, Lijie
ARS COMBINATORIA, 2018, 140 : 215 - 235
[23] Nordhaus-Gaddum-type inequality for the hyper-Wiener index of graphs when decomposing into three parts
Su, Guifu
Xiong, Liming
Sun, Yi
Li, Daobin
THEORETICAL COMPUTER SCIENCE, 2013, 471 : 74 - 83
[24] Hyper-Wiener and Wiener polarity indices of silicate and oxide frameworks
Arockiaraj, Micheal
Kavitha, S. Ruth Julie
Balasubramanian, Krishnan
Gutman, Ivan
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (05) : 1493 - 1510
[25] Hyper-Wiener index of k-membered ring Spiro systems
Li, Xianyong
Yang, Xiaofan
Zhu, Jian
Hu, Rongwei
ARS COMBINATORIA, 2014, 113A : 331 - 347
[26] On the Wiener index of unicyclic graphs with given girth
Yu, Guihai
Feng, Lihua
ARS COMBINATORIA, 2010, 94 : 361 - 369
[27] Graphs with a given diameter that maximise the Wiener index
Sun, Qiang
Ikica, Barbara
Skrekovski, Riste
Vukasinovic, Vida
APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 438 - 448
[28] Graphs with a given conditional diameter that maximize the Wiener index
An, Junfeng
Tian, Yingzhi
AIMS MATHEMATICS, 2024, 9 (06): : 15928 - 15936
[29] Wiener index in graphs with given minimum degree and maximum degree
Alochukwu, Alex
Dankelmann, Peter
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01)
[30] ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
Ilic, Aleksandar
Ilic, Andreja
Stevanovic, Dragan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 91 - 100

← 1 2 3 4 5 →