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 条
  • [31] Some further results on the eccentric distance sum
    Huang, Ziwen
    Xi, Xiaozhong
    Yuan, Shaoliang
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 470 (01) : 145 - 158
  • [32] On the Wiener index and the eccentric distance sum of hypergraphs
    Rodríguez, JA
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (01) : 209 - 220
  • [33] ECCENTRIC DISTANCE SUM OF SUBSTITUTION TREE NETWORKS
    Kim, Jinmyong
    Kim, Myongjin
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2021, 29 (06)
  • [34] On the extremal values of the eccentric distance sum of trees
    Miao, Lianying
    Cao, Qianqiu
    Cui, Na
    Pang, Shiyou
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 199 - 206
  • [35] ECCENTRIC CONNECTIVITY INDEX AND ECCENTRIC DISTANCE SUM OF SOME GRAPH OPERATIONS
    Eskender, B.
    Vumar, E.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (01) : 103 - 111
  • [36] Strong sum distance in fuzzy graphs
    Tom, Mini
    Sunitha, Muraleedharan Shetty
    SPRINGERPLUS, 2015, 4
  • [37] On the sum of distance Laplacian eigenvalues of graphs
    Pirzada, Shariefuddin
    Khan, Saleem
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 83 - 91
  • [38] On the sum of the generalized distance eigenvalues of graphs
    Ganie, Hilal A.
    Alhevaz, Abdollah
    Baghipur, Maryam
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [39] Computing the eccentric-distance sum for graph operations
    Azari, Mandieh
    Iranmanesh, Ali
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2827 - 2840
  • [40] ASYMPTOTIC FORMULA OF ECCENTRIC DISTANCE SUM FOR VICSEK NETWORK
    Ye, Qianqian
    He, Long
    Wang, Qin
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (03)