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 条

[1] BOUNDS FOR THE GEOMETRIC-ARITHMETIC INDEX OF A GRAPH
Sigarreta, Jose M.
MISKOLC MATHEMATICAL NOTES, 2015, 16 (02) : 1199 - 1212
[2] CMMSE 18: geometric-arithmetic index and line graph
Pestana, Domingo
Sigarreta, Jose M.
Touris, Eva
JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (05) : 1427 - 1447
[3] The geometric-arithmetic index and the chromatic number of connected graphs
Aouchiche, Mustapha
Hansen, Pierre
DISCRETE APPLIED MATHEMATICS, 2017, 232 : 207 - 212
[4] On geometric-arithmetic index
Yuan, Yan
Zhou, Bo
Trinajstic, Nenad
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 833 - 841
[5] Inequalities on the geometric-arithmetic index
Granados, Ana
Portilla, Ana
Rodriguez, Jose M.
Sigarreta, Jose M.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (03): : 778 - 794
[6] CMMSE 18: geometric-arithmetic index and line graph
Domingo Pestana
José M. Sigarreta
Eva Tourís
Journal of Mathematical Chemistry, 2019, 57 : 1427 - 1447
[7] On geometric-arithmetic index
Yan Yuan
Bo Zhou
Nenad Trinajstić
Journal of Mathematical Chemistry, 2010, 47 : 833 - 841
[8] Spectral properties of geometric-arithmetic index
Rodriguez, Jose M.
Sigarreta, Jose M.
APPLIED MATHEMATICS AND COMPUTATION, 2016, 277 : 142 - 153
[9] Inequalities Involving the Geometric-Arithmetic Index
Carballosa, Walter
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2022, 46 (04) : 437 - 452
[10] A new geometric-arithmetic index
Fath-Tabar, Gholamhossein
Furtula, Boris
Gutman, Ivan
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 477 - 486

← 1 2 3 4 5 →