Nearest Graph Laplacians with Prescribed Connected Components: A Convex Framework for Network Reconstruction

Udit Raj, Sudeepto Bhattacharya, Prince Kanhya

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 parti…