Distance Eccentric Connectivity Index of Graphs

被引:2
|
作者
Alqesmah, Akram [1 ]
Saleh, Anwar [2 ]
Rangarajan, R. [1 ]
Gunes, Aysun Yurttas [3 ]
Cangul, Ismail Naci [3 ]
机构
[1] Univ Mysore, Dept Studies Math, Mysore 570006, Karnataka, India
[2] Univ Jeddah, Fac Sci, Dept Math, Jeddah, Saudi Arabia
[3] Bursa Uludag Univ, Math, TR-16059 Bursa, Turkey
来源
KYUNGPOOK MATHEMATICAL JOURNAL | 2021年 / 61卷 / 01期
关键词
eccentric connectivity index; distance eccentric connectivity index; topological graph index; graph operation; TOPOLOGICAL DESCRIPTOR;
D O I
10.5666/KMJ.2021.61.1.61
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a connected graph. The eccentric connectivity index of G is defined by xi(C) (G) = Sigma(u)(is an element of V)((G)) deg(u)e(u), where deg(u) and e(u) denote the degree and eccentricity of the vertex u in G, respectively. In this paper, we introduce a new formulation of xi(C) that will be called the distance eccentric connectivity index of G and defined by xi(De)(G) = Sigma(u is an element of V(G))deg(De)(u)e(u) where deg(De)(u) denotes the distance eccentricity degree of the vertex u in G. The aim of this paper is to introduce and study this new topological index. The values of the eccentric connectivity index is calculated for some fundamental graph classes and also for some graph operations. Some inequalities giving upper and lower bounds for this index are obtained.
引用
收藏
页码:61 / 74
页数:14
相关论文
共 50 条
  • [31] On the Relation Between Degree Distance and Eccentric Connectivity Index
    Alizadeh, Yaser
    Klavzar, Sandi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 647 - 659
  • [32] A study of a new variant of the eccentric connectivity index for composite graphs
    Azari, Mahdieh
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2583 - 2596
  • [33] 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
  • [34] On Eccentric Connectivity Index and Connectivity
    Vivian Mukungunugwa
    Simon Mukwembi
    Acta Mathematica Sinica, English Series, 2019, 35 : 1205 - 1216
  • [35] On Eccentric Connectivity Index and Connectivity
    Vivian MUKUNGUNUGWA
    Simon MUKWEMBI
    ActaMathematicaSinica, 2019, 35 (07) : 1205 - 1216
  • [36] On Eccentric Connectivity Index and Connectivity
    Vivian MUKUNGUNUGWA
    Simon MUKWEMBI
    Acta Mathematica Sinica,English Series, 2019, (07) : 1205 - 1216
  • [37] On Eccentric Connectivity Index and Connectivity
    Mukungunugwa, Vivian
    Mukwembi, Simon
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) : 1205 - 1216
  • [38] On the Eccentric-Connectivity Index of Some 3-Fence Graphs and Their Line Graphs
    Malik M.A.
    Farooq R.
    International Journal of Applied and Computational Mathematics, 2017, 3 (2) : 1157 - 1169
  • [39] ON ECCENTRIC CONNECTIVITY INDEX
    Zhou, Bo
    Du, Zhibin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 181 - 198
  • [40] On the eccentric connectivity coindex in graphs
    Wang, Hongzhuan
    Shi, Xianhao
    Yu, Ber-Lin
    AIMS MATHEMATICS, 2022, 7 (01): : 651 - 666