Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-10T11:13:32.931Z Has data issue: false hasContentIssue false

Some Results on Annihilating-ideal Graphs

Published online by Cambridge University Press:  20 November 2018

Farzad Shaveisi*
Affiliation:
Department of Mathematics, Faculty of Sciences, Razi University, Kermanshah, Iran e-mail: f.shaveisi@razi.ac.ir
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The annihilating-ideal graph of a commutative ring $R$, denoted by $\mathbb{A}\mathbb{G}\left( R \right)$, is a graph whose vertex set consists of all non-zero annihilating ideals and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ\,=\,\left( 0 \right)$. Here we show that if $R$ is a reduced ring and the independence number of $\mathbb{A}\mathbb{G}\left( R \right)$ is finite, then the edge chromatic number of $\mathbb{A}\mathbb{G}\left( R \right)$ equals its maximum degree and this number equals ${{2}^{\left| \min \left( R \right) \right|-1}}-\,1$; also, it is proved that the independence number of $\mathbb{A}\mathbb{G}\left( R \right)$ equals ${{2}^{\left| \min \left( R \right) \right|-1}}$, where $\min \left( R \right)$ denotes the set of minimal prime ideals of $R$. Then we give some criteria for a graph to be isomorphic with an annihilating-ideal graph of a ring. For example, it is shown that every bipartite annihilating-ideal graph is a complete bipartite graph with at most two horns. Among other results, it is shown that a finite graph $\mathbb{A}\mathbb{G}\left( R \right)$ is not Eulerian, and that it is Hamiltonian if and only if $R$ contains no Gorenstain ring as its direct summand.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2016

References

[1] Aalipour, G., Akbari, S., Behboodi, M., Nikandish, R., Nikmehr, M. J., and Shaveisi, F., The classificationof the annihilating-idealgraph of a commutative ring. Algebra Colloq. 21(2014), no. 2, 249256. http://dx.doi.org/10.1142/S1005386714000200 Google Scholar
[2] Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M. J., and Shaveisi, F., On the coloring of the annihilating-ideal graph of a commutative ring. Discrete Math. 312(2012), 26202626. http://dx.doi.org/10.101 6/j.disc.2O11.1 0.020 Google Scholar
[3] Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M. J., and Shaveisi, F., Minimal prime ideals and cycles in annihilating-ideal graphs.Rocky Mountain J. Math. 43(2013), no. 5, 14151425. http://dx.doi.org/10.1216/RMJ-2013-43-5-1415 Google Scholar
[4] Atiyah, M. F. and Macdonald, I. G., Introduction to commutative algebra. Addison-Wesley, 1969.Google Scholar
[5] Behboodi, M. and Rakeei, Z., The annihilating-ideal graph of commutative rings.I. J. Algebra Appl. 10(2011), no. 4, 727739. http://dx.doi.org/10.1142/S021 9498811004896 Google Scholar
[6] Beineke, L. W. and Wilson, B. J., Selected topics in graph theory. Academic Press, London, 1978.Google Scholar
[7] Chakrabarty, I., Ghosh, S., Mukherjee, T. K., and Sen, M. K., Intersection graphs of ideals of rings. Discrete.Math. 309(2009), 53815392. http://dx.doi.org/! 0.1 01 6/j.disc.2008.11.034 Google Scholar
[8] Huckaba, J. A., Commutative rings with zero divisors, Marcel Dekker, New York, 1988.Google Scholar
[9] Jafari Rad, N., A characterization of bipartite zero-divisor graphs. Canad.Math. Bull. 57(2014), 188193. http://dx.doi.org/10.4153/CMB-2013-011-6 Google Scholar
[10] Kiani, S., Maimani, H. R., and Nikandish, R., Some results on the domination number of a zero-divisor graph. Canad.Math. Bull. 57(2014), 573578. http://dx.doi.org/10.4153/CMB-2014-027-8 Google Scholar
[11] LaGrange, J. D., Characterizations of three classes of zero-divisor graphs. Canad.Math. Bull. 55(2012), 127137. http://dx.doi.org/10.4153/CMB-2011-107-3 Google Scholar
[12] Matlis, E., The minimal prime spectrum of a reduced ring. Illinois J. Math. 27(1983), no. 3, 353391.Google Scholar
[13] Meyerowitz, A., Maximali intersecting families. Europ. J. Combinatorics 16(1995), 491501. http://dx.doi.org/10.1016/0195-6698(95)90004-7 Google Scholar
[14] Nikmehr, M. J. and Shaveisi, F., The regular digraph of ideals of a commutative ring.Acta Math. Hungar. 134(2012), no. 4, 516528. http://dx.doi.org/10.1007/s10474-011-0139-6 Google Scholar
[15] Samei, K., On the comaximal graph of a commutative ring. Canad.Math. Bull. 57(2014), 413423. http://dx.doi.org/10.4153/CMB-2013-033-7 Google Scholar
[16] Sharp, R. Y., Steps in commutative algebra. Cambridge University Press, 1990.Google Scholar
[17] West, D. B., Introduction to graph theory. 2nd éd., Prentice Hall, Upper Saddle River, 2002.Google Scholar
[18] Yap, H. P., Some topics in graph theory, London Mathematical Society Lecture Note Series 108. Cambridge University Press, Cambridge, 1986.Google Scholar