Eccentric Connectivity Index, First and Second Zagreb Indices of Corona Graph

Authors: A. Kulandai Therese

Abstract:

The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph invariant in mathematics. In this paper, we present the explicit eccentric connectivity index, first and second Zagreb indices for a Corona graph and sub divisionrelated corona graphs.

Keywords: Corona graph, Degree, Eccentricity, Eccentric Connectivity Index, First Zagreb index, Second Zagreb index and Subdivision graphs.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1099742

References:

[1] Buckley F, Harary F, Distance in Graphs, Addison-Wesley Publishing Company, New York, 1989.
[2] Cvetkocic D M, Doob M, Sachs H, Spectra of graphs-Theory and Application, Academic Press, New York, 1980.
[3] Douglas B.West, Introduction to Graph Theory. Second Edition, Pearson Education (Singapore) Pvt.Ltd., Indian Branch, 482 F.I.E. Patparganj, Delhi 110092, India
[4] Frucht R and Harary F, On the Coronas of two graphs, Aequationes Math 4(1970), 322- 324.
[5] I. Gutman, K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83 - 92.
[6] I. Gutman, N. Trinajstic, Graph theory and molecular orbitals, Total-pielectron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
[7] Harary F, Graph theory, Narosa Publishing House, New Delhi.
[8] Weigen Yan,Bo-Yin Yang, Yeong-Nan YEh. The behavior of Wiener indices and polynomials of graphs under five graph decorations. Science Direct,Applied Mathematics letters 20,2007,290-295.