On the Inclusion Ideal Graph of Semigroups

Publication date 8 September 2023

Abstract: The inclusion ideal graph

m a t h c a l I n (S)

of a semigroup

S

is an undirected simple graph whose vertices are all nontrivial left ideals of

S

and two distinct left ideals

I, J

are adjacent if and only if either

I s u b s e t J

or

J s u b s e t I

. The purpose of this paper is to study algebraic properties of the semigroup

S

as well as graph theoretic properties of

m a t h c a l I n (S)

. In this paper, we investigate the connectedness of

m a t h c a l I n (S)

. We show that diameter of

m a t h c a l I n (S)

is at most

3

if it is connected. We also obtain a necessary and sufficient condition of

S

such that the clique number of

m a t h c a l I n (S)

is

n

, where

n

is the number of minimal left ideals of

S

. Further, various graph invariants of

m a t h c a l I n (S)

viz. perfectness, planarity, girth etc. are discussed. For a completely simple semigroup

S

, we investigate various properties of

m a t h c a l I n (S)

including its independence number and matching number. Finally, we obtain the automorphism group of

m a t h c a l I n (S)

.

Recommendations

Cited in

(10)

This page was built for publication: On the Inclusion Ideal Graph of Semigroups