Stability of Graphs

Bünyamin Demir, Ali Deniz, Şahin Koçak


Positively weighted graphs have a natural intrinsic metric. We consider finite, positively weighted graphs with a positive lower bound for their minimal weights and show that any two such graphs, which are close enough with respect to the Gromov-Hausdorff metric, are equivalent as graphs.

Full Text: PDF