LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs

Photo by antoine_schibler from unsplash

For a graph $$G = (V(G), E(G))$$G=(V(G),E(G)), let d(u), d(v) be the degrees of the vertices u, v in G. The first and second Zagreb indices of G are defined as $$… Click to show full abstract

For a graph $$G = (V(G), E(G))$$G=(V(G),E(G)), let d(u), d(v) be the degrees of the vertices u, v in G. The first and second Zagreb indices of G are defined as $$ M_1(G) = \sum _{u \in V(G)} d(u)^2$$M1(G)=∑u∈V(G)d(u)2 and $$ M_2(G) = \sum _{uv \in E(G)} d(u)d(v)$$M2(G)=∑uv∈E(G)d(u)d(v), respectively. The first (generalized) and second Multiplicative Zagreb indices of G are defined as $$\Pi _{1,c}(G) = \prod _{v \in V(G)}d(v)^c$$Π1,c(G)=∏v∈V(G)d(v)c and $$\Pi _2(G) = \Pi _{uv \in E(G)} d(u)d(v)$$Π2(G)=Πuv∈E(G)d(u)d(v), respectively. The (Multiplicative) Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. Denote by $${\mathcal {G}}_{n}$$Gn the set of all Eulerian graphs of order n. In this paper, we characterize Eulerian graphs with first three smallest and largest Zagreb indices and Multiplicative Zagreb indices in $${\mathcal {G}}_{n}$$Gn.

Keywords: indices multiplicative; zagreb indices; eulerian graphs; zagreb; multiplicative zagreb

Journal Title: Bulletin of the Malaysian Mathematical Sciences Society
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.