Title of article :
ON THE FIRST an‎d 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 G􀀀x 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 :
بازگشت