Associative spectra of graph algebras I: Foundations, undirected graphs, antiassociative graphs
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
Associative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities: constant 1, powers of 2, and Catalan numbers. Associative and antiassociative digraphs are described, and associative spectra are determined for certain families of digraphs, such as paths, cycles, and graphs on two vertices.
Details
Original language | English |
---|---|
Pages (from-to) | 613-638 |
Number of pages | 26 |
Journal | JOURNAL OF ALGEBRAIC COMBINATORICS |
Volume | 53 |
Issue number | 3 |
Publication status | Published - May 2021 |
Peer-reviewed | Yes |
Keywords
ASJC Scopus subject areas
Keywords
- Associative spectrum, Catalan number, DFS tree, Graph algebra