the spectral representation of a graph filter is independent from the graph

Data
Remark

From the spectral representation of a convolutional graph filter y^=k=0K1hkΛkx^, we can see that this representation is completely defined by the polynomial h(λ)=k=0K1hkλk in the spectral domain. ie, the filter is independent from the graph

  • We can see from above that the filter frequency response only depends on the coefficients for the filter hk and the eigenvalues Λ of the shift operator.
  • If we consider another graph G~ with shift operator S~ and σ(S~)=Λ~. Then H(S~)=k=0K1hkΛ~k
Proof

By inspection

Mentions

File
spectral representation of a convolutional graph filter
2025-01-29 graphs lecture 3
2025-02-03 graphs lecture 4