
_START_ARTICLE_
線性非移變系統理論
_START_SECTION_
图位移（Graph Shift）
_START_PARAGRAPH_
对于一个N点的图（可为有向，但通常有限、不重边），可定义图位移，为一线性映射从图讯号时域映射到图讯号时域，可表为一N阶方阵。_NEWLINE_图位移是一个抽象定义，并没有特别指对使用哪种特定方法构造出来的为图位移。_NEWLINE_比较被使用的图位移有：连接矩阵A、拉普拉斯矩阵L、正规化拉普拉斯矩阵LN。
_START_SECTION_
线性非移变系统
_START_PARAGRAPH_
线性非移变系统是图讯号处理中，有最简单结构的系统。其性质可最大限度地和数字信号处理中的线性非时变系统对照，并发展出与之类似的运算，达到想要的讯号处理效果。
_START_SECTION_
定义
_START_PARAGRAPH_
在一点的图上，给定已定义的图位移，若线性映射满足，则称其为线性非移变系统（LSI）。
_START_SECTION_
传递函数
_START_PARAGRAPH_
根据性质2.，再以给定好图位移的情况下，对所有线性非移变系统，可唯一定义其传递函数，为最高次项小于N-1阶的多项式，且。
_START_SECTION_
图论傅立叶转换
_START_PARAGRAPH_
详见图论傅立叶转换。