•  
  •  
 

Turkish Journal of Mathematics

DOI

10.3906/mat-1205-44

Abstract

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 of the respective graph. In this paper we present the lower bound on $M_1$ and $M_2$ among all unicyclic graphs of given order, maximum degree, and cycle length, and characterize graphs for which the bound is attained. Moreover, we obtain some relations between the Zagreb indices for unicyclic graphs.

First Page

595

Last Page

603

Included in

Mathematics Commons

Share

COinS