arXiv++ Combinatorics

For a molecular graph, the first multiplicative Zagreb index $Π_1$ is equal to the product of the square of the degree of the vertices, while the second multiplicative Zagreb index $Π_2$ is equal to the product of the endvertex degree of each edge over all edges. Denote by $\mathbb{G}_{n,k}$ the set of graphs with $n$ vertices and $k$ cut edges. In this paper, we explore graphs in terms of a number of cut edges. In addition, the maximum and minimum multiplicative Zagreb indices of graphs with given number of cut edges are provided. Furthermore, we characterize graphs with the largest and smallest $Π_1(G)$ and $Π_2(G)$ in $\mathbb{G}_{n,k}$, and our results extend and enrich some known conclusions.