在代数图论中，图formula_1的邻接代数（adjacency algebra）是这个图的邻接矩阵formula_2的多项式所组成的代数。它是一种矩阵代数，是formula_3的各次幂的线性组合所组成的集合。其他一些类似的数学对象也被称为“邻接代数”。
性质.formula_1的邻接代数的性质与formula_1的图论性质相关，例如各种谱、邻接性、连通性。命题：顶点formula_6之间长度为formula_7路径的数目等于formula_8的formula_9元。命