In this paper, we redefine the graph Fourier transform (GFT) under the DSP G  framework. We consider the Jordan eigenvectors of the directed Laplacian matrix as graph harmonics and the corresponding eigenvalues as the graph frequencies. For this purpose, we propose a shift operator based on the directed Laplacian of a graph. Based on our shift operator, we then define total variation of graph signals, which is used for frequency ordering. We achieve natural frequency ordering as well as interpretation via the proposed definition of GFT. Moreover, we show that our proposed shift operator makes linear shift invariant (LSI) filters under DSP G  to become polynomials in the directed Laplacian.
['Rahul Singh', 'Abhishek Chakraborty', 'B. S. Manoj']
Graph Fourier transform based on directed Laplacian