EXTREMAL TETRACYCLIC GRAPHS WITH RESPECT TO THE FIRST AND SECOND ZAGREB INDICES

چکیده مقاله

The first Zagreb index, M1(G), and second Zagreb index, M2(G), of the graph G is defined as M1(G) = Σv2V (G) d2(v) and M2(G) = Σe=uvE(G) d(u)d(v); where d(u) denotes the degree of vertex u. In this paper, the first and second maximum values of the first and second Zagreb indices in the class of all n-vertex tetracyclic graphs are presented.