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 条
  • [11] On the Difference Between the Eccentric Connectivity Index and Eccentric Distance Sum of Graphs
    Yaser Alizadeh
    Sandi Klavžar
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1123 - 1134
  • [12] On the Difference Between the Eccentric Connectivity Index and Eccentric Distance Sum of Graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) : 1123 - 1134
  • [13] On the extreme eccentric distance sum of graphs with some given parameters
    Li, Shuchao
    Wu, Yueyu
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 90 - 99
  • [14] On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 297 - 300
  • [15] Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum
    Li, Shuchao
    Shen, Changlong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 500 (02)
  • [16] The Eccentric-Distance Sum Polynomials of Graphs by Using Graph Products
    Altassan, Alaa
    Imran, Muhammad
    Akhter, Shehnaz
    MATHEMATICS, 2022, 10 (16)
  • [17] On the minimum eccentric distance sum of bipartite graphs with some given parameters
    Li, S. C.
    Wu, Y. Y.
    Sun, L. L.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 430 (02) : 1149 - 1162
  • [18] The eccentric distance sum, the Harary index and the degree powers of graphs with given diameter
    Liu, Weijun
    Yu, Guihai
    Qu, Hui
    Ilic, Aleksandar
    ARS COMBINATORIA, 2016, 126 : 269 - 280
  • [19] On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
    He, Chunling
    Li, Shuchao
    Wang, Mengtian
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 71 - 81
  • [20] Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs
    Chen, Shuya
    Li, Shuchao
    Wu, Yueyu
    Sun, Lingli
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 135 - 146