Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices

DOI10.1016/J.DAM.2022.10.019MaRDI QIDQ2104938zbMATH OpenOpenAlexFDO

Authors Jianwei Du, Xiaoling Sun

Publication date 8 December 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.10.019

zbMATH Keywords

general multiplicative Zagreb indicespendant vertexperfect matchingquasi-unicyclic graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

The general multiplicative Zagreb indices are modified versions of the famous Zagreb indices, which are defined as \[ P^\alpha_1(G)=\prod_{u\in V(G)}d_G(u)^\alpha\] and \[P^\alpha_2(G)=\prod_{uv\in E(G)}(d_G(u)d_G(v))^\alpha, \] where they are respectively called the first and second general multiplicative Zagreb indices. In this paper, the authors study the minimum and maximum values of these two indices for quasi-unicyclic graphs with a given order, a fixed number of pendant vertices, and perfect matchings. As a result, they give the corresponding extremal quasi-unicyclic graphs.

Recommendations

• Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
• Extremal Zagreb indices of unicyclic graphs
• scientific article; zbMATH DE number 6007692
• A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs
• Extremal quasi-unicyclic graphs with respect to vertex-degree function index
• A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
• General multiplicative Zagreb indices of unicyclic graphs
• On the first and second Zagreb indices of quasi unicyclic graphs
• Extremal graphs with respect to the multiplicative sum Zagreb index

Cites work

• Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• General multiplicative Zagreb indices of graphs with given clique number
• General multiplicative Zagreb indices of trees
• General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
• General multiplicative Zagreb indices of trees with given independence number
• General multiplicative Zagreb indices of unicyclic graphs
• Graph theory with applications
• On the extremal Merrifield-Simmons index of quasi-unicyclic graphs.
• On the first and second Zagreb indices of quasi unicyclic graphs
• On the spectral radii of quasi-tree graphs and quasi-unicyclic graphs with k pendent vertices

Cited in

(11)

• Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• scientific article; zbMATH DE number 6007692 (Why is no real title available?)
• General multiplicative Zagreb indices of unicyclic graphs
• Minimizing vertex-degree function index for \(k\)-generalized quasi-unicyclic graphs
• Extremal quasi-unicyclic graphs with respect to vertex-degree function index
• The multiplicative sum Zagreb indices of graphs with given clique number
• Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs
• On the multiplicative sum Zagreb index of molecular graphs
• Sharp bounds on general multiplicative Zagreb indices of trees
• Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
• General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number

This page was built for publication: Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices

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