Back to Search Start Over

On the first Zagreb index and multiplicative Zagreb coindices of graphs

Authors :
Das Kinkar Ch.
Akgunes Nihat
Togan Muge
Yurttas Aysun
Cangul I. Naci
Cevik A. Sinan
Source :
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 24, Iss 1, Pp 153-176 (2016)
Publication Year :
2016
Publisher :
Sciendo, 2016.

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 , where dG(vi) is the degree of vertex vi in G. Recently Xu et al. introduced two graphical invariants and named as first multiplicative Zagreb coindex and second multiplicative Zagreb coindex, respectively. The Narumi-Katayama index of a graph G, denoted by NK(G), is equal to the product of the degrees of the vertices of G, that is, NK(G) = . The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. In this paper, we give some lower and upper bounds on the first Zagreb index M1(G) of graphs and trees in terms of number of vertices, irregularity index, maxi- mum degree, and characterize the extremal graphs. Moreover, we obtain some lower and upper bounds on the (first and second) multiplicative Zagreb coindices of graphs and characterize the extremal graphs. Finally, we present some relations between first Zagreb index and Narumi-Katayama index, and (first and second) multiplicative Zagreb index and coindices of graphs.

Details

Language :
English
ISSN :
18440835
Volume :
24
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica
Publication Type :
Academic Journal
Accession number :
edsdoj.9adf6e5f52d24607aa1e9cb2902d07c5
Document Type :
article
Full Text :
https://doi.org/10.1515/auom-2016-0008