The Sample Fréchet Mean of Sparse Graphs is Sparse

In this note we prove the following result: the sample Fr\'echet mean of a set of sparse graphs is sparse. We prove the result for the graph Hamming distance, and the spectral adjacency pseudometric, using very different arguments.