Skip to main content
Log in

On Some Properties of Co-maximal Graphs of Commutative Rings

  • Short Communication
  • Published:
National Academy Science Letters Aims and scope Submit manuscript

Abstract

Let R be a finite commutative ring with identity. The co-maximal graph \(\varGamma (R)\) is a graph with vertices as elements of R, where two distinct vertices a and b are adjacent if and only if \(Ra+Rb = R\). Also, \(\varGamma _{2}(R)\) is the subgraph of \(\varGamma (R)\) induced by non-unit elements and \(\varGamma _{2}^{\prime }(R) = \varGamma _{2}(R){\setminus } J(R)\) where J(R) is Jacobson radical. In this paper, we characterize the rings for which the graphs \(\varGamma _{2}^{\prime }(R)\) and \(L(\varGamma _{2}^{\prime }(R))\) are planar. Also, we characterize rings for which \(\varGamma _{2}^{\prime }(R)\) and \(L(\varGamma _{2}^{\prime }(R))\) are split graphs, and obtain nullity of co-maximal graph for local rings and non-local rings along with domination number on co-maximal graph.

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.

Institutional subscriptions

References

  1. Cockayne EJ, Hedetniemi ST (1977) Towards a theory of domination in graphs. Networks 7:247–261

    Article  MathSciNet  Google Scholar 

  2. Sinha D, Garg P, Singh A (2011) Some properties of unitary addition Cayley graphs. Notes Number Theory Discrete Math 17(3):49–59

    MATH  Google Scholar 

  3. Sinha D, Dhama A (2015) Unitary addition Cayley ring signed graphs. J Discrete Math Sci Cryptogr 18(5):581–603

    Article  MathSciNet  Google Scholar 

  4. Sinha D, Dhama A, Acharya BD (2013) Unitary addition Cayley signed graphs. Eur J Pure Appl Math 6(2):189–210

    MathSciNet  MATH  Google Scholar 

  5. Sinha D, Kaur B (2019) On Beck’s zero-divisor graph. Notes Number Theory Discrete Math 25(4):150–157

    Article  Google Scholar 

  6. Sinha D, Kaur B (2019) Beck’s zero-divisor graph in the realm of signed graph. Natl Acad Sci Lett 43(1):1–7

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Gallian JA (1999) Contemporary abstract algebra. Narosa Publication House, New Delhi

    MATH  Google Scholar 

  10. Dummit DS, Foote RM (2004) Abstract algebra. Wiley, Hoboken

    MATH  Google Scholar 

  11. Harary F (1969) Graph theory. Addison-Wesley Publishing Company, Reading

    Book  Google Scholar 

  12. West DB (1996) Introduction to graph theory. Prentice-Hall of India Pvt Ltd, Delhi

    MATH  Google Scholar 

  13. Chartrand G, Zhang P (2006) Introduction to graph theory. McGraw Hill Education Private Ltd, Bengaluru

    MATH  Google Scholar 

  14. Sedlacek J (1963) Some properties of interchange graphs. In: Theory of graphs and its applications, symposium smolenice, pp 145–150

  15. Gutman I, Furtula B (2017) Survey of graph energies. Math Interdiscip Res 2(2):85–129

    Google Scholar 

  16. Sinha D, Rao AK (2020) Embedding of sign-regular signed graphs and its spectral analysis. Linear Multilinear Algebra 1:1. https://doi.org/10.1080/03081087.2020.1765954

    Article  Google Scholar 

  17. Sinha D, Rao AK (2018) Spectral analysis of t-path signed graphs. Linear Multilinear Algebra 67(9):1879–1897

    Article  MathSciNet  Google Scholar 

  18. Moconja SM, Petrovic ZZ (2011) On the structure of comaximal graphs of commutative rings with identity. Bull Aust Math Soc 83:11–21

    Article  MathSciNet  Google Scholar 

  19. Wang HJ (2008) Graphs associated to co-maximal ideals of commutative rings. J Algebra 302(7):2917–2933

    Article  MathSciNet  Google Scholar 

  20. Wu T, Ye Meng, Lu D, Yu H (2013) On Graphs related to co-maximal ideals of a commutative ring. ISRN Combinatorics 2013

  21. Akbari S, Habibi M, Majidinya A, Manaviyat R (2013) A note on comaximal graph of non-commutative rings. Algebras Represent Theory 16(2):303–307

    Article  MathSciNet  Google Scholar 

  22. Sinha D, Rao AK (2018) A note on co-maximal graphs of commutative rings. AKCE Int J Graphs Comb 15(1):112–114

    Article  MathSciNet  Google Scholar 

  23. Sinha D, Rao AK (2020) Co-maximal graph, its planarity and domination number. J Interconnect Netw 20(2):2050005. https://doi.org/10.1142/S021926592050005X

    Article  Google Scholar 

  24. Ali DA, Gauci JB, Sciriha I, Sharaf KR (2016) Nullity of a graph with a cut-edge. MATCH Commun Math Comput Chem 76:771–791

    MathSciNet  MATH  Google Scholar 

  25. Cheng B, Liu B (2011) On the nullity of tricyclic graphs. Linear Algebra Appl 434:1799–1810

    Article  MathSciNet  Google Scholar 

  26. Gong S-C, Fan Y-Z, Yin Z-X (2010) On the nullity of graphs with pendant trees. Linear Algebra Appl 433:1374–1380

    Article  MathSciNet  Google Scholar 

  27. Gutman I, Sciriha I (2001) On the nullity of line graphs of trees. Discrete Math 232:35–45

    Article  MathSciNet  Google Scholar 

  28. Shengbiao H, Xuezhong T, Liu B (2008) On the nullity of bicyclic graphs. Linear Algebra Appl 429:1387–1391

    Article  MathSciNet  Google Scholar 

  29. Vatandoost E, Golkhandy Pour Y (2018) Maximum nullity of some Cayley graphs. Cogent Math Stat 5(1):1462658

    Article  MathSciNet  Google Scholar 

  30. Xuezhong T, Liu B (2005) On the nullity of unicyclic graphs. Linear Algebra Appl 408:212–220

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the Research Grant from DST [MTR/2018/000607] under Mathematical Research Impact Centric Support (MATRICS) for a period of 3-years (2019–2022) and University Grants Commission [Sr. No. 2061540883 Ref. No. \(21/06/2015(i)EU-V\)] of first and second authors respectively. We would like to thank Prof. Bijan Davvaz for helping us finalise the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Deepa Sinha.

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

Sinha, D., Rao, A.K. & Davvaz, B. On Some Properties of Co-maximal Graphs of Commutative Rings. Natl. Acad. Sci. Lett. 44, 437–442 (2021). https://doi.org/10.1007/s40009-020-01030-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40009-020-01030-x

Keywords

Mathematics Subject Classification

Navigation