Sharp Lower Bound of Cacti Graph with respect to Zagreb Eccentricity Indices

The first Zagreb eccentricity index E 1 (℧) is the sum of square of eccentricities of the vertices, and the second Zagreb eccentricity index E 2 (℧) is the sum of product squares of the eccentricities of the vertices. A linked graph G is called a cactus if any two of its cycles share only one vertex. In other words, there are no two independent cycles that share an edge. Cactus graphs are also known as “block graphs” or “sensitized graphs.” They are closely related to chordal graphs and can be used to represent various types of networks, including communication networks and road networks. In this contribution, E 1 (℧) and E 2 (℧) values of cacti with k pendant vertices and k cycles, respectively, are considered. We determine the minimum E 1 , E 2 indices for n order cacti with k pendant vertices and k cycles.