标题:Zagreb Eccentricity Indices of the Generalized Hierarchical Product Graphs and Their Applications
作者:Luo, Zhaoyang; Wu, Jianliang
作者机构:[Luo, Zhaoyang; Wu, Jianliang] Shandong Univ, Sch Math, Jinan 250100, Peoples R China.; [Luo, Zhaoyang] Changji Univ, Dept Math, Changji 831100, Peo 更多
通讯作者:Wu, JL
通讯作者地址:[Wu, JL]Shandong Univ, Sch Math, Jinan 250100, Peoples R China.
来源:JOURNAL OF APPLIED MATHEMATICS
出版年:2014
DOI:10.1155/2014/241712
摘要:Let G be a connected graph. The first and second Zagreb eccentricity indices of G are defined as M-1*(G) = Sigma(v is an element of V(G)) epsilon(2)(G)(v) and M-2* = = Sigma(uv is an element of E(G)) epsilon(G)(u)epsilon(G)(v), where epsilon(G)(v) is the eccentricity of the vertex v in G and epsilon(2)(G)(v) - epsilon(G)(v))(2). Suppose that G(U) Pi H(empty set not equal U subset of V(G)) is the generalized hierarchical product of two connected graphs G and H. In this paper, the Zagreb eccentricity indices M-1* M-2* of G(U) Pi H are computed. Moreover, we present explicit formulas for the M-1* and M-2* of S-sum graph, Cartesian, cluster, and corona product graphs by means of some invariants of the factors.
收录类别:SCOPUS;SCIE
WOS核心被引频次:3
Scopus被引频次:3
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84897747937&doi=10.1155%2f2014%2f241712&partnerID=40&md5=02c5651d3ef8c3ab08a23c2966ce8ef8
TOP