Mathematics

Majid Aghel, A. Erfanian, T. Dehghan-Zadeh

2021.6.1Iranian Journal of Mathematical Chemistry

DOI: 10.22052/ijmc.2021.202592.1466

tlooto Summary

This paper establishes upper and lower bounds for the first and second Zagreb indices of quasi bicyclic graphs.

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

Citation format

AGHEL, Majid; ERFANIAN, A.; DEHGHAN-ZADEH, T. Upper and lower bounds for the first and second zagreb indices of quasi bicyclic graphs. Iranian Journal of Mathematical Chemistry, 2021, 12: 79–88.