Title :
Graph theoretic uncertainty principles
Author :
Benedetto, John J. ; Koprowski, Paul J.
Author_Institution :
Norbert Wiener Center, Univ. of Maryland, College Park, MD, USA
Abstract :
We develop a graph theoretic set of uncertainty principles with tight bounds for difference estimators acting simultaneously in the graph domain and the frequency domain. We show that the eigenfunctions of a modified graph Laplacian operator dictate the upper and lower bounds for the inequalities.
Keywords :
Laplace equations; eigenvalues and eigenfunctions; graph theory; indeterminancy; eigenfunctions; frequency domain; graph Laplacian operator; graph domain; graph theoretic uncertainty principles; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Graph theory; Laplace equations; Signal processing; Uncertainty;
Conference_Titel :
Sampling Theory and Applications (SampTA), 2015 International Conference on
Conference_Location :
Washington, DC
DOI :
10.1109/SAMPTA.2015.7148912
