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

被引:11
|
作者
Luo, Zhaoyang [1 ,2 ]
Wu, Jianliang [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[2] Changji Univ, Dept Math, Changji 831100, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1155/2014/241712
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Zagreb Indices of the Generalized Hierarchical Product of Graphs
    Arezoomand, Majid
    Taeri, Bijan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (01) : 131 - 140
  • [2] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [3] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [4] Total Eccentricity Index of the Generalized Hierarchical Product of Graphs
    De N.
    Abu Nayeem S.M.
    Pal A.
    [J]. International Journal of Applied and Computational Mathematics, 2015, 1 (3) : 503 - 511
  • [5] ZAGREB ECCENTRICITY INDICES OF CYCLES RELATED GRAPHS
    Turaci, Tufan
    [J]. ARS COMBINATORIA, 2016, 125 : 247 - 256
  • [6] Computing the Zagreb eccentricity indices of thorny graphs
    Berberler, Zeynep Nihan
    [J]. UTILITAS MATHEMATICA, 2019, 113 : 209 - 217
  • [7] Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs
    Tavakoli M.
    Rahbarnia F.
    Ashrafi A.R.
    [J]. Ricerche di Matematica, 2014, 63 (1) : 59 - 65
  • [8] First and Second Zagreb Eccentricity Indices of Thorny Graphs
    Idrees, Nazeran
    Saif, Muhammad Jawwad
    Rauf, Asia
    Mustafa, Saba
    [J]. SYMMETRY-BASEL, 2017, 9 (01):
  • [9] MULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS
    Luo, Z.
    Wu, J.
    [J]. TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 21 - 29
  • [10] ON SOME TOPOLOGICAL INDICES OF THE GENERALIZED HIERARCHICAL PRODUCT OF GRAPHS
    Rahbarnia, Freydoon
    Tavakoli, Mostafa
    Ashrafi, Ali Reza
    [J]. STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2015, 60 (02): : 241 - 250