Hyperbolicity on Graph Operators Articles uri icon

publication date

  • August 2018

issue

  • 9

volume

  • 10

international standard serial number (ISSN)

  • 2073-8994

abstract

  • A graph operator is a mapping F : Gamma → Gamma 0 , where Gamma and Gamma 0 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, Lambda(G); subdivision graph, S(G); total graph, T(G); and the operators R(G) and Q(G). In particular, we get relationships such as delta(G) ≤ delta(R(G)) ≤ delta(G) + 1/2, delta(Lambda(G)) ≤ delta(Q(G)) ≤ delta(Lambda(G)) + 1/2, delta(S(G)) ≤ 2delta(R(G)) ≤ delta(S(G)) + 1 and delta(R(G)) − 1/2 ≤ delta(Lambda(G)) ≤ 5delta(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.

keywords

  • graph operators; gromov hyperbolicity; geodesics