端（时域和频域）的资料维度皆为有限长。
常见定义.一个已编号的N点一般图（有限不重边无向图）G，考虑它的拉普拉斯矩阵（Laplacian matrix）L：其中D为此图的度数矩阵，W为连接矩阵。因L为实对称矩阵，L会有特征分解：且其中formula_3为正交基底矩阵，formula_4为特征值对角矩阵。此时定义 formula_5即为在此图上的图论傅立叶转换矩阵。现有一图讯号依相同编号表示为向量形式则它的图论傅立叶转换为其中formula_9的第k项之频