Stability results on non spanning connected graphs | Synapse