Skip to main navigation Skip to search Skip to main content

Extremal c-cyclic graphs with respect to the general multiplicative first Zagreb index

Nasrin Dehgardi, Mahdieh Azari*, Yilun Shang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

The general multiplicative first Zagreb index of a simple graph H is expressed as the product of the weights (degH (ω))α over all vertices ω of H, where degH (ω) shows the degree of ω, and α ≠ 0 is a real number. The cyclomatic number of a connected graph H is given by c = ϵ − ν + 1, where ϵ and ν are the size and order of H, respectively. In this paper, we present sharp bounds for the general multiplicative first Zagreb index of simple connected graphs with cyclomatic number c focusing on the cases when c=0, 1, and 2. We also extend our findings to molecular trees and to all simple connected graphs with the maximum degree ∆ and cyclomatic number c, where ∆ ≥ 2c. In addition, we identify the graphs reaching these bounds.

Original languageEnglish
Pages (from-to)11597-11605
Number of pages9
JournalFilomat
Volume39
Issue number32
DOIs
Publication statusPublished - 1 Dec 2025

Keywords

  • c-cyclic graphs
  • extremal problems
  • first multiplicative Zagreb index
  • First Zagreb index
  • general multiplicative first Zagreb index

Fingerprint

Dive into the research topics of 'Extremal c-cyclic graphs with respect to the general multiplicative first Zagreb index'. Together they form a unique fingerprint.

Cite this