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 条

[31] The Steiner k-Wiener index of graphs with given minimum degree [J].

Dankelmann, Peter .

DISCRETE APPLIED MATHEMATICS, 2019, 268 :35-43

[32] The largest Wiener index of unicyclic graphs given girth or maximum degree [J].

Tan, Shang-wang ;

Lin, Yan .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) :343-363

[33] Wiener index of unicycle graphs with given number of even degree vertices [J].

Luo, Peter ;

Zhang, Cun-Quan ;

Zhang, Xiao-Dong .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)

[34] On the Wiener polarity index of graphs [J].

Hua, Hongbo ;

Das, Kinkar Ch. .

APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 :162-167

[35] On the second maximal and minimal Wiener index of unicyclic graphs with given girth [J].

Feng, Lihua ;

Ilic, Aleksandar ;

Yu, Guihai .

ARS COMBINATORIA, 2012, 104 :13-22

[36] Extremal Wiener Index of Graphs with Given Number of Vertices of Odd Degree [J].

Su, Zhenhua ;

Tang, Zikai ;

Deng, Hanyuan .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) :503-516

[37] On minimal energy of bipartite unicyclic graphs of a given bipartition [J].

Wang, Dongdong ;

Hua, Hongbo .

ARS COMBINATORIA, 2012, 107 :169-176

[38] On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs [J].

Alizadeh, Yaser ;

Klavzar, Sandi .

APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 :113-118

[39] On Wiener and terminal Wiener index of graphs [J].

Babujee, J. Baskar ;

Senbagamalar, J. .

INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)

[40] On the Wiener Index of Graphs [J].

Wu, Xiaoying ;

Liu, Huiqing .

ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) :535-544

← 1 2 3 4 5 →