On the Arithmetic-Geometric Index of Graphs

被引:0
|
作者
Cui, Shu-Yu [1 ,2 ]
Wang, Weifan [2 ]
Tian, Gui-Xian [2 ]
Wu, Baoyindureng [3 ]
机构
[1] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 921004, Zhejiang, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 921004, Zhejiang, Peoples R China
[3] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
关键词
BOND CONNECTIVITY INDEX; MOLECULAR-ORBITALS; CHROMATIC NUMBER; SPECTRAL-RADIUS; ENERGY;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Very recently, the first geometric-arithmetic index GA and arithmetic-geometric index AG were introduced in mathematical chemistry. In the present paper, we first obtain some lower and upper bounds on AG and characterize the extremal graphs. We also establish various relations between AG and other topological indices, such as the first geometric-arithmetic index GA, atom-bond connectivity index ABC, symmetric division deg index SDD, chromatic number chi and so on. Finally, we present some sufficient conditions of GA(G) > GA(G - e) or AG(G) > AG(G - e) for an edge e of a graph G. In particular, for the first geometric-arithmetic index, we also give a refinement of Bollobas-Erdos-type theorem obtained in [3].
引用
收藏
页码:87 / 107
页数:21
相关论文
共 50 条
  • [41] Upper bounds for the inverse sum indeg index of graphs
    Matejic, M. M.
    Milovanovic, I. Z.
    Milovanovic, E. I.
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 258 - 267
  • [42] Spectral properties of inverse sum indeg index of graphs
    Li, Fengwei
    Li, Xueliang
    Broersma, Hajo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (09) : 2108 - 2139
  • [43] The first general Zagreb index of graphs and their line graphs
    Cheng, Shuting
    Wu, Baoyindureng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 1937 - 1951
  • [44] Signed graphs with maximal index
    Ghorbani, Ebrahim
    Majidi, Arezoo
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [45] The biharmonic index of connected graphs
    Lin, Zhen
    AIMS MATHEMATICS, 2022, 7 (04): : 6050 - 6065
  • [46] Coloring the complements of intersection graphs of geometric figures
    Kim, Seog-Jin
    Nakprasit, Kittikorn
    DISCRETE MATHEMATICS, 2008, 308 (20) : 4589 - 4594
  • [47] Estrada Index of Random Graphs
    Chen, Zhi
    Fan, Yi-Zheng
    Du, Wen-Xue
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 825 - 834
  • [48] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [49] ON THE DISTANCE ESTRADA INDEX OF GRAPHS
    Gungor, A. Dilek
    Bozkurt, S. Burcu
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2009, 38 (03): : 277 - 283
  • [50] On the Seidel Estrada index of graphs
    Oboudi, Mohammad Reza
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10) : 1625 - 1632