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 条
  • [41] Eccentric Fermat distance sum on a class of substitution networks
    Cui, Keqin
    Chen, Chen
    Ma, Ying
    Xi, Lifeng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2023, 37 (17):
  • [42] On the eccentric distance sum of trees with given maximum degree
    Zhou, Ting
    Miao, Lianying
    Song, Wenyao
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 79 - 86
  • [43] ECCENTRIC DISTANCE SUM OF SIERPINSKI GASKET AND SIERPINSKI NETWORK
    Chen, Jin
    He, Long
    Wang, Qin
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (02)
  • [44] Chain Hexagonal Cacti with the Extremal Eccentric Distance Sum
    Qu, Hui
    Yu, Guihai
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [45] Computing Eccentric Distance Sum for an Infinite Family of Fullerenes
    Hemmasi, Mahsa
    Iranmanesh, Ali
    Tehranian, Abolfazl
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (02) : 417 - 424
  • [46] FERMAT ECCENTRIC DISTANCE SUM OF EXTENDED VICSEK NETWORKS
    Wang, Wenjie
    Liang, Xiangyu
    Zeng, Cheng
    Xue, Yumei
    Peng, Lulu
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2023, 31 (09)
  • [47] On the sum of distance signless Laplacian eigenvalues of graphs
    Khan, Saleem
    Pirzada, S.
    Das, Kinkar Chandra
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025,
  • [48] On the Eccentric Connectivity Polynomial ofF-Sum of Connected Graphs
    Imran, Muhammad
    Akhter, Shehnaz
    Iqbal, Zahid
    COMPLEXITY, 2020, 2020
  • [49] The sum of the k largest distance eigenvalues of graphs
    Zhang, Yuke
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [50] On the sum of k largest distance eigenvalues of graphs
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 153 - 159