Skip to main content
Log in

Some properties of generalized comaximal graph of commutative ring

  • Foundation, algebraic, and analytical methods in soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, we extend our investigation about the generalized comaximal graph introduced in Biswas et al. (Discrete Math Algorithms Appl 11(1):1950013, 2019a). The generalized comaximal graph is defined as follows: given a finite commutative ring R, the generalized comaximal graph G(R) is an undirected graph with its vertex set comprising elements of R and two distinct vertices u, v are adjacent if and only if there exists a non-zero idempotent \(e \in R\) such that \(uR+vR=eR\). In this study, we focus on identifying the rings R for which the graph G(R) exhibits planarity. Moreover, we provide a characterization of the class of ring for which G(R) is toroidal, denoted by \(\gamma (G(R))=1\). Furthermore, we also evaluate the energy of the graph G(R). Finally, we demonstrate that the graph G(R) is always Hamiltonian for any finite commutative ring R.

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.

Fig. 1
Fig. 2

Similar content being viewed by others

Data availability

Our manuscript has no associated data.

References

  • Anderson DD, Naseer M (1993) Beck’s coloring of a commutative ring. J Algebra 159:500–514

    Article  MathSciNet  Google Scholar 

  • Asir T, Mano K (2019) Classification of rings with crosscap two class of graphs. Discrete Appl Math 256:13–21

    Article  MathSciNet  Google Scholar 

  • Asir T, Mano K (2020) Classification of non-local rings with genus two zero-divisor graphs. Soft Comput 24:237–245

    Article  Google Scholar 

  • Beck I (1988) Coloring of a commutative ring. J Algebra 116:208–226

    Article  MathSciNet  Google Scholar 

  • Bini G, Flamini F (2002) Finite commutative rings and their applications. Springer Science + Business Media, New York

    Book  Google Scholar 

  • Biswas B, Kar S, Sen MK, Dutta TK (2019a) A generalization of co-maximal graph of commutative rings. Discrete Math Algorithms Appl 11(1):1950013

  • Biswas B, Gupta RS, Sen MK, Kar S (2019b) On the connectedness of square element graphs over arbitrary rings. Southeast Asian Bull Math 43(2):153–164

  • Biswas B, Gupta RS, Sen MK, Kar S (2020) Some properties of square element graphs over semigroups. AKCE Int J Graphs Combin 17(1):118–130

    Article  MathSciNet  Google Scholar 

  • Biswas B, Kar S, Sen MK (2022) Subgraph of generalized co-maximal graph of commutative rings. Soft Comput 26(4):1587–1596

    Article  Google Scholar 

  • Chiang-Hsieh HJ, Smith NO, Wang HJ (2010) Commutative rings with toroidal zero-divisor graphs. Houst J Math 36(1):1–31

    MathSciNet  Google Scholar 

  • Gutman I (2001) The energy of a graph: old and new results. Algebraic Combinatorics and Applications. Springer, Berlin, pp 196–211

    Google Scholar 

  • Gutman I, Kaivzar S, Mohar B (1997) Fifty Years of Weiner Index. Match Commun Math Comput Chem 35:1–259

    Google Scholar 

  • Harary F (1972) Graph theory. Addison-Wesley Publishing Co., Boston

    Google Scholar 

  • Maimani HR, Salimki M, Sattari A, Yassemi S (2008) Comaximal graph of commutative rings. J Algebra 319:1801–1808

    Article  MathSciNet  Google Scholar 

  • Redmond SP (2007) On zero-divisor graphs of small finite commutative rings. Discrete Math 307:1155–1166

    Article  MathSciNet  Google Scholar 

  • Sharma PK, Bhatwadekar SM (1995) A note on graphical representation of rings. J Algebra 176:124–127

    Article  MathSciNet  Google Scholar 

  • Wang HJ (2008) Graphs associated to co-maximal ideals of a commutative ring. J Algebra 320:2917–2933

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors extend their sincere appreciation to Prof. M. K. Sen for his invaluable insights and constructive suggestions, which greatly enhanced the quality of this work. The authors express their gratitude to the anonymous referees for their valuable comments and suggestions, which have undeniably enhanced the quality of this paper.

Funding

We do not have any funding authorities for the publication of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. Biswas.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author declares that there is no conflict of interests regarding the publication of this paper.

Ethical statement

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Biswas, B., Kar, S. Some properties of generalized comaximal graph of commutative ring. Soft Comput 28, 3783–3791 (2024). https://doi.org/10.1007/s00500-023-09572-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-09572-0

Keywords

Mathematics Subject Classification

Navigation