Distance Eccentric Connectivity Index of Graphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let G = (V, E) be a connected graph. The eccentric connectivity index of G is defined by ξC (G) = ∑u∈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 ξC that will be called the distance eccentric connectivity index of G and defined by ξDe(G) = ∑u∈V (G) degDe(u)e(u) where degDe(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.
Abstract
Let G = (V, E) be a connected graph. The eccentric connectivity index of G is defined by ξC (G) = ∑u∈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 ξC that will be called the distance eccentric connectivity index of G and defined by ξDe(G) = ∑u∈V (G) degDe(u)e(u) where degDe(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.
참고문헌 (24)
- N. Akgunes, "Some properties on the lexicographic product of graphs obtained by monogenic semigroups", J. Inequal. Appl, 2013(238), pp.9~ (2013)
- A. Alqesmah, "On the distance eccentricity Zagreb indices of graphs", International J. Math. Combin, 4, pp.110~120 (2017)
- A. R. Ashrafi, "The eccentric connectivity index of T UC4C8(R)nanotubes", MATCH Commun. Math. Comput. Chem, 65(1), pp.221~230 (2011)
- A. R. Ashrafi, "The eccentric connectivity index of nanotubes and nanotori", J. Comput. Appl. Math, 235(16), pp.4561~4566 (2011)
- A. T. Balaban, "Highly discriminating distance-based topological index", Chem. Phys. Lett, 89(5), pp.399~404 (1982)
- A. T. Balaban, "Topological indices based on topological distances in molecular graph", Pure Appl. Chem, 55(2), pp.199~206 (1983)
- K. C. Das, "On the first Zagreb index and multiplicative Zagreb coindices of graphs", An. Stiint. Univ. Ovidius Constanta Ser. Mat, 24(1), pp.153~176 (2016)
- K. C. Das, "On the Harary index of graph operations", J. Inequal. Appl, 2013(339), pp.16~ (2013)
- K. C. Das, "The multiplicative Zagreb indices of graph operations", J. Inequal. Appl, 2013(90), pp.14~ (2013)
- T. Doˇsli´c, "Eccentric connectivity index : extremal graphs and values", Iran. J. Math. Chem, 1(2), pp.45~56 (2010)
- S. Gupta, "Connective eccentricity index : a novel topological descriptor for predicting biological activity", J. Mol. Graph. Model, 18(1), pp.18~25 (2000)
- S. Gupta, "Application of graph theory : relationship of eccentric connectivity index and Wiener’s index with anti-inflammatory activity", J. Math. Anal. Appl, 266(2), pp.259~268 (2002)
- F. Harary, "Graph theory" (1969), Addison-Wesley
- H. Hua, "The relationship between eccentric connectivity index and Zagreb indices", Discrete Appl. Math, 161, pp.2480~2491 (2013)
- A. Iliˇc, "Eccentric connectivity index of chemical trees", MATCH Commun. Math. Comput. Chem, 65, pp.731~744 (2011)
- E. G. Karpuz, "A new graph based on the semi-direct product of some monoids", J. Inequal. Appl, 118, pp.8~ (2013)
- M. J. Morgan, "On the eccentric connectivity index of a graph", Discrete Math, 311, pp.1229~1234 (2011)
- M. J. Morgan, "A lower bound on the eccentric connectivity index of a graph", Discrete Appl. Math, 160, pp.248~258 (2012)
- M. Saheli, "The eccentric connectivity index of armchair polyhex nanotubes", Maced. J. Chem. Chem. Eng, 29(1), pp.71~75 (2010)
- A. P. Santhakumaran, "The edge fixed geodomination number of a graph", An. Stiint. Univ. Ovidius Constanta Ser. Mat, 17(1), pp.187~200 (2009)
- S. Sardana, "Application of graph theory : relationship of antimycobacterial activity of quinolone derivatives with eccentric connectivity index and Zagreb group parameters", MATCH Commun. Math. Comput. Chem, 45, pp.35~53 (2002)
- V. Sharma, "Eccentric connectivity index : a Novel highly discriminating topological descriptor for structure-property and structureactivity studies", J. Chem. Inf. Comput. Sci, 37(2), pp.273~282 (1997)
- R. Xing, "On Zagreb eccentricity indices", Croat. Chem. Acta, 84(4), pp.493~497 (2011)
- B. Zhou, "On eccentric connectivity index", MATCH Commun. Math. Comput. Chem, 63, pp.181~198 (2010)