论文标题
图代数I.基础，无方向图，反异态共聚图的相关光谱
Associative spectra of graph algebras I. Foundations, undirected graphs, antiassociative graphs
论文作者
论文摘要
图代数的关联光谱在DFS树的同态的帮助下进行了检查。根据其图代数的关联光谱对无向图进行分类；只有三个不同的可能性：常数1，2的功率和加泰罗尼亚的数字。描述了缔合性和反异数共聚的挖掘物，并确定了对某些挖掘者（例如两个顶点的路径，循环和图形）的缔合光谱。
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.
