Intervals of posets of a zero-divisor graph
-
John D. LaGrange
Abstract
This article is concerned with bounded partially ordered sets P such that for every p ∈ P ∖ {1} there exists q ∈ P ∖ {0} such that 0 is the only lower bound of {p, q}. The posets P such that P ≅ Q if and only if P and Q have isomorphic zero-divisor graphs are completely characterized. In the case of finite posets, this result is generalized by proving that posets with isomorphic zero-divisor graphs form an interval under the partial order given by P ≲ Q if and only if there exists a bijective poset-homomorphism P → Q. In particular, the singleton intervals correspond to the posets that are completely determined by their zero-divisor graphs. These results are obtained by exploring universal and couniversal orderings with respect to posets that have isomorphic zero-divisor graphs.
Acknowledgement
The author is grateful for the referee’s suggestions for improving the structure of the article, which benefited the readability of the work.
Communicated by Anatolij Dvurečenskij
References
[1] Akbari, S.—Mohammadian, A.: On the zero-divisor graph of a commutative ring, J. Algebra 274 (2004), 847–855.10.1016/S0021-8693(03)00435-6Search in Google Scholar
[2] Anderson, D. F.—Lagrange, J. D.: Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph, J. Pure Appl. Algebra 216 (2012), 1626–1636.10.1016/j.jpaa.2011.12.002Search in Google Scholar
[3] Anderson, D. F.—Frazier, A.—Lauve, A.—Livingston, P. S.: The Zero-Divisor Graph of a Commutative Ring, II. In: Lecture Notes in Pure and Applied Mathematics, Vol. 220, Marcel Dekker, New York, Basel, 2001, pp. 61–72.10.1201/9780429187902-5Search in Google Scholar
[4] Anderson, D. F.—Livingston, P. S.: The zero-divisor graph of a commutative ring, J. Algebra 217 (1999), 434–447.10.1006/jabr.1998.7840Search in Google Scholar
[5] Beck, I.: Coloring of commutative rings, J. Algebra 116 (1988), 208–226.10.1016/0021-8693(88)90202-5Search in Google Scholar
[6] Devhare, S.—Joshi, V.—Lagrange, J. D.: On the connectedness of the complement of the zero-divisor graph of a poset, Quaest. Math. 42 (2019), 939–951.10.2989/16073606.2018.1502212Search in Google Scholar
[7] Halaš, R.—Jukl, M.: On Beck’s coloring of posets, Discrete Math. 309 (2009), 4584–4589.10.1016/j.disc.2009.02.024Search in Google Scholar
[8] Joshi, V.—Khiste, A.: The zero divisor graphs of Boolean posets, Math. Slovaca 64 (2014), 511–519.10.2478/s12175-014-0221-ySearch in Google Scholar
[9] Joshi, V.—Waphare, B. N.—Pourali, H. Y.: The graph of equivalence classes of zero divisors, ISRN Discrete Math. (2014), Art. ID 896270.10.1155/2014/896270Search in Google Scholar
[10] Kukiela, M.: Reversible and bijectively related posets, Order 26 (2009), 119–124.10.1007/s11083-009-9111-2Search in Google Scholar
[11] Kukiela, M.: Characterization of hereditarily reversible posets, Math. Slovaca 66 (2016), 539–544.10.1515/ms-2015-0155Search in Google Scholar
[12] Lagrange, J. D.: Annihilators in zero-divisor graphs of semilattices and reduced commutative semigroups, J. Pure Appl. Algebra 220 (2016), 2955–2968.10.1016/j.jpaa.2016.01.012Search in Google Scholar
[13] Lagrange, J. D.: Complemented zero-divisor graphs and Boolean rings, J. Algebra 315 (2007), 600–611.10.1016/j.jalgebra.2006.12.030Search in Google Scholar
[14] Lagrange, J. D.: Order-couniverality of the complete infinitary tree: An application of zero-divisor graphs, J. Pure Appl. Algebra 226 (2022), Art. ID 107114.10.1016/j.jpaa.2022.107114Search in Google Scholar
[15] Lagrange, J. D.—Roy, K. A.: Poset graphs and the lattice of graph annihilators, Discrete Math. 313(10) (2013), 1053–1062.10.1016/j.disc.2013.02.004Search in Google Scholar
[16] Lu, D.—Wu, T.: The zero-divisor graphs which are uniquely determined by neighborhoods, Comm. Algebra 35 (2007), 3855–3864.10.1080/00927870701509156Search in Google Scholar
[17] Lu, D.—Wu, T.: The zero-divisor graphs of posets and an application to semigroups, Graphs Combin. 26 (2010), 793–804.10.1007/s00373-010-0955-4Search in Google Scholar
[18] Marczewski, E.: Sur l’extension de l’ordre partiel, Fund. Math. 16 (1930), 386–389.10.4064/fm-16-1-386-389Search in Google Scholar
[19] Mohammadian, A.: On zero-divisor graphs of Boolean rings, Pacific J. Math. 251 (2011), 375–383.10.2140/pjm.2011.251.375Search in Google Scholar
[20] Mulay, S. B.: Cycles and symmetries of zero-divisors, Comm. Algebra 30 (2002), 3533–3558.10.1081/AGB-120004502Search in Google Scholar
[21] Patil, A.—Waphare, B. N.—V. Joshi, V.: Zero-divisor graphs of lower dismantlable lattices-II, Math. Slovaca 68 (2018), 225–238.10.1515/ms-2017-0095Search in Google Scholar
[22] Stanley, R. P.: Enumerative Combinatorics, Vol. 1, 2nd ed., Cambridge University Press, 2012.10.1017/CBO9781139058520Search in Google Scholar
[23] Tavakkoli, M.—Saeid, A. B.—Poursalavati, N. S.: Classification of posets using Zero-divisor graphs, Math. Slovaca 68 (2018), 21–32.10.1515/ms-2017-0076Search in Google Scholar
© 2024 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- 10.1515/ms-2024-frontmatter4
- Intervals of posets of a zero-divisor graph
- Coalgebraic methods for Ramsey degrees of unary algebras
- On nonexistence of D(n)-quadruples
- Rees short exact sequences and preenvelopes
- Generalized discrete Grüss and related results with applications
- Radius problem associated with certain ratios and linear combinations of analytic functions
- Existence results for a fourth order problem with functional perturbed clamped beam boundary conditions
- Oscillatory and asymptotic behavior of even-order nonlinear differential equations with mixed neutral terms
- On a solvable four-dimensional system of difference equations
- Euclidean operator radius inequalities of d-tuple operators and operator matrices
- Equable parallelograms on the Eisenstein lattice
- On certain star versions of the Hurewicz property using ideals
- Relative versions of star-Menger property
- The Maxwell-Boltzmann-Exponential distribution with regression model
- New results for the Marshall-Olkin family of distributions
- A new family of copulas based on probability generating functions
- Induced mappings on the hyperspace of totally disconnected sets
Articles in the same Issue
- 10.1515/ms-2024-frontmatter4
- Intervals of posets of a zero-divisor graph
- Coalgebraic methods for Ramsey degrees of unary algebras
- On nonexistence of D(n)-quadruples
- Rees short exact sequences and preenvelopes
- Generalized discrete Grüss and related results with applications
- Radius problem associated with certain ratios and linear combinations of analytic functions
- Existence results for a fourth order problem with functional perturbed clamped beam boundary conditions
- Oscillatory and asymptotic behavior of even-order nonlinear differential equations with mixed neutral terms
- On a solvable four-dimensional system of difference equations
- Euclidean operator radius inequalities of d-tuple operators and operator matrices
- Equable parallelograms on the Eisenstein lattice
- On certain star versions of the Hurewicz property using ideals
- Relative versions of star-Menger property
- The Maxwell-Boltzmann-Exponential distribution with regression model
- New results for the Marshall-Olkin family of distributions
- A new family of copulas based on probability generating functions
- Induced mappings on the hyperspace of totally disconnected sets