On the intersection ideal graph of semigroups
Combinatorics
2022-01-10 v1
Abstract
The intersection ideal graph of a semigroup is a simple undirected graph whose vertices are all nontrivial left ideals of and two distinct left ideals are adjacent if and only if their intersection is nontrivial. In this paper, we investigate the connectedness of . We show that if is connected then . 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 is union of minimal left ideals then we obtain the automorphism group of .
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