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 条
  • [31] SOME RESULTS ON INCREMENTS OF THE WIENER PROCESS
    Bahram, A.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 163 - 168
  • [32] y-Wiener index of some graph operations
    Liu, Saihua
    Ou, Jianping
    Lin, Youchuang
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (08): : 135 - 143
  • [33] On q-Wiener index of some graph operations
    Lin, Youchuang
    Ou, Jianping
    Qin, Yingying
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 281 - 285
  • [34] The Generalized Wiener Polarity Index of Some Graph Operations
    Wu, Yang
    Wei, Fuyi
    Jia, Zhen
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 177 - 183
  • [35] WIENER-TYPE INVARIANTS OF SOME GRAPH OPERATIONS
    Hossein-Zadeh, S.
    Hamzeh, A.
    Ashrafi, A. R.
    FILOMAT, 2009, 23 (03) : 103 - 113
  • [36] On q-Wiener index of some graph operations
    Lin, Youchuang
    Ou, Jianping
    Qin, Yingying
    International Journal of Applied Mathematics and Statistics, 2013, 42 (12): : 281 - 285
  • [37] On Wiener and multiplicative Wiener indices of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 9 - 14
  • [38] On Wiener and Terminal Wiener Indices of Trees
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 591 - 602
  • [39] Some Indices over a New Algebraic Graph
    Ozalan, Nurten Urlu
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [40] THE VERTEX ZAGREB INDICES OF SOME GRAPH OPERATIONS
    De, N.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2016, 8 (02) : 215 - 223