Exploring the Limits of Graph Invariant- and Spectrum-Based Discrimination of (Sub)structures