Id: arxiv/2608.18128 Url: https://arxiv.org/abs/2608.18128 Tags: math.OC, math.CO Score: 0 Title: Nearest Graph Laplacians with Prescribed Connected Components: A Convex Framework for Network Reconstruction Domain: math.OC Source: arxiv Authors: Udit Raj, Sudeepto Bhattacharya, Prince Kanhya Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-24 Page: https://delphi.science/r/arxiv/2608.18128 We study the problem of constructing the nearest graph Laplacian matrix to a given Laplacian while enforcing a prescribed connected-component structure. Let the vertex set be partitioned into nonempty disjoint blocks $C_1,\ldots,C_k$, and let $U=[u_1,\ldots,u_k]$ be the matrix of the corresponding block-indicator vectors. The constraint $MU=0$ ensures that these prescribed indicators lie in the nullspace of the optimized Laplacian $M^\star$, and hence the associated graph has at least $k$ connected components. To guarantee exactly the prescribed components, we impose additional…