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 条
  • [31] On Upper Bounds for the Geometric-Arithmetic Topological Index
    Milovanovic, I. Z.
    Milovanovic, E. I.
    Matejic, M. M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (01) : 109 - 127
  • [32] New Lower Bounds for the Geometric-Arithmetic Index
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 451 - 466
  • [33] COMPUTING SIXTH GEOMETRIC-ARITHMETIC INDEX OF NANOSTRUCTURES
    Mohanappriya, G.
    Vijayalakshmi, D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 72 - 88
  • [34] On the First Geometric-Arithmetic Index of Product Graphs
    Fath-Tabar, G. H.
    Hossein-Zadeh, S.
    Hamzeh, A.
    UTILITAS MATHEMATICA, 2011, 86 : 279 - 287
  • [35] The Third Geometric-Arithmetic Index of Dendrimer Nanostars
    Hao, Jianxiu
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (01) : 247 - 249
  • [36] Bicyclic Graphs With Maximum Geometric-Arithmetic Index
    Hasni, Roslan
    Husin, Nor Hafizah Md
    APPLIED MATHEMATICS E-NOTES, 2020, 20 : 8 - +
  • [37] A note on the fourth version of geometric-arithmetic index
    Ghorbani, M.
    Khaki, A.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (12): : 2212 - 2215
  • [38] CMMSE: A new approximation to the geometric-arithmetic index
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (07) : 1865 - 1883
  • [39] On the geometric-arithmetic index by decompositions-CMMSE
    Hernandez, Juan C.
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 55 (07) : 1376 - 1391
  • [40] Bounds for the geometric-arithmetic index of unicyclic graphs
    Moon, Sunyo
    Park, Seungkook
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 2955 - 2971
12345