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

Kexiang Xu, Kinkar Ch. Das

Research output: Contribution to journalArticlepeer-review

76 Scopus citations

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