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 条
  • [21] Some tools of QSAR/QSPR and drug development: Wiener and Terminal Wiener indices
    Zeryouh, Meryam
    El Marraki, Mohamed
    Essalih, Mohamed
    2015 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGIES AND APPLICATIONS (CLOUDTECH 15), 2015, : 63 - 66
  • [22] Cube-connected circulants: Bisection width, Wiener and forwarding indices
    Mokhtar, Hamid
    DISCRETE APPLIED MATHEMATICS, 2020, 272 : 48 - 68
  • [23] Pseudoachromatic and connected-pseudoachromatic indices of the complete graph
    Gabriela Araujo-Pardo, M.
    Rubio-Montiel, Christian
    DISCRETE APPLIED MATHEMATICS, 2017, 231 : 60 - 66
  • [24] Algorithm for finding the Wiener indices of some families of graphs
    Sreekumar, K. G.
    Ali, Mohammed
    Manilal, K.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (06): : 1349 - 1361
  • [25] Forgotten Topological and Wiener Indices of Prime Ideal Sum Graph of Zn
    Sozen, Esra Ozturk
    Eryasar, Elif
    Abdioglu, Cihat
    CURRENT ORGANIC SYNTHESIS, 2024, 21 (03) : 239 - 245
  • [26] Some Indices of Alphabet Overlap Graph
    杨荣
    杨兆兰
    张和平
    JournalofComputerScience&Technology, 2012, 27 (04) : 897 - 902
  • [27] The behavior of Wiener indices and polynomials of graphs under five graph decorations
    Yan, Weigen
    Yang, Bo-Yin
    Yeh, Yeong-Nan
    APPLIED MATHEMATICS LETTERS, 2007, 20 (03) : 290 - 295
  • [28] Some Indices of Alphabet Overlap Graph
    Yang, Rong
    Yang, Zhao-Lan
    Zhang, He-Ping
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (04) : 897 - 902
  • [29] Some Indices of Alphabet Overlap Graph
    Rong Yang
    Zhao-Lan Yang
    He-Ping Zhang
    Journal of Computer Science and Technology, 2012, 27 : 897 - 902
  • [30] CHINMAYI INDICES OF SOME GRAPH OPERATIONS
    Basavanagoud, B.
    Barangi, Anand P.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 13 (02): : 169 - 187