Complete characterization of graphs for direct comparing Zagreb indices.

The classical first and second Zagreb indices of a graph G are defined as M 1 ( G ) = ∑ v ∈ V d G ( v ) 2 and M 2 ( G ) = ∑ u v ∈ E ( G ) d G ( u ) d G ( v ) , where d G ( v ) is the degree of the vertex v of graph G . Recently, Furtula et al. (2014) studied the difference between the Zagreb indices and mentioned a problem to characterize the graphs for which M 1 ( G ) > M 2 ( G ) or M 1 ( G ) < M 2 ( G ) or M 1 ( G ) = M 2 ( G ) . In this paper we completely solve this problem. [ABSTRACT FROM AUTHOR]