Some properties of the Zagreb eccentricity indices

被引:0
|
作者
Das, Kinkar Ch [1 ]
Lee, Dae-Won
Graovac, Ante [2 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Univ Split, Fac Sci, HR-21000 Split, Croatia
关键词
Graph; first Zagreb eccentricity index; second Zagreb eccentricity index; diameter; eccentricity;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The concept of Zagreb eccentricity (E-1 and E-2) indices was introduced in the chemical graph theory very recently [5, 12]. The first Zagreb eccentricity (E-1) and the second Zagreb eccentricity (E-2) indices of a graph G are defined as E-1 = E-1(G) = Sigma(vi is an element of V(G)) e(i)(2) and E-2 = E-2(G) = Sigma(vivj is an element of E(G)) e(i) . e(j) , where E(G) is the edge set and e(i) is the eccentricity of the vertex v(i) in G. In this paper we give some lower and upper bounds on the first Zagreb eccentricity and the second Zagreb eccentricity indices of trees and graphs, and also characterize the extremal graphs.
引用
收藏
页码:117 / 125
页数:9
相关论文
共 50 条
  • [1] Extremal Properties of the Zagreb Eccentricity Indices
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    [J]. CROATICA CHEMICA ACTA, 2012, 85 (03) : 359 - 362
  • [2] On Zagreb Eccentricity Indices
    Xing, Rundan
    Zhou, Bo
    Trinajstic, Nenad
    [J]. CROATICA CHEMICA ACTA, 2011, 84 (04) : 493 - 497
  • [3] MULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS
    Luo, Z.
    Wu, J.
    [J]. TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 21 - 29
  • [4] On Zagreb eccentricity indices of cacti
    Song, Xiaodi
    Li, Jianping
    He, Weihua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 383
  • [5] On Zagreb Eccentricity Indices of Trees
    Qi, Xuli
    Du, Zhibin
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 241 - 256
  • [6] Some Properties of the Zagreb Indices
    Milovanovic, Emina
    Milovanovic, Igor
    Jamil, Muhammad
    [J]. FILOMAT, 2018, 32 (07) : 2667 - 2675
  • [7] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [8] ZAGREB ECCENTRICITY INDICES OF VICSEK NETWORKS
    Zeng, Qingcheng
    Xi, Lifeng
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (09)
  • [9] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [10] Some properties of the reformulated Zagreb indices
    Bo Zhou
    Nenad Trinajstić
    [J]. Journal of Mathematical Chemistry, 2010, 48 : 714 - 719