graphon shift operator eigenvalues

[[concept]]

For a graphon W and graphon shift operator TW:

Note 1

the eigenvalues of TW lie in [1,1].

Proof

This follows from

Note 2

the only accumulation point for the eigenvalues of TW is 0.

Proof

This follows directly from the second part of the spectral theorem for self-adjoint compact operators on Hilbert spaces and because ||TW||HS1.

Note 3

If we then order the eigenvalues as {λj}jZ{0} so that

λ1λ20λ2λ1

Then, for any c0

|{λi:|λi|c}|=nc

Proof

This is equivalent to the convergence/accumulation of eigenvalues about 0 result above presented in a possibly more convenient way.

Mentions

Mentions

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