Graphs and their associated inverse semigroups

DOI10.1016/J.DISC.2017.05.008MaRDI QIDQ2012528zbMATH OpenOpenAlexFDO

Authors Tien Chih, Demitri Plessas

Publication date 1 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.02093

zbMATH Keywords

inverse semigroupalgebraic graph theorygraph automorphismgraph symmetrysemigroup ideal

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: Directed graphs have long been used to gain understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Fruct's Theorem. We investigate four inverse semigroups defined over undirected graphs constructed from the notions of subgraph, vertex induced subgraph, rooted tree induced subgraph, and rooted path induced subgraph. We characterize the structure of the semilattice of idempotents and lattice of ideals of these four inverse semigroups. Finally, we prove a characterization theorem that states that every graph has a unique associated inverse semigroup up to isomorphism.

Recommendations

• The structure of a graph inverse semigroup
• scientific article; zbMATH DE number 3898926
• On graph inverse semigroups
• Graph inverse semigroups: their characterization and completion.
• scientific article; zbMATH DE number 3869388

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• A congruence theorem for trees
• Cayley color graphs of inverse semigroups and groupoids
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Fixing numbers of graphs and groups
• Graph inverse semigroups: their characterization and completion.
• Graph reconstruction—a survey
• Graph theory
• Inverse semigroups on graphs
• On Cayley graphs of inverse semigroups.
• Representations of Inverse Semi-Groups
• Symmetry breaking in graphs

Cited in

(15)

• Inverse monoids of partial graph automorphisms
• Leibniz algebras and graphs
• Congruences on graph inverse semigroups
• The structure of a graph inverse semigroup
• An alternative look at the structure of graph inverse semigroups
• The commuting graph of the symmetric inverse semigroup
• On universal objects in the class of graph inverse semigroups
• Bilinear maps and graphs
• On graph inverse semigroups
• Poisson algebras and graphs
• scientific article; zbMATH DE number 3869388 (Why is no real title available?)
• On graphs with signed inverses
• Generalized inverses in graph theory
• Semimodularity in congruence lattices of graph inverse semigroups
• scientific article; zbMATH DE number 3898926 (Why is no real title available?)

This page was built for publication: Graphs and their associated inverse semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012528)