Logo do repositório
 
A carregar...
Miniatura
Publicação

Associative spectra of graph algebras I

Utilize este identificador para referenciar este registo.

Orientador(es)

Resumo(s)

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.

Descrição

K115518 TUDFO/47138-1/2019-ITM

Palavras-chave

Associative spectrum Catalan number DFS tree Graph algebra Algebra and Number Theory Discrete Mathematics and Combinatorics

Contexto Educativo

Citação

Projetos de investigação

Projeto de investigaçãoVer mais

Unidades organizacionais

Fascículo