Upper bounds for Zagreb indices of connected graphs

作者：Liu, Bolian^*; Gutman, Ivan

来源：MATCH-Communications in Mathematical and in Computer Chemistry, 2006, 55(2): 439-446.

For a (molecular) graph, the first Zagreb index M(1) is equal to the sum of squares of the vertex degrees, and the second Zagreb index M(2) is equal to the sum of products of degrees of pairs of adjacent vertices. New upper bounds for M(1) and M(2) of connected graphs are obtained, in terms of the number of vertices, number of edges, and diameter.

• 出版日期2006
• 单位华南师范大学