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

Snir Hordan, Maya Bechler-Speicher, Gur Lifshitz +1

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