图论傅立叶转换（Graph Fourier Transform，GFT），是将离散傅立叶转换延伸至处理图讯号时的推广型态。其转换函数由其预设的图决定，没有既定的方程式表示法。在形式上，变换两端（时域和频域）的资料维度皆为有限长。
常见定义.一个已编号的N点一般图（有限不重边无向图）G，考虑它的拉普拉斯矩阵（Laplacian matrix）L：其中D为此图的度数矩阵，W为连接矩阵。因L为实对称矩阵，L会有特征分解：且其中formula_3为正交基底矩阵，formul