Eccentric connectivity index and eccentric distance sum of some graph operations

Document Type : Research Paper

Authors

1 College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P.R. China

2 College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China

Abstract

Let $G=(V,E)$ be a connected graph‎. ‎The eccentric connectivity index of $G$‎, ‎$\xi^{c}(G)$‎, ‎is defined as‎
‎$\xi^{c}(G)=\sum_{v\in V(G)}deg(v)ec(v)$‎, ‎where $deg(v)$ is the‎ ‎degree of a vertex $v$ and $ec(v)$ is its eccentricity‎. ‎The‎ ‎eccentric distance sum of $G$ is defined as $\xi^{d}(G)=\sum_{v\in‎ ‎V(G)}ec(v)D(v)$‎, ‎where $D(v)=\sum_{u\in V(G)}d(u,v)$‎. ‎In this paper‎, ‎we calculate the eccentric connectivity index and eccentric distance‎ ‎sum of generalized hierarchical product of graphs‎. ‎Moreover‎, ‎we‎ ‎present the exact formulae for the eccentric connectivity index of‎ ‎$F$-sum graphs in terms of some invariants of the factors‎.

Keywords

Main Subjects


A. R. Ashrafi, M. Saheli and M. Ghorbani (2011). The eccentric connectivity index of nanotubes and nanotori. J. Comput. Appl. Math.. 235, 4561-4566 L. Barri\`{e}re, F. Comellas, C. Dalf\'{o} and M. A. Fiol (2009). The hierarchical product of graphs. Discrete Appl. Math.. 157, 36-48 L. Barri\`{e}re, C. Dalf\'{o}, M. A. Fiol and M. Mitjana (2009). The generalized hierarchical product of graphs. Discrete Math.. 309, 3871-3881 J. A. Bondy and U. S. R. Murty (2008). Graph Theory. Graduate Texts in Mathematics, Springer, New York. 244 P. Dankelmann, W. Goddard and C. S. Swart (2004). The average eccentricity of a graph and its subgraphs. Util. Math.. 65, 41-51 R. Entringer and I. Gutman (2001). Wiener index of trees: theory and applications. Acta Appl. Math.. 66, 211-249 T. Do\v{s}li\'{c}, A. Graovac and O. Ori (2011). Eccentric connectivity index of hexagonal belts and chains. MATCH Commun. Math. Compu. Chem.. 65, 745-752 M. Eliasi and A. Iranmanesh (2011). The hyper-Wiener index of the generalized hierarchical product of graphs. Discrete Appl. Math.. 159, 866-871 M. Eliasi and B. Taeri (2009). Four new sums of graphs and their Wiener indices. Discrete Appl. Math.. 157, 794-803 S. Gupta, M. Singh and A. K. Madan (2002). Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity. J. Math. Anal. Appl.. 266, 259-268 H. Hua, S. Zhang and K. Xu (2012). Further results on the eccentric distance sum. Discrete Appl. Math.. 160, 170-180 A. Ili\'{c} and I. Gutman (2011). Eccentric connectivity index of chemical trees. MATCH Commun. Math. Comput. Chem.. 65, 731-744 A. Ili\'{c} (2010). Eccentric connectivity index, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications II. Math. Chem. Monogr., University of Kragujevac. 9, 139-168 A. Ili\'{c}, G. Yu and L. Feng (2011). On the eccentric distance sum of graphs. J. Math. Anal. Appl.. 381, 590-600 S. Li and G. Wang (2011). Vertex PI indices of four sums of graphs. Discrete Appl. Math.. 159, 1601-1607 M. Metsidik, W. Zhang and F. Duan (2010). Hyper and reverse Wiener indices of $F$-sums of graphs. Discrete Appl. Math.. 158, 1433-1440 M. J. Morgan, S. Mukwembi and H. C. Swart (2011). On the eccentric connectivity index of a graph. Discrete Math.. 311, 1229-1234 M. H. Khalifeh, H. Yousefi-Azari and A. R. Ashrafi (2008). The hyper-Wiener index of graph operations. Comput. Math. Appl.. 56, 1402-1407 S. Sardana and A. K. Madan (2001). Application of graph theory: Relationship of molecular connectivity index, Wiener's index and eccentric connectivity index with diuretic activity. MATCH Commun. Math. Compute. Chem.. 43, 85-98 V. Sharma, R. Goswami and A. K. Madan (1997). Eccentric connectivity index: A novel highly discriminating topological descriptor for structure-property and structure-activity studies. J. Chem. Inform. Model.. 37, 273-282 G. Yu, L. Feng and A. Ili\'{c} (2011). On the eccentric distance sum of trees and unicyclic graphs. J. Math. Anal. Appl.. 375, 99-107 B. Zhou and Z. Du (2010). On eccentric connectivity index. MATCH Commun. Math. Comput. Chem.. 63, 181-198