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] THE FIRST GEOMETRIC-ARITHMETIC INDEX OF GRAPH OPERATIONS
Hosamani, S. M.
Malghan, S. H.
Cangul, I. N.
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2015, 14 (06): : 155 - 163
[3] On the Geometric-Arithmetic Index
Rodriguez, Jose M.
Sigarreta, Jose M.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 103 - 120
[4] CMMSE 18: geometric-arithmetic index and line graph
Pestana, Domingo
Sigarreta, Jose M.
Touris, Eva
JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (05) : 1427 - 1447
[5] On geometric-arithmetic index
Yuan, Yan
Zhou, Bo
Trinajstic, Nenad
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 833 - 841
[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] The fifth geometric-arithmetic index of bridge graph and carbon nanocones
Gao, W.
Wang, W. F.
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2017, 23 (1-2) : 100 - 109
[9] A new geometric-arithmetic index
Fath-Tabar, Gholamhossein
Furtula, Boris
Gutman, Ivan
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 477 - 486
[10] 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

← 1 2 3 4 5 →