General eccentric distance sum of graphs

被引:3
|
作者
Vetrik, Tomas [1 ]
机构
[1] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
基金
新加坡国家研究基金会; 芬兰科学院;
关键词
Eccentric distance sum; general index; eccentricity; TREES; INDEX;
D O I
10.1142/S1793830921500464
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a,b is an element of R, we define the general eccentric distance sum of a connected graph G as EDSa,b(G) = Sigma(v is an element of V (G))(ecc(G)(v))(a)(D-G(v))(b), where V (G) is the vertex set of G, ecc(G)(v) is the eccentricity of a vertex v in G, D-G(v) = Sigma(w is an element of V (G))d(G)(v,w) and d(G)(v,w) is the distance between vertices v and w in G. This index generalizes several other indices of graphs. We present some bounds on the general eccentric distance sum for general graphs, bipartite graphs and trees of given order, graphs of given order and vertex connectivity and graphs of given order and number of pendant vertices. The extremal graphs are presented as well.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] On the General Eccentric Distance Sum of Graphs and Trees
    Feyissa, Yetneberk Kuma
    Imran, Muhammad
    Vetrik, Tomas
    Hunde, Natea
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 239 - 252
  • [2] Bounds on the general eccentric distance sum of graphs
    Feyissa, Yetneberk Kuma
    Vetrik, Tomas
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 99 - 106
  • [4] On the eccentric distance sum of graphs
    Ilic, Aleksandar
    Yu, Guihai
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 381 (02) : 590 - 600
  • [5] On eccentric distance sum and degree distance of graphs
    Hua, Hongbo
    Wang, Hongzhuan
    Hu, Xiaolan
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 262 - 275
  • [6] Bounds on eccentric distance sum of graphs
    Pei, Lidan
    Pan, Xiangfeng
    Jin, Feifei
    ARS COMBINATORIA, 2020, 153 : 109 - 125
  • [7] The eccentric distance sum of connected graphs
    Hua, Hongbo
    Bao, Hongmei
    UTILITAS MATHEMATICA, 2016, 100 : 65 - 77
  • [8] On the Adjacent Eccentric Distance Sum Index of Graphs
    Qu, Hui
    Cao, Shujuan
    PLOS ONE, 2015, 10 (06):
  • [9] On the eccentric distance sum of trees and unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 375 (01) : 99 - 107
  • [10] Eccentric distance sum and adjacent eccentric distance sum index of complement of subgroup graphs of dihedral group
    Abdussakir, A.
    Susanti, E.
    Hidayati, N.
    Ulya, N. M.
    ANNUAL CONFERENCE OF SCIENCE AND TECHNOLOGY, 2019, 1375