Graphs and their associated inverse semigroups

DOI10.1016/J.DISC.2017.05.008zbMATH Open1367.05100arXiv1506.02093OpenAlexW2962952751MaRDI QIDQ2012528FDOQ2012528

Authors: Tien Chih, Demitri Plessas 

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (15)

• On universal objects in the class of graph inverse semigroups
• On graph inverse semigroups
• Leibniz algebras and graphs
• Congruences on graph inverse semigroups
• An alternative look at the structure of graph inverse semigroups
• The structure of a graph inverse semigroup
• The commuting graph of the symmetric inverse semigroup
• Poisson algebras and graphs
• Inverse monoids of partial graph automorphisms
• Generalized inverses in graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On graphs with signed inverses
• Semimodularity in congruence lattices of graph inverse semigroups
• Bilinear maps and graphs

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)