On the equivalence between graph isomorphism testing and function approximation with GNNs

Zhengdao Chen, Soledad Villar, Lei Chen, Joan Bruna

Neural Information Processing Systems 

In light of this, there has been increasing interest in studying their representation power.