Javascript must be enabled to continue!
Non-absorbing product graph of completely simple semigroups
View through CrossRef
We introduce the non-absorbing product graph of a semigroup S, an undirected graph whose vertices are the elements of S and where two distinct vertices are adjacent precisely when their product differs from both factors. Focusing on completely simple semigroups, we establish a structural decomposition of this graph as the edge-union of a complete graph on the non-idempotent elements, a regular bipartite graph connecting idempotents to non-idempotents, and a regular multipartite graph on the idempotents. Moreover, we analyze the absorbing product graph, the complement of the non-absorbing product graph, which decomposes into a regular bipartite graph together with complete subgraphs arising from Green's classes of idempotents. Unlike its counterpart, it is always connected yet fails to be Hamiltonian in general. This natural partition of the vertex set into idempotents and non‑idempotents reflects the core algebraic structure in a purely graphical way.
Title: Non-absorbing product graph of completely simple semigroups
Description:
We introduce the non-absorbing product graph of a semigroup S, an undirected graph whose vertices are the elements of S and where two distinct vertices are adjacent precisely when their product differs from both factors.
Focusing on completely simple semigroups, we establish a structural decomposition of this graph as the edge-union of a complete graph on the non-idempotent elements, a regular bipartite graph connecting idempotents to non-idempotents, and a regular multipartite graph on the idempotents.
Moreover, we analyze the absorbing product graph, the complement of the non-absorbing product graph, which decomposes into a regular bipartite graph together with complete subgraphs arising from Green's classes of idempotents.
Unlike its counterpart, it is always connected yet fails to be Hamiltonian in general.
This natural partition of the vertex set into idempotents and non‑idempotents reflects the core algebraic structure in a purely graphical way.
Related Results
On generalized Ehresmann semigroups
On generalized Ehresmann semigroups
Abstract
As a generalization of the class of inverse semigroups, the class of Ehresmann semigroups is introduced by Lawson and investigated by many authors extensively in the liter...
Numerical semigroups : insights into minimal resolutions and wilf's conjecture
Numerical semigroups : insights into minimal resolutions and wilf's conjecture
Numerical Semigroups appear across many areas of mathematics, including algebraic geometry, convex geometry, number theory, integer programming, and even music theory. They are ver...
Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...
Graph data warehousing
Graph data warehousing
Over the last decade, we have witnessed the emergence of networks in a wide spectrum of application domains, ranging from social and information networks to biological and transpor...
Positive Desch-Schappacher perturbations of bi-continuous semigroups on AM-spaces
Positive Desch-Schappacher perturbations of bi-continuous semigroups on AM-spaces
We consider positive Desch–Schappacher perturbations of bi-continuous semigroups on AM-spaces with an additional property concerning the additional locally convex topology. As an e...
Numerical Semigroups That Are Not Intersections ofd-Squashed Semigroups
Numerical Semigroups That Are Not Intersections ofd-Squashed Semigroups
AbstractWe say that a numerical semigroup isd-squashedif it can be written in the formforN,a1, … ,adpositive integers with gcd(a1, … ,ad) = 1. Rosales and Urbano have shown that a ...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
SOME IMPORTANT APPLICATIONS OF SEMIGROUPS
SOME IMPORTANT APPLICATIONS OF SEMIGROUPS
This Paper deals with the some important applications of semigroups in general and regular semigroups in particular.The theory of finite semigroups has been of particular importanc...

