Call for Paper - August 2019 Edition
IJCA solicits original research papers for the August 2019 Edition. Last date of manuscript submission is July 20, 2019. Read More

Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2015
Authors:
Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal
10.5120/ijca2015907536

Nilanjan De, Sk. Md. Abu Nayeem and Anita Pal. Article: Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs. International Journal of Computer Applications 132(9):1-5, December 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Nilanjan De and Sk. Md. Abu Nayeem and Anita Pal},
	title = {Article: Modified Eccentric Connectivity Index and Polynomial of Corona Product of Graphs},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {132},
	number = {9},
	pages = {1-5},
	month = {December},
	note = {Published by 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.

Keywords

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