Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications

Abstract

LetGbe a connected graph. The first and second Zagreb eccentricity indices ofGare defined asM1*(G)=∑v∈V(G)‍εG2(v)andM2*(G)=∑uv∈E(G)‍εG(u)εG(v), whereεG(v)is the eccentricity of the vertexvinGandεG2(v)=(εG(v))2. Suppose thatG(U)⊓H(∅≠U⊆V(G))is the generalized hierarchical product of two connected graphsGandH. In this paper, the Zagreb eccentricity indicesM1*andM2*ofG(U)⊓Hare computed. Moreover, we present explicit formulas for theM1*andM2*ofS-sum graph, Cartesian, cluster, and corona product graphs by means of some invariants of the factors.