A Convex Relaxation Bound for Subgraph Isomorphism
Figure 7
The shown matrix indicates all matrix elements (here in black) that are forced to be zero within the solution matrix for an example problem of the size , . A single constraint forces two symmetric elements in (the enlarged) matrix to be zero.