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 Overall Hyper-Wiener Index
    X.H. Li
    J.J. Lin
    Journal of Mathematical Chemistry, 2003, 33 : 81 - 89
  • [22] Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index
    Jiang, Guisheng
    Ren, Lifang
    Yu, Guidong
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [23] On the hyper-Wiener index of cacti
    Feng, Lihua
    Yu, Guihai
    UTILITAS MATHEMATICA, 2014, 93 : 57 - 64
  • [24] The extended hyper-Wiener index
    Li, XH
    CANADIAN JOURNAL OF CHEMISTRY-REVUE CANADIENNE DE CHIMIE, 2003, 81 (09): : 992 - 996
  • [25] Three methods for calculation of the hyper-Wiener index of molecular graphs
    Cash, G
    Klavzar, S
    Petkovsek, M
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (03): : 571 - 576
  • [26] The extended hyper-Wiener index
    Li, X.H.
    Canadian Journal of Chemistry, 2003, 81 (09) : 992 - 996
  • [27] A note on hyper-Wiener index
    Qi, Xuli
    Zhou, Bo
    ARS COMBINATORIA, 2016, 128 : 429 - 438
  • [28] Note on the hyper-Wiener index
    Gutman, I
    Furtula, B
    Belic, J
    JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2003, 68 (12) : 943 - 948
  • [29] A new hyper-Wiener index
    Gutman, I
    CROATICA CHEMICA ACTA, 2004, 77 (1-2) : 61 - 64
  • [30] Relation between hyper-Wiener and Wiener index
    Gutman, I
    CHEMICAL PHYSICS LETTERS, 2002, 364 (3-4) : 352 - 356
12345