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

• Main Authors: Zhaoyang Luo, Jianliang Wu
• Format: Article
• Language: English
• Published: Hindawi Limited 2014-01-01
• Series: Journal of Applied Mathematics
• Online Access: http://dx.doi.org/10.1155/2014/241712

Let G be a connected graph. The first and second Zagreb eccentricity indices of G are defined as M1*(G)=∑v∈V(G)‍εG2(v) and M2*(G)=∑uv∈E(G)‍εG(u)εG(v), where εG(v) is the eccentricity of the vertex v in G and εG2(v)=(εG(v))2. Suppose that G(U)⊓H(∅≠U⊆V(G)) is the generalized hierarchical product of two connected graphs G and H. In this paper, the Zagreb eccentricity indices M1* and M2* of G(U)⊓H are computed. Moreover, we present explicit formulas for the M1* and M2* of S-sum graph, Cartesian, cluster, and corona product graphs by means of some invariants of the factors.