On the geometric-arithmetic index of a graph

被引：10
|
作者：
Chen, Yin [1 ]
Wu, Baoyindureng [2 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2019年 / 254卷
关键词：
Geometric-arithmetic index; Chromatic number; Clique number; CHROMATIC NUMBER; BOUNDS;
D O I：
10.1016/j.dam.2018.06.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Very recently, Aouchiche and Hansen gave an upper bound on the ratio of GA/chi of the geometric-arithmetic index GA(G) and the chromatic number chi(G) of a graph. Furthermore, they proposed several conjectures on the relation between geometric-arithmetic index and chromatic number, and clique number. In this note, we disprove four of those conjectures. In addition, we present a sufficient condition for an edge e is an element of E(G) with GA(G - e) < GA(G). (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：268 / 273
页数：6
相关论文
共 50 条
  • [41] On the difference between geometric-arithmetic index and atom-bond connectivity index for trees
    Zuki, Wan Nor Nabila Nadia Wan
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    Raheem, Abdul
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 22 (01): : 49 - 58
  • [42] ESTIMATING THE SECOND AND THIRD GEOMETRIC-ARITHMETIC INDICES
    Gutman, Ivan
    Furtula, Boris
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 69 - 76
  • [43] Unicyclic Graphs With Maximum Geometric-Arithmetic Indices
    Husin, Nor Hafizah Md
    Du, Zhibin
    Hasni, Roslan
    ARS COMBINATORIA, 2020, 148 : 89 - 107
  • [44] On Eigenvalues and Energy of Geometric-Arithmetic Matrix of Graphs
    Pirzada, S.
    Rather, Bilal A.
    Aouchiche, M.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2022, 19 (03)
  • [45] Correcting a paper on the Randic and geometric-arithmetic indices
    Mansour, Toufik
    Rostami, Mohammad Ali
    Elumalai, Suresh
    Xavier, Britto Antony
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (01) : 27 - 32
  • [46] THE SECOND AND THIRD GEOMETRIC-ARITHMETIC INDICES OF UNICYCLIC GRAPHS
    Liu, Ping
    Liu, Bolian
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (04): : 555 - 562
  • [47] On the extremal geometric-arithmetic graphs with fixed number of vertices having minimum degree
    Milivojevic Danas, Milica
    Pavlovic, Ljiljana
    ANNALS OF OPERATIONS RESEARCH, 2022, 316 (02) : 1257 - 1266
  • [48] Relation between second and third geometric-arithmetic indices of trees
    Furtula, Boris
    Gutman, Ivan
    JOURNAL OF CHEMOMETRICS, 2011, 25 (02) : 87 - 91
  • [49] On the Arithmetic-Geometric Index of Graphs
    Cui, Shu-Yu
    Wang, Weifan
    Tian, Gui-Xian
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 87 - 107
  • [50] The maximal geometric-arithmetic energy of trees with at most two branched vertices
    Shao, Yanling
    Gao, Yubin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
12345