Abstract
The rings considered in this article are commutative with identity which admit at least one nonzero annihilating ideal. Let \(R\) be such a ring. If \(Z(R)\), the set of zero-divisors of \(R\), is not an ideal of \(R\), then it is shown in this article that the complement of the annihilating ideal graph of \(R\) does not contain any infinite clique if and only if its clique number is finite. Moreover, this article classifies (up to isomorphism of rings) rings \(R\) such that \(Z(R)\) is not an ideal and for which the complement of its annihilating ideal graph does not admit any infinite clique. Furthermore, the clique number of the complement of the annihilating ideal graph of \(R\) is determined under the assumption that \(R\) is reduced with the property that the complement of its annihilating ideal graph does not contain any infinite clique. In addition, this article also considers rings \(R\) such that \(Z(R)\) is an ideal of \(R\) and some necessary conditions are determined in order that the complement of the annihilating ideal graph of \(R\) does not contain any infinite clique. Moreover, for a chained ring \(R\), it is shown that the complement of the annihilating ideal graph of \(R\) does not contain any infinite clique if and only if its clique number is finite. The clique number of the complement of the annihilating ideal graph of a chained ring \(R\) is determined under the hypothesis that it does not contain any infinite clique.
Similar content being viewed by others
References
Aalipour, G., Akbari, S., Behboodi, M., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: The classification of the annihilating-ideal graphs of commutative rings. Algebra Colloq. 21(2), 249 (2014). doi:10.1142/S1005386714000200
Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: On the coloring of the annihilating-ideal graph of a commutative ring. Discrete Math. 312, 2620–2626 (2012)
Akbari, S., Nikandish, R., Nikmehr, M.J.: Some results on the intersection graphs of ideals of rings. J. Algebra Appl. 12(4) (2013). doi:10.1142/S0219498812502003
Anderson, D.F., Axtell, M.C., Stickles Jr, J.A.: Zero-divisor graphs in commutative rings. In: Fontana, M., Kabbaj, S.E., Olberding, B., Swanson, I. (eds.) Commutative Algebra, Noetherian and non-Noetherian Perspectives. Springer-Verlag, New york (2011)
Anderson, D.F., Frazier, A., Lauve, A., Livingston, P.S.: The zero-divisor graph of a commutative ring II. Lecture Notes Pure Appl. Math. 220, 61–72 (2001)
Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)
Anderson, D.D., Naseer, M.: Beck’s coloring of a commutative ring. J. Algebra 159, 500–514 (1993)
Atiyah, M.F., Macdonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley, Boston (1969)
Axtell, M., Coykendall, J., Stickles, J.: Zero-divisor graphs of polynomial and power series over commutative rings. Commun. Algebra 33(6), 2043–2050 (2005)
Balakrishnan, R., Renganathan, K.: A Textbook of Graph Theory. Universitext, Springer (2000)
Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)
Behboodi, M., Rakeei, Z.: The annihilating-ideal graph of commutative rings I. J. Algebra Appl. 10(4), 727–739 (2011)
Behboodi, M., Rakeei, Z.: The annihilating-ideal graph of commutative rings II. J. Algebra Appl. 10(4), 741–753 (2011)
Hadian, M.: Unit action and geometric zero-divisor ideal graph. Commun. Algebra 40(8), 2920–2930 (2012)
Heinzer, W., Ohm, J.: Locally Noetherian commutative rings. Trans. Am. Math. Soc. 158(2), 273–284 (1971)
Heinzer, W., Ohm, J.: On the Noetherian-like rings of E.G. Evans. Proc. Am. Math. Soc. 34(1), 73–74 (1972)
Kaplansky, I.: Commutative Rings. The University of Chicago Press, Chicago (1974)
Lucas, T.G.: The diameter of a zero-divisor graph. J. Algebra 301, 173–193 (2006)
Smith, N.O.: Planar zero-divisor graphs. Int. J. Commut. Rings 2, 177–188 (2003)
Visweswaran, S.: Some properties of the complement of the zero-divisor graph of a commutative ring. ISRN Algebra 2011, 24 (2011)
Visweswaran, S.: When does the complement of the zero-divisor graph of a commutative ring admit a cut vertex? Palest. J. Math. 1(2), 138–147 (2012)
Acknowledgments
We are very much thankful to the referee for useful and valuable suggestions. We are also very much thankful to Professor Gernot Stroth for his support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Visweswaran, S., Patel, H.D. On the clique number of the complement of the annihilating ideal graph of a commutative ring. Beitr Algebra Geom 57, 307–320 (2016). https://doi.org/10.1007/s13366-015-0247-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13366-015-0247-5
Keywords
- The complement of the annihilating ideal graph of a ring
- Clique number of a graph
- Maximal N-prime of (0)