Title : ( On the first and second Zagreb indices of quasi unicyclic graphs )
Authors: MAJID AGHEL , Ahmad Erfanian , Ali Reza Ashrafi ,Abstract
Abstract. 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 deg2 (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.
Keywords
, First Zagreb index, Second Zagreb index, Quasi Unicyclic graphs@article{paperid:1078598,
author = {AGHEL, MAJID and Erfanian, Ahmad and علی رضا اشرفی},
title = {On the first and second Zagreb indices of quasi unicyclic graphs},
journal = {Transactions on Combinatorics},
year = {2019},
volume = {8},
number = {3},
month = {September},
issn = {2251-8657},
pages = {29--38},
numpages = {9},
keywords = {First Zagreb index; Second Zagreb index; Quasi Unicyclic graphs},
}
%0 Journal Article
%T On the first and second Zagreb indices of quasi unicyclic graphs
%A AGHEL, MAJID
%A Erfanian, Ahmad
%A علی رضا اشرفی
%J Transactions on Combinatorics
%@ 2251-8657
%D 2019