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 条
  • [1] The hyper-Wiener index of graphs with given diameter
    Feng, Lihua
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 88 : 3 - 12
  • [2] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [3] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [4] The hyper-Wiener index of graphs with a given chromatic (clique) number
    Feng, Lihua
    Yu, Guihai
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 88 : 399 - 407
  • [5] The hyper-Wiener index of unicyclic graphs
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    UTILITAS MATHEMATICA, 2010, 82 : 215 - 225
  • [6] Hyper-Wiener Index of Unicyclic Graphs
    Xing, Rundan
    Zhou, Bo
    Qi, Xuli
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 315 - 328
  • [7] Hyper-Wiener index and Hamiltonicity of graphs
    Cai, Gai-Xiang
    Ye, Miao-Lin
    Yu, Gui-Dong
    Ren, Li-Fang
    ARS COMBINATORIA, 2018, 139 : 175 - 184
  • [8] The hyper-Wiener index of bicyclic graphs
    Feng, Lihua
    Liu, Weijun
    Xu, Kexiang
    UTILITAS MATHEMATICA, 2011, 84 : 97 - 104
  • [9] The hyper-Wiener index of trees with given parameters
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2010, 96 : 395 - 404
  • [10] WIENER AND HYPER-WIENER INDEX OF DUTCH WINDMILL GRAPHS
    Khalid, Raghisa
    Idrees, Nazeran
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2018, 80 (04): : 31 - 38
12345