Skip to main content
Log in

Co-maximal ideal graphs of matrix algebras

  • Original Article
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

Abstract

Let R be a ring with unity. The co-maximal ideal graph of R, denoted by \(\Gamma (R)\), is a graph whose vertices are all non-trivial left ideals of R, and two distinct vertices \(I_1\) and \(I_2\) are adjacent if and only if \(I_1 + I_2 = R\). In this paper, some results on the co-maximal ideal graphs of matrix algebras are given. For instance, we determine the domination number, the clique number and a lower bound of the independence number of \(\Gamma (M_n(\mathbb {F}_q))\), where \(M_n(\mathbb {F}_q)\) is the ring of \(n\times n\) matrices over the finite field \(\mathbb {F}_q\). Furthermore, we characterize all rings (not necessarily commutative) whose domination numbers of their co-maximal ideal graphs are finite. Among other results, we show that if \(\Gamma (R)\cong \Gamma (M_n(\mathbb {F}_q))\), where \(n\ge 2\) is a positive integer and R is a ring, then \(R\cong M_n(\mathbb {F}_q)\). Also, it is proved that if R and \(R'\) are two finite reduced rings and \(\Gamma (M_m(R))\cong \Gamma (M_n(R'))\), for some positive integers \(m,n\ge 2\), then \(m=n\) and \(R\cong 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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akbari, S., Habibi, M., Majidinya, A., Manaviyat, R.: A note on co-maximal graph of non-commutative rings. Algebr. Represent. Theory 16, 303–307 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Akbari, S., Miraftab, B., Nikandish, R.: A note on co-maximal ideal graph of commutative rings. Ars Comb. (to appear)

  3. Akbari, S., Nikandish, R.: Some results on the intersection graphs of ideals of matrix algebras. Linear Multilinear Algebra 62, 195–206 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Badawi, A.: On the annihilator graph of a commutative ring. Commun. Algebra 42, 108–121 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bondy, J.A., Murty, U.S.R.: Graph theory, graduate texts in mathematics 244. Springer, New York (2008)

    Google Scholar 

  6. Gasper, G., Rahman, M.: Basic hypergeometric series. Cambridge University Press, Cambridge (1990)

    MATH  Google Scholar 

  7. Goodearl, K.R., Warfield, R.B.: An introduction to noncommutative notherian rings. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  8. Graver, J.E.: An elementary treatment of general inner products. Coll. Math. J. 42(1), 57–59 (2011)

    Article  MathSciNet  Google Scholar 

  9. Hsieh, W.N.: Intersection theorems for systems of finite vector spaces. Discret. Math. 12, 1–16 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  10. Lam, T.Y.: A first course in non-commutative rings. Springer-Verlag, New York (1991)

    Book  MATH  Google Scholar 

  11. Moconja, S.M., Petrovi, Z.Z.: On the structure of comaximal graphs of commutative rings with identity. Bull. Aust. Math. Soc. 83, 11–21 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sharma, P.D., Bhatwadekar, S.M.: A note on graphical representation of rings. J. Algebra 176, 124–127 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ye, M., Wu, T.: Co-maximal ideal graphs of commutative rings. J. Algebra Appl. 11(6), 1250114(14 pages) (2012)

  14. Wang, H.J.: Co-maximal graph of non-commutative rings. Linear Algebra Appl. 430, 633–641 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wang, H.J.: Graphs associated to co-maximal ideals of commutative rings. J. Algebra 320, 2917–2933 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors are deeply grateful to the referees for careful reading of this paper and their valuable suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Nikandish.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Miraftab, B., Nikandish, R. Co-maximal ideal graphs of matrix algebras. Bol. Soc. Mat. Mex. 24, 1–10 (2018). https://doi.org/10.1007/s40590-016-0141-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-016-0141-7

Keywords

Mathematics Subject Classifications

Navigation