Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum

TL;DR

Spectral features are widely incorporated within Graph Neural Networks (GNNs) to improve their expressive power, or their ability to distinguish among non-isomorphic graphs…

Opening excerpt from the authors’ abstract. source