New upper bounds on Zagreb indices |
| |
Authors: | Kinkar Ch Das Ivan Gutman Bo Zhou |
| |
Institution: | (1) Department of Mathematics, Sungkyunkwan University, Suwon, 440-746, Republic of Korea;(2) Faculty of Science, University of Kragujevac, B.O. Box 60, Kragujevac, 34000, Serbia;(3) Department of Mathematics, South China Normal University, Guangzhou, 510631, People’s Republic of China |
| |
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 and in terms of n, m, Δ1, Δ2, δ, where denotes the complement of G. |
| |
Keywords: | Zagreb index Molecular graph Degree (of vertex) First Zagreb index Second Zagreb index |
本文献已被 SpringerLink 等数据库收录! |
|