Intersection graphs associated with semigroup acts

Document Type : Research Paper


1 Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran,

2 Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran



< p>The intersection graph $\\mathbb{Int}(A)$ of an $S$-act $A$ over a semigroup $S$ is an undirected simple graph whose vertices are non-trivial subacts of $A$, and two distinct vertices are adjacent if and only if they have a non-empty intersection. In this paper, we study some graph-theoretic properties of $\\mathbb{Int}(A)$ in connection to some algebraic properties of $A$. It is proved that the finiteness of each of the clique number, the chromatic number, and the degree of some or all vertices in $\\mathbb{Int}(A)$ is equivalent to the finiteness of the number of subacts of $A$. Finally, we determine the clique number of the graphs of certain classes of $S$-acts.


[1] Afkhami, M. and Khashyarmanesh, K., The intersection graph of ideals of a lattice, Note Mat. 34(2) (2014), 135-143.
[2] Akbari, S., Tavallaee, H.A., and Ghezelahmad, S.K., Intersection graph of submodules of a module, J. Algebra Appl. 11(1) (2012), 1-8.
[3] Anderson, D.D. and Badawi, A., The total graph of a commutative ring, J. Algebra 320 (2008), 2706-2719.
[4] Beck, I., Coloring of commutative rings, J. Algebra 116 (1998), 208-226.
[5] Bosák, J., The graphs of semigroups, In: “Theory of Graphs and Application”, Academic Press, 1964, 119-125.
[6] Chakrabarty, I., Ghosh, S., Mukherjee, T.K., and Sen, M.K., Intersection graphs of ideals of rings, Discrete Math. 309(17) (2009), 5381-5392.
[7] Chen, P., A kind of graph struture of rings, Algebra Colloq. 10(2) (2003), 229-238.
[8] Csákány, B. and Pollák, G., The graph of subgroups of a finite group, Czechoslovak Math. J. 19(94) (1969), 241-247.
[9] Devhare, S., Joshi V., and Lagrange, J.D., On the complement of the zero-divisor graph of a partially ordered set, Bull. Aust. Math. Soc. 97(2) (2018), 185-193.
[10] Ebrahimi Atani, S., Dolati, S., Khoramdel, M., and Sedghi, M., Total graph of a 0-distributive lattice, Categ. Gen. Algebr. Struct. Appl. 9(1) (2018), 15-27.
[11] Ebrahimi, M.M. and Mahmoudi, M., Baer criterion for injectivity of projection algebras, Semigroup Forum 71 (2005), 332-335.
[12] Hashemi, E., Alhevaz, A., and Yoonesian, E., On zero divisor graph of unique product monoid rings over Noetherian reversible ring, Categ. Gen. Algebr. Struct. Appl. 4(1) (2016), 95-113.
[13] Kilp, M., Knauer, U., and Mikhalev, A.V., “Monoids, Acts and Categories”, Walter de Gruyter, 2000.
[14] McKee, T.A. and McMorris, F.R., “Topics in Intersection Graph Theory”, SIAM Monographs on Discrete Mathematics and Applications 2, 1999.
[15] Nikandish, R. and Nikmehr, M.J., The intersection graph of ideals of Zn is weakly perfect, Utilitas Math. 101 (2016), 329-336.
[16] Pondelícek, B., The intersection graph of a simply ordered semigroup, Semigroup Forum 18(1) (1979), 229-233.
[17] Pondelícek, B., The intersection graph of an ordered commutative semigroup, Semigroup Forum 19(1) (1980), 213-218.
[18] Rasouli, H. and Tehranian, A., Intersection graphs of S-acts, Bull. Malays. Math. Sci. Soc. 38(4) (2015), 1575-1587.
[19] Shen, R., Intersection graphs of subgroups of finite groups, Czechoslovak Math. J. 60(4) (2010), 945-950.
[20] West, D.B., “Introduction to Graph Theory”, Prentice Hall, 1996.
[21] Yaraneri, E., Intersection graph of a module, J. Algebra Appl. 12(5) (2013), 1-30.