Health & Environmental Research Online (HERO)


Print Feedback Export to File
7607887 
Journal Article 
Zagreb indices 
Zhou, B 
2004 
1 
Match (Mülheim an der Ruhr, Germany)
ISSN: 0340-6253 
52 
113-118 
WOS:000225479100009 
For a (molecular) graph, the first Zagreb index M-1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. We provide upper bounds for the Zagreb indices M-1 and M-2 of a graph, especially for triangle-free graphs, in terms of the number of vertices and the number of edges, and determine the graphs for which the bounds are attained.