Back to Search Start Over

Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs.

Authors :
Liu, Jia-Bao
Wang, Chunxiang
Wang, Shaohui
Wei, Bing
Source :
Bulletin of the Malaysian Mathematical Sciences Society. Jan2019, Vol. 42 Issue 1, p67-78. 12p.
Publication Year :
2019

Abstract

For a graph 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 M1(G)=∑u∈V(G)d(u)2 and M2(G)=∑uv∈E(G)d(u)d(v), respectively. The first (generalized) and second Multiplicative Zagreb indices of G are defined as Π1,c(G)=∏v∈V(G)d(v)c and Π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 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 Gn. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01266705
Volume :
42
Issue :
1
Database :
Academic Search Index
Journal :
Bulletin of the Malaysian Mathematical Sciences Society
Publication Type :
Academic Journal
Accession number :
133800096
Full Text :
https://doi.org/10.1007/s40840-017-0463-2