Stability thresholds for signed Laplacians on locally-connected networks