Bounds on Gromov hyperbolicity constant in graphs

If X is a geodesic metric space and x1,x2,x3 ∈ X, a geodesic triangleT = {x1,x2,x3} is the union of the three geodesics [x1x2], [x2x3] and [x3x1] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of two other sides, for every geodesic triangle T in X. If X is hyperbolic, we denote by δ(X) the sharp hyperbolicity constant of X, i.e. $\delta(X)=\inf\{\delta\ge 0: \, X \, \text{ is $\delta$-hyperbolic}\}\,. $ In this paper we relate the hyperbolicity constant of a graph with some known parameters of the graph, as its independence number, its maximum and minimum degree and its domination number. Furthermore, we compute explicitly the hyperbolicity constant of some class of product graphs.