# Embedding graphs into hyperbolic spaces

Do we know of a characterization as to when does a graph have a "good" embedding into a hyperbolic space? (And does having such an embedding have a spectral or wavelet analysis signature?)

I don't know what is a good definition of a good" embedding is! May be my rough intuition is that there should be minimum distortion of the shortest path metric on the graph. I am open to knowing if there are other definitions which are also considered in literature.

Two related MO discussions (for which I don't see hyperbolic counterparts) ,

• Many of these references talk of the $\delta$-Gromov hyperbolic" space. Can you explain why is that related to the usual $\mathbb{H}_n$? Aug 26 '15 at 20:48
• Every CAT(k) space with $k < 0$ is $\delta$-hyperbolic... Aug 26 '15 at 21:51