Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871802 | Discrete Applied Mathematics | 2017 | 6 Pages |
Abstract
In the present paper, we compare the geometric-arithmetic index GA and the chromatic number Ï of a connected graph with given order. We prove, among other results, an upper bound on the ratio GAâÏ. We also prove lower bounds on the chromatic number in terms of geometric-arithmetic index and number of vertices of a connected graph. The results obtained for the chromatic number Ï are extended to the clique number Ï.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Mustapha Aouchiche, Pierre Hansen,