Limit Laws for the Distance to Fréchet Means of Random Graphs

Qunqiang Feng, Zixin Tang, Zhishui Hu

This paper investigates the Fréchet mean of the Erdős-Rényi random graph $G_{n,p}$ with respect to the Frobenius distance on graph Laplacians, a metric that captures global stru…