The cyclic graph of a semigroup
Group Theory
2021-10-04 v2
Abstract
The cyclic graph of a semigroup is the simple graph whose vertex set is and two vertices are adjacent if the subsemigroup generated by and is monogenic. In this paper, we classify the semigroup such that whose cyclic graph is complete, bipartite, tree, regular and a null graph, respectively. Further, we determine the clique number of for an arbitrary semigroup . We obtain the independence number of if is a finite monogenic semigroup. At the final part of this paper, we give bounds for independence number of if is a semigroup of bounded exponent and we also characterize the semigroups attaining the bounds.
Cite
@article{arxiv.2107.11021,
title = {The cyclic graph of a semigroup},
author = {Sandeep Dalal and Jitender Kumar and Siddharth Singh},
journal= {arXiv preprint arXiv:2107.11021},
year = {2021}
}