Skip to main content
Log in

On the Connected Power Graphs of Semigroups of Homogeneous Elements of Graded Rings

  • Published:
Mediterranean Journal of Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abawajy, J., Kelarev, A., Chowdhury, M.: Power graphs: a survey. Electron. J. Graph Theory Appl. 1(2), 125–147 (2013)

    Article  MathSciNet  Google Scholar 

  2. Bera, S., Dey, H.K., Mukheryee, S.K.: On the connectivity of enhanced power graphs of finite groups. Graphs Comb. 37, 591–603 (2021)

    Article  MathSciNet  Google Scholar 

  3. Cameron, P.J.: The power graph of a finite group II. J. Group Theory 13, 779–783 (2010)

    Article  MathSciNet  Google Scholar 

  4. Cameron, P.J., Ghosh, S.: The power graph of a finite group. Discret. Math. 311, 1220–1222 (2011)

    Article  MathSciNet  Google Scholar 

  5. Cameron, P.J., Jafari, S.H.: On the connectivity and independence number of power graphs of groups. Graphs Comb. 36, 895–904 (2020)

    Article  MathSciNet  Google Scholar 

  6. Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semigroups. Semigroup Forum 78, 410–426 (2009)

    Article  MathSciNet  Google Scholar 

  7. Clase, M.V., Jespers, E.: On the Jacobson radical of semigroup graded rings. J. Algebra 169, 79–97 (1994)

    Article  MathSciNet  Google Scholar 

  8. Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vols. I and II. American Mathematical Society, Providence (1961 and 1967)

  9. Halberstadt, E.: Le radical d’un anneide régulier. C. R. Acad. Sci. Paris Sér. A 270, 361–363 (1970)

    MathSciNet  MATH  Google Scholar 

  10. 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)

  11. Ilić-Georgijević, E.: On graded \(\Omega \)-groups. Filomat 29(10), 2167–2183 (2015)

    Article  MathSciNet  Google Scholar 

  12. Ilić-Georgijević, E.: On graded Brown–McCoy radicals of graded rings. J. Algebra Appl. 15(8), 16501437, 13 (2016). arXiv:1904.00033

  13. Ilić-Georgijević, E.: On graded Thierrin radicals of graded rings. Commun. Algebra 45(9), 3886–3891 (2017)

    Article  MathSciNet  Google Scholar 

  14. Ilić-Georgijević, E.: On graded special radicals of graded rings. J. Algebra Appl. 17(6), 1850109, 10 (2018)

  15. Ilić-Georgijević, E.: On the Jacobson and simple radicals of semigroups. Filomat 32(7), 2577–2582 (2018)

    Article  MathSciNet  Google Scholar 

  16. 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)

  17. Ilić-Georgijević, E.: Notes on the graded Jacobson radical: a graded version of the Jacobson stable set. Commun. Algebra 48(6), 2624–2631 (2020)

    Article  MathSciNet  Google Scholar 

  18. Ilić-Georgijević, E.: A description of the Cayley graphs of homogeneous semigroups. Commun. Algebra 48(12), 5203–5214 (2020)

    Article  MathSciNet  Google Scholar 

  19. Ilić-Georgijević, E.: On the Jacobson radical of a groupoid graded ring. J. Algebra 573, 561–575 (2021)

    Article  MathSciNet  Google Scholar 

  20. Ilić-Georgijević, E.: On transitive Cayley graphs of pseudo-unitary homogeneous semigroups. Commun. Algebra 49(11), 4915–4923 (2021)

    Article  MathSciNet  Google Scholar 

  21. Kelarev, A.V.: On groupoid graded rings. J. Algebra 178, 391–399 (1995)

    Article  MathSciNet  Google Scholar 

  22. Kelarev, A.V.: Ring Constructions and Applications. Series in Algebra, vol. 9. World Scientific, London (2002)

    MATH  Google Scholar 

  23. Kelarev, A.V.: Graph Algebras and Automata. Pure and Applied Mathematics, vol. 257. Marcel Dekker, New York (2003)

    Book  Google Scholar 

  24. Kelarev, A.V.: Labelled Cayley graphs and minimal automata. Australas. J. Comb. 30, 95–101 (2004)

    MathSciNet  MATH  Google Scholar 

  25. Kelarev, A.V., Plant, A.: Bergman’s lemma for graded rings. Commun. Algebra 23(12), 4613–4624 (1995)

    Article  MathSciNet  Google Scholar 

  26. Kelarev, A.V., Praeger, C.E.: On transitive Cayley graphs of groups and semigroups. Eur. J. Comb. 24(1), 59–72 (2003)

    Article  MathSciNet  Google Scholar 

  27. 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)

  28. Kelarev, A.V., Quinn, S.J.: Directed graphs and combinatorial properties of semigroups. J. Algebra 251, 16–26 (2002)

    Article  MathSciNet  Google Scholar 

  29. Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graphs of semigroups. Comment. Math. Univ. Carol. 45, 1–7 (2004)

    MathSciNet  MATH  Google Scholar 

  30. Kelarev, A.V., Quinn, S.J., Smolikova, R.: Power graphs and semigroups of matrices. Bull. Aust. Math. Soc. 63, 341–344 (2001)

    Article  MathSciNet  Google Scholar 

  31. 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)

    Article  MathSciNet  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. Krasner, M.: Anneaux gradués généraux. Publications mathématiques et informatiques de Rennes, Colloque d’algebre S3, 209–308 (1980)

    MATH  Google Scholar 

  34. Ma, X.: Perfect codes in proper reduced power graphs of finite groups. Commun. Algebra 48(9), 3881–3890 (2020)

    Article  MathSciNet  Google Scholar 

  35. 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)

    Article  MathSciNet  Google Scholar 

  36. Panda, R.P., Dalal, S., Kumar, J.: On the enhanced power graph of a finite group. Commun. Algebra 49(4), 1697–1716 (2021)

    Article  MathSciNet  Google Scholar 

  37. Zahirović, S., Bošnjak, I., Madarász, R.: A study of enhanced power graphs of finite groups. J. Algebra Appl. 19(4), 2050062 (2020)

    Article  MathSciNet  Google Scholar 

  38. Zhang, J., Zhou, S.: On subgroup perfect codes in Cayley graphs. Eur. J. Comb. 91, 103228 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emil Ilić-Georgijević.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00009-022-02041-2

Keywords

Mathematics Subject Classification

Navigation