convolutional graph filters are shift equivariant

graph convolution are shift equivariant.

Let $y=H(S)x$ where $S$ is a shift operator. Suppose $x^{\prime }=Sx$. To show shift equivariance, we need to show $y^{\prime }=Sy$ (ie the output is shifted in the same way the input was).