Finite Frames and Graph Theoretic Uncertainty Principles

We explore uncertainty principles in the context of the graph Fourier transform, and we prove additive results analogous to the multiplicative version of the classical uncertainty principle. We establish additive uncertainty principles for finite Parseval frames.

Lastly, we examine the feasibility region of simultaneous values of the norms of a graph differential operator acting on a function $f\in l^2(G)$ and its graph Fourier transform.