种矩阵代数，是formula_3的各次幂的线性组合所组成的集合。其他一些类似的数学对象也被称为“邻接代数”。
性质.formula_1的邻接代数的性质与formula_1的图论性质相关，例如各种谱、邻接性、连通性。命题：顶点formula_6之间长度为formula_7路径的数目等于formula_8的formula_9元。命题：对于直径为formula_7的连通图，其邻接代数的维数至少是formula_11。推论：直径为formula_7的连通图至少有formul