Title :
On a time-frequency approach to translation on finite graphs
Author_Institution :
Norbert Wiener Center for Harmonic Anal. & Applic., Univ. of Maryland, College Park, MD, USA
Abstract :
The authors of [1] have used spectral graph theory to define a Fourier transform on finite graphs. With this definition, one can use elementary properties of classical time-frequency analysis to define time-frequency operations on graphs including convolution, modulation, and translation. Many of these graph operators have properties that match our intuition in Euclidean space. The exception lies with the translation operator. In particular, translation does not form a group, i.e., TiTj ≠ Ti+j. We prove that graphs whose translation operators exhibit semigroup behavior are those whose eigenvectors of the Laplacian form a Hadamard matrix.
Keywords :
Fourier transforms; Hadamard matrices; convolution; eigenvalues and eigenfunctions; graph theory; spectral analysis; time-frequency analysis; Euclidean space; Fourier transform; Hadamard matrix eigenvector; convolution; modulation; spectral finite graph theory; time-frequency approach; translation; Convolution; Eigenvalues and eigenfunctions; Fourier transforms; Graph theory; Laplace equations; Modulation; Time-frequency analysis;
Conference_Titel :
Sampling Theory and Applications (SampTA), 2015 International Conference on
Conference_Location :
Washington, DC
DOI :
10.1109/SAMPTA.2015.7148839