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 条
  • [41] WEIGHTED SZEGED INDICES OF SOME GRAPH OPERATIONS
    Pattabiraman, Kannan
    Kandan, P.
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (01) : 25 - 35
  • [42] Some Topological Indices of a Graph Operation and Applications
    Liu, Jia-Bao
    Wang, Weizhong
    ARS COMBINATORIA, 2019, 144 : 25 - 34
  • [43] SOME THEOREMS ON ARTICULATION POINTS OF A CONNECTED GRAPH
    MUKHERJEE, T
    SARKAR, PK
    BULLETIN OF THE CALCUTTA MATHEMATICAL SOCIETY, 1972, 64 (01): : 47 - +
  • [44] SOME MORE RESULTS ON INCREMENTS OF THE WIENER PROCESS
    HANSON, DL
    RUSSO, RP
    ANNALS OF PROBABILITY, 1983, 11 (04): : 1009 - 1015
  • [45] SOME RECENT RESULTS IN THE THEORY OF THE WIENER NUMBER
    GUTMAN, I
    YEH, YN
    LEE, SL
    LUO, YL
    INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 1993, 32 (08): : 651 - 661
  • [46] A WIENER-TYPE GRAPH INVARIANT FOR SOME BIPARTITE GRAPHS
    DOBRYNIN, AA
    GUTMAN, I
    DOMOTOR, G
    APPLIED MATHEMATICS LETTERS, 1995, 8 (05) : 57 - 62
  • [47] SOME ADRIATIC INDICES OF DUTCH WINDMILL GRAPH USING GRAPH OPERATOR
    Lokesha, V
    Jain, Sushmitha
    Manjunath, M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (02): : 127 - 137
  • [48] Graph Indices for Cartesian Product of F-sum of Connected Graphs
    Liu, Jia-Bao
    Imran, Muhammad
    Baby, Shakila
    Siddiqui, Hafiz Muhammad Afzal
    Shafiq, Muhammad Kashif
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2022, 25 (03) : 528 - 535
  • [49] Reverse Wiener indices
    Balaban, AT
    Mills, D
    Ivanciuc, O
    Basak, SC
    CROATICA CHEMICA ACTA, 2000, 73 (04) : 923 - 941
  • [50] Some results on graph spectra
    Hagos, EA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 103 - 111