Hyperbolicity on Graph Operators

A graph operator is a mapping F : Γ → Γ ′ , where Γ and Γ ′ are families of graphs. The different kinds of graph operators are an important topic in Discrete Mathematics and its applications. The symmetry of this operations allows us to prove inequalities relating the hyperbolicity constants of a graph G and its graph operators: line graph, Λ ( G ) ; subdivision graph, S ( G ) ; total graph, T ( G ) ; and the operators R ( G ) and Q ( G ) . In particular, we get relationships such as δ ( G ) ≤ δ ( R ( G ) ) ≤ δ ( G ) + 1 / 2 , δ ( Λ ( G ) ) ≤ δ ( Q ( G ) ) ≤ δ ( Λ ( G ) ) + 1 / 2 , δ ( S ( G ) ) ≤ 2 δ ( R ( G ) ) ≤ δ ( S ( G ) ) + 1 and δ ( R ( G ) ) − 1 / 2 ≤ δ ( Λ ( G ) ) ≤ 5 δ ( R ( G ) ) + 5 / 2 for every graph which is not a tree. Moreover, we also derive some inequalities for the Gromov product and the Gromov product restricted to vertices.

Geometric characterizations of virtually free groups

Four geometric conditions on a geodesic metric space, which are stronger variants of classical conditions characterizing hyperbolicity (featuring [Formula: see text]-thin polygons, the Gromov product or the mesh of triangles), are proved to be equivalent. They define the class of polygon hyperbolic geodesic metric spaces. In the particular case of the Cayley graph of a finitely generated group, it is shown that they characterize virtually free groups.

Quasi-Isometries Need Not Induce Homeomorphisms of Contracting Boundaries with the Gromov Product Topology

We consider a ‘contracting boundary’ of a proper geodesic metric space consisting of equivalence classes of geodesic rays that behave like geodesics in a hyperbolic space.We topologize this set via the Gromov product, in analogy to the topology of the boundary of a hyperbolic space. We show that when the space is not hyperbolic, quasi-isometries do not necessarily give homeomorphisms of this boundary. Continuity can fail even when the spaces are required to be CAT(0). We show this by constructing an explicit example.