Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Adjacency algebra
open-in-new
<p>In <a href="/facts/Algebraic_graph_theory/5HNDPx8g">algebraic graph theory</a>, the adjacency algebra of a <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a> <i>G</i> is the <a href="/facts/Algebra_(ring_theory)/8T8ulWJb">algebra</a> of <a href="/facts/Polynomial/Lzak8VVx">polynomials</a> in the <a href="/facts/Adjacency_matrix/jYXNhYGs">adjacency matrix</a> <i>A</i>(<i>G</i>) of the graph. It is an example of a <a href="/facts/Matrix_algebra_(object)/oj5HBr8B">matrix algebra</a> and is the set of the <a href="/facts/Linear_combination/CVjL6kuN">linear combinations</a> of <a href="/facts/Power_(mathematics)/pac6QY2g">powers</a> of <i>A</i>. </p><p>Some other similar mathematical objects are also called "adjacency algebra". </p>