Abstract
The first Zagreb index M 1(G) is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index M 2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying molecular graph G. In this paper we obtain an upper bound on the first Zagreb index M 1(G) of G in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ1), second maximum vertex degree (Δ2) and minimum vertex degree (δ). Using this result we find an upper bound on M 2(G). Moreover, we present upper bounds on \({M_1(G)+M_1(\overline{G})}\) and \({M_2(G)+M_2(\overline{G})}\) in terms of n, m, Δ1, Δ2, δ, where \({\overline{G}}\) denotes the complement of G.
Similar content being viewed by others
References
Gutman I., Trinajstić N.: Chem. Phys. Lett. 17, 535 (1972)
Gutman I., Ruščić B., Trinajstić N., Wilcox C.F.: J. Chem. Phys. 62, 3399 (1975)
Nikolić S., Kovačević G., Milićević A., Trinajstić N.: Croat. Chem. Acta. 76, 113 (2003)
Chen S., Xia F.: MATCH Commun. Math. Comput. Chem. 58, 663 (2007)
Das K.C.: Discr. Math. 285, 57 (2004)
Das K.C., Gutman I.: MATCH Commun. Math. Comput. Chem. 52, 103 (2004)
Zhou B.: MATCH Commun. Math. Comput. Chem. 52, 113 (2004)
Zhang L., Wu B.: MATCH Commun. Math. Comput. Chem. 54, 189 (2005)
Zhou B., Gutman I.: MATCH Commun. Math. Comput. Chem. 54, 233 (2005)
Kumar V., Madan A.K.: J. Math. Chem. 42, 925 (2007)
Zhou B.: MATCH Commun. Math. Comput. Chem. 57, 591 (2007)
Deng H.: MATCH Commun. Math. Comput. Chem. 57, 597 (2007)
Zhou B.: Int. J. Quantum Chem. 107, 875 (2007)
Yan Z., Liu H., Liu H.: J. Math. Chem. 42, 565 (2007)
Estrada E., Matamala A.R.: J. Math. Chem. 43, 508 (2008)
Zhou B., Trinajstić N.: J. Math. Chem. 44, 235 (2008)
Balaban A.T., Motoc I., Bonchev D., Mekenyan O.: Topics Curr. Chem. 114, 21 (1983)
Todeschini R., Consonni V.: Handbook of Molecular Descriptors. Wiley–VCH, Weinheim (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Das, K.C., Gutman, I. & Zhou, B. New upper bounds on Zagreb indices. J Math Chem 46, 514–521 (2009). https://doi.org/10.1007/s10910-008-9475-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-008-9475-3