arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles

Published: 2016-05-06
Comments: 10 pages, 2 figures
Journal: Kuwait J. Sci. 43(4), (2016) 11-17

Abstract

Let $\mathcal{C}_{n,k}$ be the family of all cacti with $k$ cycles and $n\geq4$ vertices. In the present note, the element of the class $\mathcal{C}_{n,k}$ having minimum augmented Zagreb index ($AZI$) is characterized. Moreover, some structural properties of the graph(s) having maximum $AZI$ value over the collection $\mathcal{C}_{n,0}$, are also reported.

BibTeX

Loading...