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 条
  • [21] Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
    Zhang, Huihui
    Li, Shuchao
    Xu, Baogen
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 204 - 221
  • [22] On adjacent eccentric distance sum index
    An, Mingqiang
    FILOMAT, 2024, 38 (10) : 3639 - 3649
  • [23] Further results on the eccentric distance sum
    Hua, Hongbo
    Zhang, Shenggui
    Xu, Kexiang
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 170 - 180
  • [24] On eccentric distance sum and minimum degree
    Mukungunugwa, Vivian
    Mukwembi, Simon
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 55 - 61
  • [25] ECCENTRIC CONNECTIVITY INDEX AND ECCENTRIC DISTANCE SUM OF VICSEK FRACTAL
    Xiao, Yunfeng
    Peng, Junhao
    Gao, Long
    Yuan, Zhenhua
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024,
  • [26] The difference between the eccentric distance sum and eccentric connectivity index
    Hua, Hongbo
    Wang, Hongzhuan
    Wang, Maolin
    ARS COMBINATORIA, 2019, 144 : 3 - 12
  • [27] Distance Eccentric Connectivity Index of Graphs
    Alqesmah, Akram
    Saleh, Anwar
    Rangarajan, R.
    Gunes, Aysun Yurttas
    Cangul, Ismail Naci
    KYUNGPOOK MATHEMATICAL JOURNAL, 2021, 61 (01): : 61 - 74
  • [28] On the extremal values of the eccentric distance sum of trees
    Li, Shuchao
    Zhang, Meng
    Yu, Guihai
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 390 (01) : 99 - 112
  • [29] Extremal values on the eccentric distance sum of trees
    Geng, Xianya
    Li, Shuchao
    Zhang, Meng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2427 - 2439
  • [30] ECCENTRIC STEINER DISTANCE SUM OF VICSEK NETWORKS
    Ma, Wenjia
    Jia, Qi
    Lei, Lei
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (07)