In algebraic graph theory, the adjacency algebra of a graph G is the algebra of polynomials in the adjacency matrix A(G) of the graph. It is an example of a matrix algebra and is the set of the linear combinations of powers of A.
Some other similar mathematical objects are also called "adjacency algebra".
Properties of the adjacency algebra of G are associated with various spectral, adjacency and connectivity properties of G.
|This combinatorics-related article is a stub. You can help Wikipedia by expanding it.|