arXiv++ Combinatorics

Browse math.CO papers from arXiv

The multiplicative Zagreb indices of graphs with given connectivity or number of pendant vertices

Published: 2017-11-24 | Updated: 2021-08-06
Comments: arXiv admin note: substantial text overlap with arXiv:1704.06943

Abstract

For a graph $G$, the first multiplicative Zagreb index $\prod_1(G) $ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of products of degrees of pairs of adjacent vertices. In this paper, we explore graphs with extremal $Π_{1}(G)$ and $Π_{2}(G)$ in terms of (edge) connectivity and pendant vertices. The corresponding extremal graphs are characterized with given connectivity at most $k$ and $p$ pendant vertices. In addition, the maximum and minimum values of $\prod_1(G) $ and $\prod_2(G) $ are provided. Our results extend and enrich some known conclusions.

BibTeX

Loading...