图代数的结合谱I。基础，无向图，反结合图
Associative spectra of graph algebras I. Foundations, undirected graphs, antiassociative graphs
摘要：
利用DFS树的同态研究了图代数的结合谱。无向图根据其图代数的结合谱进行分类;只有三种不同的可能性：常数1，2的幂和Catalan数。描述了结合和反结合有向图，并确定了某些有向图族的结合谱，如路、圈和两点图。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
