|
|
|
|
ON THE FIRST AND SECOND ZAGREB INDICES OF QUASI UNICYCLIC GRAPHS
|
|
|
|
|
|
|
|
نویسنده
|
aghel majid ,erfanian ahmad ,ashraf ali reza
|
|
منبع
|
transactions on combinatorics - 2019 - دوره : 8 - شماره : 3 - صفحه:29 -38
|
|
چکیده
|
Let g be a simple graph. the graph g is called a quasi unicyclic graph if there exists a vertex x ∈ v (g) such that g −x is a connected graph with a unique cycle. moreover, the first and the second zagreb indices of g denoted by m1(g) and m2(g), are the sum of deg^2 (u) overall vertices u in g and the sum of deg(u) deg(v) of all edges uv of g, respectively. the first and the second zagreb indices are defined relative to the degree of vertices. in this paper, sharp upper and lower bounds for the first and the second zagreb indices of quasi unicyclic graphs are given.
|
|
کلیدواژه
|
First Zagreb index ,Second Zagreb index ,Quasi Unicyclic graphs.
|
|
آدرس
|
ferdowsi university of mashhad international campus, department of pure mathematics, Iran, ferdowsi university of mashhad, center of excellnce in analysis on algebraic structures, department of pure mathematics, Iran, university of kashan, faculty of mathematical sciences, department of pure mathematics, Iran
|
|
پست الکترونیکی
|
ashrafi@kashanu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|