Abstract: Graph unlearning aims to provably remove some training data from graph neural networks (GNNs) while eliminating their impact on model predictions. Although retraining the GNNs from scratch ...