Abstract
In this paper, by the power graph \({\mathcal {G}}(S)\) of a semigroup S we mean an undirected graph whose vertices are elements of S and where two vertices are adjacent if and only if they are distinct and one of them is a power of the other. Let \(R=\bigoplus _{s\in S}R_s\) be a ring graded by a groupoid S. Inspired by the problems raised in Abawajy et al. (Electron J Graph Theory Appl 1(2):125–147, 2013) we investigate the question of connectedness of the power graph of the multiplicative semigroup \(H_R=\bigcup _{s\in S}R_s\) of homogeneous elements of R. We establish that \({\mathcal {G}}(H_R)\) is connected if and only if all of the homogeneous elements of R are nilpotent. If \({\mathcal {G}}(H_R)\) is connected, then the power graphs \({\mathcal {G}}(R_e)\) of the multiplicative semigroups \(R_e,\) where e runs through the set of all idempotent elements of S, are also connected. The converse, however, does not hold in general, but we prove that it does hold under some additional assumptions. If R has no nontrivial homogeneous right or left zero divisors, then \(H_R^*=H_R{\setminus }\{0\}\) is a semigroup under the multiplication of R, and S is a semigroup. If, moreover, R is with unity and S is cancellative, we prove that \({\mathcal {G}}(H_R^*)\) is connected if and only if S is a monoid with unity e, and the power graphs \({\mathcal {G}}(R_e{\setminus }\{0\})\) and \({\mathcal {G}}(S)\) are connected.
Similar content being viewed by others
References
Abawajy, J., Kelarev, A., Chowdhury, M.: Power graphs: a survey. Electron. J. Graph Theory Appl. 1(2), 125–147 (2013)
Bera, S., Dey, H.K., Mukheryee, S.K.: On the connectivity of enhanced power graphs of finite groups. Graphs Comb. 37, 591–603 (2021)
Cameron, P.J.: The power graph of a finite group II. J. Group Theory 13, 779–783 (2010)
Cameron, P.J., Ghosh, S.: The power graph of a finite group. Discret. Math. 311, 1220–1222 (2011)
Cameron, P.J., Jafari, S.H.: On the connectivity and independence number of power graphs of groups. Graphs Comb. 36, 895–904 (2020)
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78, 410–426 (2009)
Clase, M.V., Jespers, E.: On the Jacobson radical of semigroup graded rings. J. Algebra 169, 79–97 (1994)
Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vols. I and II. American Mathematical Society, Providence (1961 and 1967)
Halberstadt, E.: Le radical d’un anneide régulier. C. R. Acad. Sci. Paris Sér. A 270, 361–363 (1970)
Halberstadt, E.: Théorie artinienne homogène des anneaux gradués à grades non commutatifs réguliers. PhD Thesis, University Piere and Marie Curie, Paris, France (1971)
Ilić-Georgijević, E.: On graded \(\Omega \)-groups. Filomat 29(10), 2167–2183 (2015)
Ilić-Georgijević, E.: On graded Brown–McCoy radicals of graded rings. J. Algebra Appl. 15(8), 16501437, 13 (2016). arXiv:1904.00033
Ilić-Georgijević, E.: On graded Thierrin radicals of graded rings. Commun. Algebra 45(9), 3886–3891 (2017)
Ilić-Georgijević, E.: On graded special radicals of graded rings. J. Algebra Appl. 17(6), 1850109, 10 (2018)
Ilić-Georgijević, E.: On the Jacobson and simple radicals of semigroups. Filomat 32(7), 2577–2582 (2018)
Ilić-Georgijević, E.: On radicals of graded ring constructions. In: Leroy, A., et al. (eds.) Rings, Modules and Codes. Contemporary Mathematics, vol. 727, pp. 167–176. American Mathematical Society, Providence (2019)
Ilić-Georgijević, E.: Notes on the graded Jacobson radical: a graded version of the Jacobson stable set. Commun. Algebra 48(6), 2624–2631 (2020)
Ilić-Georgijević, E.: A description of the Cayley graphs of homogeneous semigroups. Commun. Algebra 48(12), 5203–5214 (2020)
Ilić-Georgijević, E.: On the Jacobson radical of a groupoid graded ring. J. Algebra 573, 561–575 (2021)
Ilić-Georgijević, E.: On transitive Cayley graphs of pseudo-unitary homogeneous semigroups. Commun. Algebra 49(11), 4915–4923 (2021)
Kelarev, A.V.: On groupoid graded rings. J. Algebra 178, 391–399 (1995)
Kelarev, A.V.: Ring Constructions and Applications. Series in Algebra, vol. 9. World Scientific, London (2002)
Kelarev, A.V.: Graph Algebras and Automata. Pure and Applied Mathematics, vol. 257. Marcel Dekker, New York (2003)
Kelarev, A.V.: Labelled Cayley graphs and minimal automata. Australas. J. Comb. 30, 95–101 (2004)
Kelarev, A.V., Plant, A.: Bergman’s lemma for graded rings. Commun. Algebra 23(12), 4613–4624 (1995)
Kelarev, A.V., Praeger, C.E.: On transitive Cayley graphs of groups and semigroups. Eur. J. Comb. 24(1), 59–72 (2003)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of groups. In: Dorninger, D., et al. (eds.) Contributions to General Algebra, vol. 12, pp. 229–235. Springer, Berlin (2000)
Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251, 16–26 (2002)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of semigroups. Comment. Math. Univ. Carol. 45, 1–7 (2004)
Kelarev, A.V., Quinn, S.J., Smolikova, R.: Power graphs and semigroups of matrices. Bull. Aust. Math. Soc. 63, 341–344 (2001)
Kelarev, A.V., Ryan, J., Yearwood, J.L.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discret. Math. 309(17), 5360–5369 (2009)
Khosravi, B., Praeger, C.E.: Normal edge-transitive Cayley graphs and Frattini-like subgroups. J. Algebra (2021). https://doi.org/10.1016/j.jalgebra.2021.03.035
Krasner, M.: Anneaux gradués généraux. Publications mathématiques et informatiques de Rennes, Colloque d’algebre S3, 209–308 (1980)
Ma, X.: Perfect codes in proper reduced power graphs of finite groups. Commun. Algebra 48(9), 3881–3890 (2020)
Panda, R.P., Krishna, K.V.: On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups. Commun. Algebra 46(7), 3182–3197 (2018)
Panda, R.P., Dalal, S., Kumar, J.: On the enhanced power graph of a finite group. Commun. Algebra 49(4), 1697–1716 (2021)
Zahirović, S., Bošnjak, I., Madarász, R.: A study of enhanced power graphs of finite groups. J. Algebra Appl. 19(4), 2050062 (2020)
Zhang, J., Zhou, S.: On subgroup perfect codes in Cayley graphs. Eur. J. Comb. 91, 103228 (2021)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ilić-Georgijević, E. On the Connected Power Graphs of Semigroups of Homogeneous Elements of Graded Rings. Mediterr. J. Math. 19, 119 (2022). https://doi.org/10.1007/s00009-022-02041-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-022-02041-2