we can write a graphon in the basis of its shift operator

[[concept]]
Theorem

We can write the graphon W in the basis {φi} for its graphon shift operator as

W(u,v)=i=01λiφi(u)φi(v)

(compare this to S=VΛV for a spectral graph filter)

Proof

Since a graphon shift operator is a self-adjoint Hilbert-Schmidt integral operator, this is a direct consequence of the spectral theorem for self-adjoint compact operators on Hilbert spaces.

see graphon shift operator eigenvalues

Review

#flashcards/math/dsg

We can write the graphon W in the basis of its {graphon shift operator}

Mentions

Mentions

Created 2025-04-01 Last Modified 2025-05-30