Hyperbolicity in the corona and join of graphs

DOI10.1007/S00010-014-0324-0MaRDI QIDQ499645zbMATH OpenOpenAlexFDO

Authors Walter Carballosa, José M. Rodríguez, Jose M. Sigarreta

Publication date 30 September 2015

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.2938

Gromov hyperbolicity infinite graph corona graph graph join

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Combinatorial inequalities (05A20)

Abstract: If X is a geodesic metric space and

x_{1}, x_{2}, x_{3} i n X

, a {it 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

X

is

d e l t a

-emph{hyperbolic}

(

in the Gromov sense

)

if any side of

T

is contained in a

d e l t a

-neighborhood of the union of the two other sides, for every geodesic triangle

T

in

X

. If

X

is hyperbolic, we denote by

d e l t a (X)

the sharp hyperbolicity constant of

X

, i.e.

delta

Some previous works characterize the hyperbolic product graphs (for the Cartesian product, strong product and lexicographic product) in terms of properties of the factor graphs. In this paper we characterize the hyperbolic product graphs for graph join

G_{1} u p l u s G_{2}

and the corona

G_{1} d i a m o n d G_{2}

:

G_{1} u p l u s G_{2}

is always hyperbolic, and

G_{1} d i a m o n d G_{2}

is hyperbolic if and only if

G_{1}

is hyperbolic. Furthermore, we obtain simple formulae for the hyperbolicity constant of the graph join

G_{1} u p l u s G_{2}

and the corona

G_{1} d i a m o n d G_{2}

.

Recommendations

Cites work

Cited in

(12)

This page was built for publication: Hyperbolicity in the corona and join of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q499645)