A new version of Zagreb index of circumcoronene series of benzenoid

Document Type : Original Article


Department of Mathematics, Iran University of Science and Technology (IUST), Narmak, Tehran 16844, Iran


Among topological indices, Zagreb indices are very important, very old and they have many useful properties in chemistry and specially in mathematics chemistry. First and second Zagreb indices have been introduced by Gutman and Trinajstić as $M_1(G)=\sum_{uv\in E}d_u+d_v$ and $M_1(G)=\sum_{uv\in E}d_ud_v$, where du denotes the degree of vertex u in G. Recently, we know new versions of Zagreb indices as $M_1^{*}(G)=\sum_{uv\in E}ecc(u)+ecc(v)$, $M_1^{**}(G)=\sum_{u\in V}ecc(u)^2$  and $M_2^{*}(G)=\sum_{uv\in E}ecc(u)ecc(v)$, where ecc(u) is the largest distance between u and any other vertex v of G. In this paper, we focus one of these new topological indices that we call fifth Zagreb index $M_2^*(G)=M_5(G)$ and we compute this index for a famous molecular graph Circumcoronene series of benzenoid Hk, k≥ 1.

Graphical Abstract

A new version of Zagreb index of circumcoronene series of benzenoid


1. I. Gutman, and N. Trinajstić, Graph theory and molecular orbitals. Total π-electron energy of alternant  hydrocarbons, Chem. Phys. Lett., 17 (1972), 535-538.
2. I. Gutman, K.C. Das. The irst Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem., 50 (2004), 83-92.
3. M.R. Farahani, Computing Zagreb index, Zagreb Polynomial and some Connectivity index of Circumcoronene series, Submitted.
4. R. Todeschini and V. Consonni. Handbook of Molecular Descriptors. Wiley, Weinheim, 2000.
5. S. Nikolic, G. Kovacevic, A. Milicevic and N. Trinajstic, The Zagreb indices 30 years after, Croat. Chem. Acta, 76 (2003), 113–124.
6. D. DeCaen, An upper bound on the sum of degrees in a graph, Discr. Math., 185 (1988), 245-248.
7. K. C. Das, Sharp bounds for the sum of the squares of the degrees of a graph, Kragujevac J. Math., 25 (2003), 31–49.
8. U.N. Peled, R. Petreschi and A. Sterbini, (n,e)-graphs with maximum sum of quares of degrees, J. Graph Theory, 31 (1999), 283–295.
9. L.A. Szekely, L.H. Clark and R.C. Entringer, An inequality for degree sequences, Discr. Math., 103 (1992), 293–300.
10. M. Ghorbani and M.A. Hosseinzadeh, A New Version of Zagreb Indices, Filomat, 26(1) (2012), 93–100.
11. M.R. Farahani, Computing eccentricity connectivity polynomial of circumcoronene series of benzenoid Hk by Ring-cut Method, Submitted.
Volume 2, 1-2
June 2012
Pages 15-20
  • Receive Date: 05 October 2011
  • Revise Date: 10 January 2012
  • Accept Date: 05 January 2012
  • First Publish Date: 01 June 2012