Graph algebras and widths of graphs

2012 ◽  
pp. 80-187
Author(s):  
Bruno Courcelle ◽  
Joost Engelfriet
Keyword(s):  
Graph Algebras

scholarly journals Associative spectra of graph algebras I

2021 ◽  
Author(s):  
Erkko Lehtonen ◽  
Tamás Waldhauser
Keyword(s):  
Catalan Numbers ◽  
Graph Algebras ◽  
Undirected Graphs ◽  
Powers Of 2

AbstractAssociative 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.

scholarly journals Lie bialgebra structures on 2-step nilpotent graph algebras

2018 ◽  
Vol 505 ◽  
pp. 70-91 ◽  
Author(s):  
Marco A. Farinati ◽  
Alejandra Patricia Jancsa
Keyword(s):  
Graph Algebras ◽  
Lie Bialgebra

scholarly journals GROUP ACTIONS AND COVERINGS OF BRAUER GRAPH ALGEBRAS

2013 ◽  
Vol 56 (2) ◽  
pp. 439-464 ◽  
Author(s):  
EDWARD L. GREEN ◽  
SIBYLLE SCHROLL ◽  
NICOLE SNASHALL
Keyword(s):  
Group Actions ◽  
Multiplicity Function ◽  
Graph Algebras ◽  
Multiple Edges

AbstractWe develop a theory of group actions and coverings on Brauer graphs that parallels the theory of group actions and coverings of algebras. In particular, we show that any Brauer graph can be covered by a tower of coverings of Brauer graphs such that the topmost covering has multiplicity function identically one, no loops, and no multiple edges. Furthermore, we classify the coverings of Brauer graph algebras that are again Brauer graph algebras.

scholarly journals Finite Bases for Flat Graph Algebras

2001 ◽  
Vol 246 (1) ◽  
pp. 453-469 ◽  
Author(s):  
Dejan Delić
Keyword(s):  
Graph Algebras

scholarly journals From Brauer graph algebras to biserial weighted surface algebras

2018 ◽  
Vol 51 (1) ◽  
pp. 51-88 ◽  
Author(s):  
Karin Erdmann ◽  
Andrzej Skowroński
Keyword(s):  
Graph Algebras
Sign in / Sign up

Export Citation Format

Share Document