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