{"id":"arxiv/2603.28212","url":"https://arxiv.org/abs/2603.28212","tags":["math.PR","math.CO"],"score":0,"title":"Limit Laws for the Distance to Fréchet Means of Random Graphs","domain":"math.PR","source":"arxiv","authors":["Qunqiang Feng","Zixin Tang","Zhishui Hu"],"reviews":0,"subject":"math.PR","summary":"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 structural information beyond local edge flips. We first characterize the Fréchet mean set as consisting of quasi-regular graphs (i.e., graphs where all vertex degrees differ by at most one). We then analyze the asymptotic behavior of the Frobenius distance $F_n=d_{\\mathrm{F}}(G_{n,p},R)$ as $n\\to\\infty$, where $R$ is any Fréchet mean. Closed-form expressions for the mean and variance of $F_n^2$ are derived, which are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}