scholarly journals Small values of the hyperbolicity constant in graphs

2016 ◽  
Vol 339 (12) ◽  
pp. 3073-3084 ◽  
Author(s):  
Sergio Bermudo ◽  
José M. Rodríguez ◽  
Omar Rosario ◽  
José M. Sigarreta
Keyword(s):  
Hyperbolicity Constant

scholarly journals Mathematical Properties of the Hyperbolicity of Circulant Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Juan C. Hernández ◽  
José M. Rodríguez ◽  
José M. Sigarreta
Keyword(s):  
Cyclic Group ◽  
Metric Space ◽  
Geodesic Triangle ◽  
Group Of Automorphisms ◽  
Mathematical Properties ◽  
Geodesic Metric Space ◽  
Geodesic Metric ◽  
Circulant Networks ◽  
Hyperbolicity Constant

IfXis a geodesic metric space andx1,x2,x3∈X, ageodesic triangle  T={x1,x2,x3}is the union of the three geodesics[x1x2],[x2x3], and[x3x1]inX. The spaceXisδ-hyperbolic(in the Gromov sense) if any side ofTis contained in aδ-neighborhood of the union of the two other sides, for every geodesic triangleTinX. The study of the hyperbolicity constant in networks is usually a very difficult task; therefore, it is interesting to find bounds for particular classes of graphs. A network is circulant if it has a cyclic group of automorphisms that includes an automorphism taking any vertex to any other vertex. In this paper we obtain several sharp inequalities for the hyperbolicity constant of circulant networks; in some cases we characterize the graphs for which the equality is attained.

Diameter, minimum degree and hyperbolicity constant in graphs

2016 ◽  
Vol 55 ◽  
pp. 181-184
Author(s):  
Verónica Hernández ◽  
Domingo Pestana ◽  
José Manuel Rodríguez
Keyword(s):  
Minimum Degree ◽  
Hyperbolicity Constant

On the Hyperbolicity Constant in Graph Minors

2018 ◽  
Vol 44 (2) ◽  
pp. 481-503 ◽  
Author(s):  
Walter Carballosa ◽  
José M. Rodríguez ◽  
Omar Rosario ◽  
José M. Sigarreta
Keyword(s):  
Graph Minors ◽  
Hyperbolicity Constant

Computing the hyperbolicity constant of a cubic graph

2014 ◽  
Vol 91 (9) ◽  
pp. 1897-1910 ◽  
Author(s):  
José M. Rodríguez ◽  
Jose M. Sigarreta ◽  
Yadira Torres
Keyword(s):  
Cubic Graph ◽  
Hyperbolicity Constant

scholarly journals Distortion of the Hyperbolicity Constant of a Graph

10.37236/2175 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Walter Carballosa ◽  
Domingo Pestana ◽  
José M. Rodríguez ◽  
José M. Sigarreta
Keyword(s):  
Metric Space ◽  
Quantitative Information ◽  
The Other ◽  
Geodesic Triangle ◽  
Interesting Topic ◽  
Geodesic Metric Space ◽  
Geodesic Metric ◽  
Hyperbolic Graphs ◽  
Two Sides ◽  
Hyperbolicity Constant

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$, a geodesic triangle $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$, $[x_2x_3]$ and $[x_3x_1]$ in $X$. The space $X$ is $\delta$-hyperbolic $($in the Gromov sense$)$ if any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides, for every geodesic triangle $T$ in $X$. We denote by $\delta(X)$ the sharp hyperbolicity constant of $X$, i.e., $\delta(X):=\inf\{\delta\ge 0: \, X \, \text{ is $\delta$-hyperbolic}\,\}$. 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. One of the main aims of this paper is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph $G\setminus e$ obtained from the graph $G$ by deleting an arbitrary edge $e$ from it. These inequalities allow to obtain the other main result of this paper, which characterizes in a quantitative way the hyperbolicity of any graph in terms of local hyperbolicity.

scholarly journals Gromov Hyperbolicity in Strong Product Graphs

10.37236/3271 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Walter Carballosa ◽  
Rocío M. Casablanca ◽  
Amauris De la Cruz ◽  
José M. Rodríguez
Keyword(s):  
Metric Space ◽  
The Other ◽  
Gromov Hyperbolicity ◽  
Geodesic Triangle ◽  
Product Graph ◽  
Strong Product ◽  
Geodesic Metric Space ◽  
Product Graphs ◽  
Geodesic Metric ◽  
Hyperbolicity Constant

