Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 241712, 8 pages
Research Article

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

1School of Mathematics, Shandong University, Jinan 250100, China
2Department of Mathematics, Changji University, Changji 831100, China

Received 12 October 2013; Accepted 22 December 2013; Published 10 February 2014

Academic Editor: Juan Manuel Peña

Copyright © 2014 Zhaoyang Luo and Jianliang Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Let be a connected graph. The first and second Zagreb eccentricity indices of are defined as and , where is the eccentricity of the vertex in and . Suppose that is the generalized hierarchical product of two connected graphs and . In this paper, the Zagreb eccentricity indices and of are computed. Moreover, we present explicit formulas for the and of S-sum graph, Cartesian, cluster, and corona product graphs by means of some invariants of the factors.