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] Hyper-Wiener indices of polyphenyl chains and polyphenyl spiders [J].

Wu, Tingzeng ;

Lu, Huazhong .

OPEN MATHEMATICS, 2019, 17 :668-676

[22] Bicyclic graphs with the second up to eighth largest hyper-Wiener indices [J].

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 [J].

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 [J].

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 [J].

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 [J].

Yu, Guihai ;

Feng, Lihua .

ARS COMBINATORIA, 2010, 94 :361-369

[27] Graphs with a given diameter that maximise the Wiener index [J].

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 [J].

An, Junfeng ;

Tian, Yingzhi .

AIMS MATHEMATICS, 2024, 9 (06) :15928-15936

[29] ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS [J].

Ilic, Aleksandar ;

Ilic, Andreja ;

Stevanovic, Dragan .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) :91-100

[30] Wiener index in graphs with given minimum degree and maximum degree [J].

Alochukwu, Alex ;

Dankelmann, Peter .

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01)

← 1 2 3 4 5 →