Some results on Wiener indices for a connected graph G

被引:0
|
作者
Ali, Ahmed Mohammed [1 ]
机构
[1] Univ Mosul, Dept Math, Coll Comp Sci & Math, Mosul, Iraq
关键词
Wiener index; hyper-Wiener index; partial Wiener index; HYPER-WIENER; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Wiener, hyper-Wiener and partial-Wiener indices are single number and defined by W(G) = Sigma({u,v} subset of V(G)) d(u, v vertical bar G), WW(G) = 1/2 Sigma({u,v}) (subset of V(G))[d(2)(u, v vertical bar G) + d(u, v vertical bar G)] and W-i(G) = Sigma({u,v} subset of V(G)d(u,v vertical bar G)>= i) d(u, v vertical bar G), 1 <= i <= delta; respectively, where d(u, v vertical bar G) is the distance between two vertices u and v in a graph G, V (G) is the vertex set of G and delta is the diameter of G. In this paper, we find a relationship between some Wiener indices and boundary of hyper-Wiener index depending on the diameter and Wiener index.
引用
收藏
页码:391 / 399
页数:9
相关论文
共 50 条
  • [1] WIENER POLYNOMIAL AND SOME TOPOLOGICAL INDICES OF A GRAPH
    Seibert, Jaroslav
    Trojovsky, Pavel
    [J]. APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT II, 2007, : 115 - 121
  • [2] Further results on Wiener, Harary indices and graph properties
    Tang, Lang
    Zhou, Shenglin
    Zhu, Xiaomin
    [J]. ARS COMBINATORIA, 2018, 141 : 111 - 123
  • [3] Harary and hyper-Wiener indices of some graph operations
    Balamoorthy, S.
    Kavaskar, T.
    Vinothkumar, K.
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2024, 2024 (01)
  • [4] Harary and hyper-Wiener indices of some graph operations
    S. Balamoorthy
    T. Kavaskar
    K. Vinothkumar
    [J]. Journal of Inequalities and Applications, 2024
  • [5] Reverse Wiener indices of connected graphs
    Cai, Xiaochun
    Zhou, Bo
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 95 - 105
  • [6] SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH
    An, Mingqiang
    Xiong, Liming
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (02) : 177 - 186
  • [7] Some Results on the Majorization Theorem of Connected Graph
    Mu Huo LIU
    Bo Lian LIU
    [J]. Acta Mathematica Sinica,English Series, 2012, (02) : 371 - 378
  • [8] Some Results on the Majorization Theorem of Connected Graph
    Mu Huo LIU
    Bo Lian LIU
    [J]. Acta Mathematica Sinica, 2012, 28 (02) - 378
  • [9] Some results on vulnerability parameters and Wiener-type indices
    Hua, Hongbo
    Liu, Hechao
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 358 : 262 - 271
  • [10] Generalized wiener indices of double silicate chain graph
    [J]. 1600, Charles Babbage Research Centre (112):