the spectral graph filter operates on a signal pointwise

Data
Remark

The spectral representation of a convolutional graph filter H(S)^ is pointwise in the spectral domain. ie y^i=k=0K1hkλikx^i. This follows immediately from the fact that Λ is diagonal.

Proof

By inspection: the ith spectral component of output y only depends on λi and x^i

Mentions

File
ChebNet
graph convolutions of bandlimited signals converge to the graphon convolution
graphon convolutions act pointwise in the spectral domain
spectral representation of a convolutional graph filter
2025-01-29 graphs lecture 3
2025-02-03 graphs lecture 4
2025-02-17 graphs lecture 8
2025-04-07 lecture 18