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 条
  • [21] ON ARITHMETIC-GEOMETRIC AND GEOMETRIC-ARITHMETIC INDICES OF GRAPHS
    Ali, Akbar
    Matejic, Marjan M.
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Stankov, Stefan D.
    Raza, Zahid
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (04): : 1565 - 1579
  • [22] Recent lower bounds for geometric-arithmetic index
    Portilla, Ana
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    DISCRETE MATHEMATICS LETTERS, 2019, 1 : 59 - 82
  • [23] COMPUTING SIXTH GEOMETRIC-ARITHMETIC INDEX OF NANOSTRUCTURES
    Mohanappriya, G.
    Vijayalakshmi, D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 72 - 88
  • [24] Remark on spectral study of the geometric-arithmetic index and some generalizations
    Milovanovic, E. I.
    Milovanovic, I. Z.
    Matejic, M. M.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 334 : 206 - 213
  • [25] 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
  • [26] Bounds for the geometric-arithmetic index of unicyclic graphs
    Moon, Sunyo
    Park, Seungkook
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 2955 - 2971
  • [27] On the First Geometric-Arithmetic Index of Product Graphs
    Fath-Tabar, G. H.
    Hossein-Zadeh, S.
    Hamzeh, A.
    UTILITAS MATHEMATICA, 2011, 86 : 279 - 287
  • [28] The k-ordinary generalized geometric-arithmetic index
    An, Mingqiang
    Xiong, Liming
    Su, Guifu
    UTILITAS MATHEMATICA, 2016, 100 : 383 - 405
  • [29] The Edge Geometric-Arithmetic Index of an Infinite Class of Dendrimers
    Odabas, Zeynep Nihan
    Berberler, Murat Ersen
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (09) : 2207 - 2208
  • [30] Extremal trees for the geometric-arithmetic index with the maximum degree
    Divya, A.
    Manimaran, A.
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 38 - 43
12345