If X is a geodesic metric space and $x_1,x_2,x_3\in X$, a geodesic triangle $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$, $[x_2x_3]$ and $[x_3x_1]$ in $X$. The space $X$ is $\delta$-hyperbolic $($in the Gromov sense$)$ if any side of $T$ is contained in a $\delta$-neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$. If $X$ is hyperbolic, we denote by $\delta (X)$ the sharp hyperbolicity constant of $X$, i.e., $\delta (X)=\inf\{\delta\geq 0: \, X \, \text{ is $\delta$-hyperbolic}\,\}\,.$ In this paper we characterize the strong product of two graphs $G_1\boxtimes G_2$ which are hyperbolic, in terms of $G_1$ and $G_2$: the strong product graph $G_1\boxtimes G_2$ is hyperbolic if and only if one of the factors is hyperbolic and the other one is bounded. We also prove some sharp relations between $\delta (G_1\boxtimes G_2)$, $\delta (G_1)$, $\delta (G_2)$ and the diameters of $G_1$ and $G_2$ (and we find families of graphs for which the inequalities are attained). Furthermore, we obtain the exact values of the hyperbolicity constant for many strong product graphs.

FINITE SUBGROUPS OF HYPERBOLIC GROUPS

2000 ◽  
Vol 10 (04) ◽  
pp. 399-405 ◽  
Author(s):  
NOEL BRADY
Keyword(s):  
Upper Bound ◽  
Identity Element ◽  
Hyperbolic Group ◽  
Finite Subgroup ◽  
Hyperbolic Groups ◽  
Generating Set ◽  
Number Of Generators ◽  
Finite Subgroups ◽  
Hyperbolicity Constant

We prove that every finite subgroup of a hyperbolic group G can be conjugated to a 2δ+1 neighborhood of the identity element, where δ is the hyperbolicity constant for G with respect to a given generating set. This gives an upper bound for the size of such finite subgroups in terms of δ and the number of generators for G.

scholarly journals Hyperbolicity of Direct Products of Graphs

Symmetry ◽  
2018 ◽  
Vol 10 (7) ◽  
pp. 279 ◽  
Author(s):  
Walter Carballosa ◽  
Amauris de la Cruz ◽  
Alvaro Martínez-Pérez ◽  
José Rodríguez
Keyword(s):  
Direct Product ◽  
Bipartite Graphs ◽  
The Other ◽  
Necessary Condition ◽  
Direct Products ◽  
Product Graphs ◽  
Hyperbolicity Constant

It is well-known that the different products of graphs are some of the more symmetric classes of graphs. Since we are interested in hyperbolicity, it is interesting to study this property in products of graphs. Some previous works characterize the hyperbolicity of several types of product graphs (Cartesian, strong, join, corona and lexicographic products). However, the problem with the direct product is more complicated. The symmetry of this product allows us to prove that, if the direct product G1×G2 is hyperbolic, then one factor is bounded and the other one is hyperbolic. Besides, we prove that this necessary condition is also sufficient in many cases. In other cases, we find (not so simple) characterizations of hyperbolic direct products. Furthermore, we obtain good bounds, and even formulas in many cases, for the hyperbolicity constant of the direct product of some important graphs (as products of path, cycle and even general bipartite graphs).

scholarly journals On the Hyperbolicity Constant of Line Graphs

10.37236/697 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Walter Carballosa ◽  
José M. Rodríguez ◽  
José M. Sigarreta ◽  
María Villeta
Keyword(s):  
Metric Space ◽  
Line Graph ◽  
Line Graphs ◽  
Geodesic Triangle ◽  
Interesting Topic ◽  
Geodesic Metric Space ◽  
Geodesic Metric ◽  
Quantitative Results ◽  
Hyperbolic Graphs ◽  
Hyperbolicity Constant

If X is a geodesic metric space and $x_1,x_2,x_3\in X$, a geodesic triangle $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$, $[x_2x_3]$ and $[x_3x_1]$ in $X$. The space $X$ is $\delta$-hyperbolic $($in the Gromov sense$)$ if any side of $T$ is contained in a $\delta$-neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$. We denote by $\delta(X)$ the sharp hyperbolicity constant of $X$, i.e., $\delta(X):=\inf\{\delta\ge 0: X \text{ is }\delta\text{-hyperbolic}\}$. 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. The main aim of this paper is to obtain information about the hyperbolicity constant of the line graph $\mathcal{L}(G)$ in terms of parameters of the graph $G$. In particular, we prove qualitative results as the following: a graph $G$ is hyperbolic if and only if $\mathcal{L}(G)$ is hyperbolic; if $\{G_n\}$ is a T-decomposition of $G$ ($\{G_n\}$ are simple subgraphs of $G$), the line graph $\mathcal{L}(G)$ is hyperbolic if and only if $\sup_n \delta(\mathcal{L}(G_n))$ is finite. Besides, we obtain quantitative results. Two of them are quantitative versions of our qualitative results. We also prove that $g(G)/4 \le \delta(\mathcal{L}(G)) \le c(G)/4+2$, where $g(G)$ is the girth of $G$ and $c(G)$ is its circumference. We show that $\delta(\mathcal{L}(G)) \ge \sup \{L(g):\, g \,\text{ is an isometric cycle in }\,G\,\}/4$. Furthermore, we characterize the graphs $G$ with $\delta(\mathcal{L}(G)) < 1$.

Sign in / Sign up

Export Citation Format

Share Document