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
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