Title of article
Upper and Lower Bounds for the First and Second Zagreb Indices of Quasi Bicyclic Graphs
Author/Authors
Aghel ، Majid Department of Pure Mathematics - Center of Excellence in Analysis on Algebraic Structures - Ferdowsi University of Mashhad , Erfanian ، Ahmad Department of Pure Mathematics - Center of Excellence in Analysis on Algebraic Structures - Ferdowsi University of Mashhad , Dehghan-Zadeh ، Tayebeh Department of Pure Mathematics - Faculty of Mathematical Sciences - University of Kashan
From page
79
To page
88
Abstract
The aim of this paper is to give an upper and lower bounds for the first and second Zagreb indices of quasi bicyclic graphs. For a simple graph G, we denote M1(G) and M2(G), as 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 graph G is called quasi bicyclic graph if there exists a vertex x ∈ V (G) such that G−x is a connected bicyclic graph. The results mentioned in this paper, are mostly new or an improvement of results given by authors for quasi unicyclic graphs in [1].
Keywords
First Zagreb index , Second Zagreb index , Quasi bicyclic graphs
Journal title
Iranian Journal of Mathematical Chemistry
Journal title
Iranian Journal of Mathematical Chemistry
Record number
2673247
Link To Document