Title of article
ON THE FIRST and SECOND ZAGREB INDICES OF QUASI UNICYCLIC GRAPHS
Author/Authors
AGHEL, MAJID , ERFANIAN, AHMAD , ASHRAFI, ALI REZA , Ghorbani, Ebrahim
Pages
11
From page
29
To page
39
Abstract
Let G be a simple graph. The graph G is called a quasi unicyclic graph if there exists a
vertex x 2 V (G) such that Gx is a connected graph with a unique cycle. Moreover, the rst and the
second Zagreb indices of G denoted by M1(G) and M2(G), are the sum of deg2(u) overall vertices u
in G and the sum of deg(u) deg(v) of all edges uv of G, respectively. The rst and the second Zagreb
indices are dened relative to the degree of vertices. In this paper, sharp upper and lower bounds for
the rst and the second Zagreb indices of quasi unicyclic graphs are given.
Keywords
Quasi Unicyclic graphs , Second Zagreb index , First Zagreb index
Journal title
Astroparticle Physics
Serial Year
2019
Record number
2450912
Link To Document