English

The cyclic graph of a semigroup

Group Theory 2021-10-04 v2

Abstract

The cyclic graph Γ(S)\Gamma(S) of a semigroup SS is the simple graph whose vertex set is SS and two vertices x,yx, y are adjacent if the subsemigroup generated by xx and yy is monogenic. In this paper, we classify the semigroup SS such that whose cyclic graph Γ(S)\Gamma(S) is complete, bipartite, tree, regular and a null graph, respectively. Further, we determine the clique number of Γ(S)\Gamma(S) for an arbitrary semigroup SS. We obtain the independence number of Γ(S)\Gamma(S) if SS is a finite monogenic semigroup. At the final part of this paper, we give bounds for independence number of Γ(S)\Gamma(S) if SS is a semigroup of bounded exponent and we also characterize the semigroups attaining the bounds.

Keywords

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}
}
R2 v1 2026-06-24T04:27:04.290Z