Structural properties of the minimum cut of partially-supplied graphs

It is well known that information about the structure of a graph is contained within its minimum cut. Here we investigate how the minimum cut of one graph informs the structure of a second, related graph. We consider pairs of graphs GG and HH, with respective Laplacian matrices L and M, and call HH partially supplied provided that M is a Schur complement of L. Our results show how the minimum cut of HH relates to the structure of the larger graph GG.