Multiplicative Zagreb indices of cacti

DOI10.1142/S1793830916500403MaRDI QIDQ2821104zbMATH OpenOpenAlexFDO

Authors Shaohui Wang, Bing Wei

Publication date 16 September 2016

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.01260

zbMATH Keywords

cactus graphmultiplicative Zagreb indexZagreb index

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Abstract: Let $prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of $prod(G)$ for all cactus graphs and characterize the corresponding extremal graphs.

Recommendations

• Multiplicative Zagreb indices of \(k\)-trees
• Sharp bounds on Zagreb indices of cacti with k pendant vertices
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• Some vertex-degree-based topological indices of cacti.
• Extremal results for cacti

Cites work

• A sharp lower bound of the Randić index of cacti with \(r\) pendants
• A unified approach to extremal cacti for different indices
• Maximizing the sum of the squares of the degrees of a graph
• Multiplicative Zagreb indices of \(k\)-trees
• Multiplicative Zagreb indices of trees
• On multiplicative Zagreb indices of graphs
• On the Harary index of cacti
• On the maximum Zagreb indices of graphs with \(k\) cut vertices
• Sharp bounds of the Zagreb indices of \(k\)-trees
• The connectivity index
• The Szeged and the Wiener index of graphs

Cited in

(16)

• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
• Extremal results for cacti
• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• scientific article; zbMATH DE number 6704949 (Why is no real title available?)
• Entire Zagreb indices of graphs
• Extremal first leap Zagreb index of \(k\)-generalized quasi-trees
• scientific article; zbMATH DE number 7545034 (Why is no real title available?)
• The hyper-Zagreb index of cacti with perfect matchings
• Some vertex-degree-based topological indices of cacti.
• Extremal tricyclic, tetracyclic, and pentacyclic graphs with respect to the Narumi-Katayama index
• Sharp bounds on Zagreb indices of cacti with k pendant vertices
• Geodetic number of cyclic graphs
• Further results on computation of topological indices of certain networks
• Sufficient conditions for L-leaf-connected graphs in terms of the inverse index, the reciprocal product-degree distance, and the multiplicative version of the first Zagreb index
• Several graph properties in terms of the multiplicative version of the first Zagreb index

This page was built for publication: Multiplicative Zagreb indices of cacti

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821104)