Hyperbolicity measures democracy in real-world networks

M Borassi, A Chessa, G Caldarelli - Physical Review E, 2015 - APS
In this work, we analyze the hyperbolicity of real-world networks, a geometric quantity that
measures if a space is negatively curved. We provide two improvements in our …

Geometric and topological properties of the complementary prism networks

J Méndez, R Reyes, JM Rodríguez… - … Methods in the …, 2023 - Wiley Online Library
The complementary prism of GG, denoted by GG‾ GG, is the graph obtained from the disjoint
union of GG and G‾ G by adding edges between the corresponding vertices of GG and G‾ G …

Hyperbolicity in the corona and join of graphs

W Carballosa, JM Rodríguez, JM Sigarreta - Aequationes mathematicae, 2015 - Springer
If X is a geodesic metric space and x_1, x_2, x_3 ∈ X x 1, x 2, x 3∈ X, a geodesic triangle
T= x 1, x 2, x 3 is the union of the three geodesics x 1 x 2, x 2 x 3 and x 3 x 1 in X. The space …

On a classical theorem on the diameter and minimum degree of a graph

V Hernández, D Pestana, JM Rodríguez - Acta Mathematica Sinica …, 2017 - Springer
In this work, we obtain good upper bounds for the diameter of any graph in terms of its
minimum degree and its order, improving a classical theorem due to Erdös, Pach, Pollack …

Computing the hyperbolicity constant of a cubic graph

JM Rodríguez, JM Sigarreta… - International Journal of …, 2014 - Taylor & Francis
In this paper we obtain information about the hyperbolicity constant of cubic graphs. They
are a very interesting class of graphs with many applications; furthermore, they are also very …

Gromov hyperbolicity in lexicographic product graphs

W Carballosa, A De la Cruz, JM Rodríguez - Proceedings-Mathematical …, 2019 - Springer
If X is a geodesic metric space and x_1, x_2, x_3 ∈ X x 1, x 2, x 3∈ X, a geodesic triangle
T={x_1, x_2, x_3\} T= x 1, x 2, x 3 is the union of the three geodesics x_1x_2 x 1 x 2, x_2x_3 …

Gromov hyperbolicity of periodic planar graphs

A Cantón, A Granados, D Pestana… - Acta Mathematica Sinica …, 2014 - Springer
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 result in this …

Bounds on Gromov hyperbolicity constant

V Hernández, D Pestana, JM Rodríguez - Revista de la Real Academia de …, 2016 - Springer
If X is a geodesic metric space and x_ 1, x_ 2, x_ 3 ∈ X x 1, x 2, x 3∈ X, a geodesic triangle
T={x_ 1, x_ 2, x_ 3\} T= x 1, x 2, x 3 is the union of the three geodesics x_ 1 x_ 2 x 1 x 2, x_ 2 …

Gromov hyperbolicity of periodic graphs

A Cantón, A Granados, D Pestana… - Bulletin of the Malaysian …, 2016 - Springer
Gromov hyperbolicity grasps the essence of both negatively curved spaces and discrete
spaces. The hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a …

Hyperbolicity of direct products of graphs

W Carballosa, A De la Cruz, A Martínez-Pérez… - Symmetry, 2018 - mdpi.com
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 …