CFP last date
22 April 2024
Reseach Article

Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs

by Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 132 - Number 9
Year of Publication: 2015
Authors: Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal
10.5120/ijca2015907536

Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal . Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs. International Journal of Computer Applications. 132, 9 ( December 2015), 1-5. DOI=10.5120/ijca2015907536

@article{ 10.5120/ijca2015907536,
author = { Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal },
title = { Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 132 },
number = { 9 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume132/number9/23619-2015907536/ },
doi = { 10.5120/ijca2015907536 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:28:51.103402+05:30
%A Nilanjan De
%A Sk. Md. Abu Nayeem
%A Anita Pal
%T Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 132
%N 9
%P 1-5
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The eccentric connectivity index of a graph is defined as the sum of the products of eccentricity with the degree of vertices over all vertices of the graph, and the modified eccentric connectivity index of a graph is defined as the sum of the products of eccentricity with the total degree of neighbouring vertices over all vertices of the graph. In this study, we find eccentric connectivity index and modified eccentric connectivity index and their respective polynomial versions of corona product of two graphs. Finally, we calculate the eccentric connectivity index and modified eccentric connectivity index of some important classes of chemically interesting molecular graphs by specializing the components of corona product of graphs.

References
  1. H.Wiener, Structural determination of paraffin boiling points, Journal of American Chemical Society, 69(1)(1947), 17–20.
  2. N. De, S. M. A. Nayeem and A. Pal, Total eccentricity index of the generalized hierarchical product of graphs, International Journal of Applied and Computational Mathematics, 1(2014), doi: 10.1007/s40819-014-0016-4.
  3. K. Fathalikhani, H. Faramarzi and H. Yousefi-Azari, Total eccentricity of some graph operations, Electronic Notes in Discrete Math., 45(2014), 125–131.
  4. V. Sharma, R. Goswami and A. K. Madan, Eccentric connectivity index: A novel highly discriminating topological descriptor for structure-property and structure-activity studies, Journal of Chemical Information and Modeling, 37 (1997) 273–282.
  5. T. Do?sli´c, M. Saheli and D. Vuki´cevi´c, Eccentric connectivity index: extremal graphs and Values, Iranian Journal of Mathematical Chemistry, 1(2010), 45–56.
  6. T. Do?sli´c, A. Graovac and O. Ori, Eccentric connectivity index of hexagonal belts and chains, MATCH Communications in Mathematical and in Computer Chemistry, 65(2011), 745– 752.
  7. B. Eskender and E. Vumar, Eccentric connectivity index and eccentric distance sum of some graph operations, Transactions on Combinatorics, 2(1)(2013), 103–111.
  8. A. Ili´c and I. Gutman, Eccentric connectivity index of chemical trees, MATCH Communications in Mathematical and in Computer Chemistry, 65(2011), 731–744.
  9. B. Zhou and Z. Du, On eccentric connectivity index, MATCH Communications in Mathematical and in Computer Chemistry, 63 (2010), 181–198.
  10. A. R. Ashrafi, M. Ghorbani, A Study of fullerenes by MEC polynomials, Electronic Materials Letters, 6(2)(2010), 87– 90.
  11. M. Alaeiyan, J. Asadpour, R. Mojarad, A numerical method for MEC polynomial and MEC index of one-pentagonal carbon nanocones, Fullerenes, Nanotubes and Carbon Nanostructures, 21(10)(2013), 825–835.
  12. A. R. Ashrafi, M. Ghorbani and M. A. Hossein-Zadeh, The eccentric connectivity polynomial of some graph operations, Serdica Journal of Computing, 5(2011), 101–116.
  13. N. De, S. M. A. Nayeem and A. Pal, Bounds for modified eccentric connectivity index, Advanced Modeling and Optimization, 16(1)(2014), 133–142.
  14. N. De, S. M. A. Nayeem and A. Pal, Modified Eccentric Connectivity of Generalized Thorn Graphs, International Journal of Computational Mathematics, 2014(2014), doi: 10.1155/2014/436140.
  15. I. Gutman and N. Trinajsti´c, Graph theory and molecular orbitals: Total '-electron energy of alternant hydrocarbons, Chemical Physics Letters, 17(1972), 535–538.
  16. H. Bian, X. Ma, and E. Vumar, TheWiener-type indices of the corona of Two graphs, Ars Combinatoria, 107 (2012), 193– 199.
  17. Z. Yarahmadi and A. R. Ashrafi, The Szeged, Vertex PI, first and second Zagreb Indices of corona Product of Graphs, Filomat, 26(3)(2012), 467–472.
  18. K. Pattabiraman and P. Kandan, Weighted PI index of corona product of graphs, Discrete Mathematics, Algorithms and Applications, 06(2014), doi: 10.1142/S1793830914500554.
  19. Z. Luo and J. Wu, Zagreb eccentricity indices of the generalized hierarchical product graphs and their applications, Journal of Applied Mathematics, 2014(2014), doi: 10.1155/2014/241712.
  20. T. Doslic and M. Saheli,Eccentric connectivity index of composite graphs, Utilitas Mathematica, 95 (2014), 3–22.
  21. N. De, On eccentric connectivity index and polynomial of thorn graph, Applied Mathematics, 3(2012), 931–934.
  22. I. Gutman, Distance in thorny graph, Publications de l’Institut Mathmatique (Beograd), 63(1998), 31–36.
  23. N. De, Augmented eccentric connectivity index of some thorn graphs, International Journal of Applied Mathematical Research , 1(4) (2012) 671–680.
  24. Y. Alizadeh, A. Iranmanesh, T. Doslic and M. Azari, The edge Wiener index of suspensions, bottlenecks, and thorny graphs, Glasnik Matematicki Series III, 49(69)(2014), 1–12.
Index Terms

Computer Science
Information Sciences

Keywords

Eccentricity topological index eccentric connectivity index modified eccentric connectivity index corona product