TY - JOUR
T1 - Associative spectra of graph algebras I
T2 - Foundations, undirected graphs, antiassociative graphs
AU - Lehtonen, Erkko
AU - Waldhauser, Tamás
N1 - info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UID%2FMAT%2F00297%2F2019/PT#
info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FMAT-PUR%2F31174%2F2017/PT#
info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FMAT-PUR%2F31174%2F2017/PT#
K115518
TUDFO/47138-1/2019-ITM
PY - 2021/5
Y1 - 2021/5
N2 - 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.
AB - 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.
KW - Associative spectrum
KW - Catalan number
KW - DFS tree
KW - Graph algebra
UR - http://www.scopus.com/inward/record.url?scp=85105377703&partnerID=8YFLogxK
U2 - 10.1007/s10801-020-01010-w
DO - 10.1007/s10801-020-01010-w
M3 - Article
AN - SCOPUS:85105377703
SN - 0925-9899
VL - 53
SP - 613
EP - 638
JO - Journal of Algebraic Combinatorics
JF - Journal of Algebraic Combinatorics
IS - 3
ER -