Open Access
Translator Disclaimer
2014 Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications
Zhaoyang Luo, Jianliang Wu
J. Appl. Math. 2014: 1-8 (2014). DOI: 10.1155/2014/241712

Abstract

Let G be a connected graph. The first and second Zagreb eccentricity indices of G are defined as M1*(G)=vV(G)εG2(v) and M2*(G)=uvE(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(UV(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.

Citation

Download Citation

Zhaoyang Luo. Jianliang Wu. "Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications." J. Appl. Math. 2014 1 - 8, 2014. https://doi.org/10.1155/2014/241712

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07010577
MathSciNet: MR3170441
Digital Object Identifier: 10.1155/2014/241712

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
8 PAGES


SHARE
Vol.2014 • 2014
Back to Top