The problem of performing graph cuts is well known and has many algorithms for many different applications. Is it a concept that is possible to extend or generalize in some sense? Can we find second order graph cuts in some sense?
Since spectral graph theory provides us the tools to make matrices for distance, adjoint and laplacian et.c. for a single graph, then for multiple graphs or even a family of graphs maybe we can try and find simultaneous graph cuts a little bit like we in representation theory we can find a joint canonical basis where the canonical matrix is block-diagonal and corresponds to irreducible sub groups:
$${\bf M_i = TC_iT}^{-1} : {\bf C_i} \text{:s have the same block-diagonal structure } \forall {i}$$