Some Results on Annihilating-ideal Graphs

Shaveisi, Farzad

Canadian mathematical bulletin, Tome 59 (2016) no. 3, pp. 641-651

Résumé

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.

Détail

DOI : 10.4153/CMB-2016-016-3

Mots-clés : 05C15, 05C69, 13E05, 13E10, annihilating-ideal graph, independence number, edge chromatic number, bipartite, cycle

Bibliographie

[1] [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, 249–256. Google Scholar | DOI

[2] [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), 2620–2626. Google Scholar | DOI

[3] [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, 1415–1425. Google Scholar | DOI

[4] [4] Atiyah, M. F. and Macdonald, I. G., Introduction to commutative algebra. Addison-Wesley, 1969. Google Scholar

[5] [5] Behboodi, M. and Rakeei, Z., The annihilating-ideal graph of commutative rings.I. J. Algebra Appl. 10(2011), no. 4, 727–739. Google Scholar | DOI

[6] [6] Beineke, L. W. and Wilson, B. J., Selected topics in graph theory. Academic Press, London, 1978. Google Scholar

[7] [7] Chakrabarty, I., Ghosh, S., Mukherjee, T. K., and Sen, M. K., Intersection graphs of ideals of rings. Discrete.Math. 309(2009), 5381–5392. Google Scholar | DOI

[8] [8] Huckaba, J. A., Commutative rings with zero divisors, Marcel Dekker, New York, 1988. Google Scholar

[9] [9] Jafari Rad, N., A characterization of bipartite zero-divisor graphs. Canad.Math. Bull. 57(2014), 188–193. Google Scholar | DOI

[10] [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), 573–578. Google Scholar | DOI

[11] [11] LaGrange, J. D., Characterizations of three classes of zero-divisor graphs. Canad.Math. Bull. 55(2012), 127–137. Google Scholar | DOI

[12] [12] Matlis, E., The minimal prime spectrum of a reduced ring. Illinois J. Math. 27(1983), no. 3, 353–391. Google Scholar

[13] [13] Meyerowitz, A., Maximali intersecting families. Europ. J. Combinatorics 16(1995), 491–501. Google Scholar | DOI

[14] [14] Nikmehr, M. J. and Shaveisi, F., The regular digraph of ideals of a commutative ring.Acta Math. Hungar. 134(2012), no. 4, 516–528. Google Scholar | DOI

[15] [15] Samei, K., On the comaximal graph of a commutative ring. Canad.Math. Bull. 57(2014), 413–423. Google Scholar | DOI

[16] [16] Sharp, R. Y., Steps in commutative algebra. Cambridge University Press, 1990. Google Scholar

[17] [17] West, D. B., Introduction to graph theory. 2nd éd., Prentice Hall, Upper Saddle River, 2002. Google Scholar

[18] [18] Yap, H. P., Some topics in graph theory, London Mathematical Society Lecture Note Series 108. Cambridge University Press, Cambridge, 1986. Google Scholar