Gromov hyperbolicity in lexicographic product graphs
Abstract
If is a geodesic metric space and , a {\it geodesic triangle} is the union of the three geodesics , and in . The space is -\emph{hyperbolic} in the Gromov sense if any side of is contained in a -neighborhood of the union of the two other sides, for every geodesic triangle in . If is hyperbolic, we denote by the sharp hyperbolicity constant of , i.e. \delta(X)=\inf\{\delta\ge 0: \, X \, \text{ is \delta-hyperbolic}\}. In this paper we characterize the lexicographic product of two graphs which are hyperbolic, in terms of and : the lexicographic product graph is hyperbolic if and only if is hyperbolic, unless if is a trivial graph (the graph with a single vertex); if is trivial, then is hyperbolic if and only if is hyperbolic. In particular, we obtain the sharp inequalities if is not a trivial graph, and we characterize the graphs for which the second inequality is attained.
Keywords
Cite
@article{arxiv.1506.06034,
title = {Gromov hyperbolicity in lexicographic product graphs},
author = {Walter Carballosa and Amauris de la Cruz and José M. Rodríguez},
journal= {arXiv preprint arXiv:1506.06034},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:1410.2938