• DocumentCode
    719296
  • Title

    Graph theoretic uncertainty principles

  • Author

    Benedetto, John J. ; Koprowski, Paul J.

  • Author_Institution
    Norbert Wiener Center, Univ. of Maryland, College Park, MD, USA
  • fYear
    2015
  • fDate
    25-29 May 2015
  • Firstpage
    357
  • Lastpage
    361
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Sampling Theory and Applications (SampTA), 2015 International Conference on
  • Conference_Location
    Washington, DC
  • Type

    conf

  • DOI
    10.1109/SAMPTA.2015.7148912
  • Filename
    7148912
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=719296