在代数图论中，图G的邻接代数（adjacency algebra）是这个图的邻接矩阵A(G)的多项式所组成的代数。它是一种矩阵代数，是A的各次幂的线性组合所组成的集合。
其他一些类似的数学对象也被称为“邻接代数”。
性质
G的邻接代数的性质与G的图论性质相关，例如各种谱、邻接性、连通性。
命题：顶点i,j之间长度为d路径的数目等于A^d的(i,j)元。
命题：对于直径为d的连通图，其邻接代数的维数至少是d+1。
推论：直径为d的连通图至少有d+1个不同的特征值。
参考文献
- Algebraic graph theory, by Norman L. Biggs, 1993, ISBN 0521458978, p. 9
评论 (0)