Skip to main navigation Skip to search Skip to main content

Trees, unicyclic, and bicyclic graphs extremal with respect to multiplicative sum zagreb index

  • Nanjing University of Aeronautics and Astronautics

Research output: Contribution to journal › Article › peer-review

Abstract

For a (molecular) graph G with vertex set V(G) and edge set E(G), the first Zagreb index of G is defined as M1(G) = Σ∈V(G) dG(ε)2 where dG(ε) is the degree of vertex ε in G. The alternative expression for M1(G) is Σε∈E(G)(dG(u)+dG(ε)). Very recently, Eliasi, Iranmanesh and Gutman [7] introduced a new graphical invariant Π1(G) = Πu∈E(G)(dG(u) + dG (ε)) as the multiplicative version of M1. Here we call this new index the multiplicative sum Zagreb index. We characterize the trees, unicylcic, and bicyclic graphs extremal (maximal and minimal) with respect to the multiplicative sum Zagreb index. Moreover, we use a method different but shorter than that in [7] for determining the minimal multiplicative sum Zagreb index of trees.

Original languageEnglish
Pages (from-to)257-272
Number of pages16
JournalMatch
Volume68
Issue number1
StatePublished - 2012

Fingerprint

Dive into the research topics of 'Trees, unicyclic, and bicyclic graphs extremal with respect to multiplicative sum zagreb index'. Together they form a unique fingerprint.

Cite this