Article ID Journal Published Year Pages File Type
6871802 Discrete Applied Mathematics 2017 6 Pages PDF
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
, ,