z-logo
open-access-imgOpen Access
Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications
Author(s) -
Zhaoyang Luo,
Jianliang Wu
Publication year - 2014
Publication title -
journal of applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.307
H-Index - 43
eISSN - 1687-0042
pISSN - 1110-757X
DOI - 10.1155/2014/241712
Subject(s) - algorithm , computer science
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom