English

On the intersection ideal graph of semigroups

Combinatorics 2022-01-10 v1

Abstract

The intersection ideal graph Γ(S)\Gamma(S) of a semigroup SS is a simple undirected graph whose vertices are all nontrivial left ideals of SS and two distinct left ideals I,JI, J are adjacent if and only if their intersection is nontrivial. In this paper, we investigate the connectedness of Γ(S)\Gamma(S). We show that if Γ(S)\Gamma(S) is connected then diam(Γ(S))2diam(\Gamma(S)) \leq 2. Further we classify the semigroups such that the diameter of their intersection graph is two. Other graph invariants, namely perfectness, planarity, girth, dominance number, clique number, independence number etc. are also discussed. Finally, if SS is union of nn minimal left ideals then we obtain the automorphism group of Γ(S)\Gamma(S).

Keywords

Cite

@article{arxiv.2201.02346,
  title  = {On the intersection ideal graph of semigroups},
  author = {Barkha Baloda and Jitender Kumar},
  journal= {arXiv preprint arXiv:2201.02346},
  year   = {2022}
}

Comments

2 figures. arXiv admin note: text overlap with arXiv:2110.14194

R2 v1 2026-06-24T08:42:34.482Z