English

Gromov hyperbolicity of minor graphs

Metric Geometry 2020-01-23 v1

Abstract

If XX is a geodesic metric space and x1,x2,x3Xx_1,x_2,x_3\in X, a geodesic triangle T={x1,x2,x3}T=\{x_1,x_2,x_3\} is the union of the three geodesics [x1x2][x_1x_2], [x2x3][x_2x_3] and [x3x1][x_3x_1] in XX. The space XX is δ\delta-hyperbolic (in the Gromov sense) if any side of TT is contained in a δ\delta-neighborhood of the union of the two other sides, for every geodesic triangle TT in XX. The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In the context of graphs, to remove and to contract an edge of a graph are natural transformations. The main aim in this work is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph GeG \setminus e (respectively, G/e\,G/e\,) obtained from the graph GG by deleting (respectively, contracting) an arbitrary edge ee from it. This work provides information about the hyperbolicity constant of minor graphs.

Keywords

Cite

@article{arxiv.1506.06047,
  title  = {Gromov hyperbolicity of minor graphs},
  author = {Walter Carballosa and José M. Rodríguez and Omar Rosario and José M. Sigarreta},
  journal= {arXiv preprint arXiv:1506.06047},
  year   = {2020}
}
R2 v1 2026-06-22T09:56:46.518Z