{"id":"arxiv/2607.24096","url":"https://arxiv.org/abs/2607.24096","tags":["math.MG"],"score":0,"title":"Characterizing Hyperbolicity in Graphs","domain":"math.MG","source":"arxiv","authors":["Faisal Leo Quraishi"],"reviews":0,"subject":"math.MG","summary":"Gromov's delta-hyperbolicity, the classical measure of how tree-like a metric space is, works well on spaces with unbounded diameter but behaves poorly on finite graphs, where it depends primarily on diameter rather than geometry. We introduce a function relating Gromov's delta of a quadruple to its diameter and use it to define a normalized invariant that characterizes the hyperbolicity of any finite graph, taking values between zero (trees) and one (large lattice graphs). We derive a closed-form formula for this function on the hyperbolic plane. Using this formula, we give an alternate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}