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 条

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

Wu, Xiaoying ;

Liu, Huiqing .

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

[42] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices [J].

Tan, Shang-wang ;

Wang, Qi-long ;

Lin, Yan .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) :1-24

[43] The Signless Laplacian Coefficients and the Incidence Energy of Graphs with a Given Bipartition [J].

Zhong, Lei ;

Wang, Wen-Huan .

FILOMAT, 2020, 34 (12) :4215-4232

[44] On Wiener Index of Graphs and Their Line Graphs [J].

Cohen, Nathann ;

Dimitrov, Darko ;

Krakovski, Roi ;

Skrekovski, Riste ;

Vukasinovic, Vida .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) :683-698

[45] Wiener index and Steiner 3-Wiener index of graphs [J].

Kovse, Matjaz ;

Rasila, V. A. ;

Vijayakumar, Ambat .

ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)

[46] On the Wiener Complexity and the Wiener Index of Fullerene Graphs [J].

Dobrynin, Andrey A. ;

Vesnin, Andrei Yu .

MATHEMATICS, 2019, 7 (11)

[47] Wiener Index of Line Graphs [J].

Wu, Baoyindureng .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) :699-706

[48] Wiener index of Eulerian graphs [J].

Gutman, Ivan ;

Cruz, Roberto ;

Rada, Juan .

DISCRETE APPLIED MATHEMATICS, 2014, 162 :247-250

[49] The Wiener index of signed graphs [J].

Spiro, Sam .

APPLIED MATHEMATICS AND COMPUTATION, 2022, 416

[50] ON THE WIENER INDEX OF UNICYCLIC GRAPHS [J].

Hong, Yi ;

Liu, Huiqing ;

Wu, Xiaoying .

HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01) :63-68

← 1 2 3 4 5 →