Classification of posets using zero-divisor graphs
-
Maryam Tavakkoli
,
Arsham Borumand Saeid
Abstract
Halaš and Jukl associated the zero-divisor graph G to a poset (X,≤) with zero by declaring two distinct elements x and y of X to be adjacent if and only if there is no non-zero lower bound for {x, y}. We characterize all the graphs that can be realized as the zero-divisor graph of a poset. Using this, we classify posets whose zero-divisor graphs are the same. In particular we show that if V is an n-element set, then there exist
References
[1] Abdollahi, A.—Akbari, S.—Maimani, H. R.: Non-commuting graph of a group, J. Algebra 298 (2006), 468–492.10.1016/j.jalgebra.2006.02.015Search in Google Scholar
[2] Anderson, D. F.—Frazier, A.—Livingston, P. S.: The zero-divisor graph of a commutative ring. In: II. Proceedings, Ideal Theoretic Methods in Commutative Algebra; Columbia, MO, 1999; Lect. Notes Pure Appl. Math. 220, New York: Dekker, 2001, pp. 61–72.10.1201/9780429187902-5Search in Google Scholar
[3] Anderson, D. F.—Levy, R.—Shapiro, J.: Zero-divisor graphs, von Neumann regular rings, and Boolean algebras, J. Pure Appl. Algebra 180 (2003), 221–241.10.1016/S0022-4049(02)00250-5Search in Google Scholar
[4] Anderson, D. F.—Livingston, P. S.: The zero-divisor graph of a commutative ring, J. Algebra 217 (1999), 437–447.10.1007/978-1-4419-6990-3_2Search 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] DeMeyer, F.—DeMeyer, L.: Zero-divisor graphs of semigroups, J. Algebra 283 (2005), 190–198.10.1016/j.jalgebra.2004.08.028Search in Google Scholar
[7] DeMeyer, F. R.—McKenzie, T.—Schneider, K.: The zero-divisor graph of a commutative semigroups, Semigroup Forum 65 (2002), 206–214.10.1007/s002330010128Search in Google Scholar
[8] Estaji, E.—Khashyarmanesh, K.: The zero-divisor graph of a lattice, Results Math. 61 (2012), 1–11.10.1007/s00025-010-0067-8Search in Google Scholar
[9] 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
[10] LaGrange, J. D.—Roy, K. A.: Poset graphs and the lattice of graph annihilators, Discrete Math. 313 (2013), 1053–1062.10.1016/j.disc.2013.02.004Search in Google Scholar
[11] Levy, R.—Shapiro, J.: The zero-divisor graph of von Neuman regular rings, Comm. Algebra 30 (2002), 745–750.10.1081/AGB-120013178Search in Google Scholar
[12] 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
[13] Mulay, S. B.: Cycles and symmetries of zero-divisors, Comm. Algebra 30 (2002), 3533–3558.10.1081/AGB-120004502Search in Google Scholar
© 2017 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- On the number of cycles in a graph
- Characterization of posets for order-convergence being topological
- Classification of posets using zero-divisor graphs
- On a generalized concept of order relations on B(H)
- A study of stabilizers in triangle algebras
- Revealing two cubic non-residues in a quadratic field locally
- Codensity and stone spaces
- Big mapping class groups are not acylindrically hyperbolic
- Applications of Henstock-Kurzweil integrals on an unbounded interval to differential and integral equations
- Starlike and convex functions with respect to symmetric conjugate points involving conical domain
- Summations of Schlömilch series containing anger function terms
- Some vector valued sequence spaces of Musielak-Orlicz functions and their operator ideals
- Nuclear operators on Cb(X, E) and the strict topology
- More on cyclic amenability of the Lau product of Banach algebras defined by a Banach algebra morphism
- Matrix generalized (θ, ϕ)-derivations on matrix Banach algebras
- Nonlinear ∗-Jordan triple derivations on von Neumann algebras
- Addendum to “A sequential implicit function theorem for the chords iteration”, Math. Slovaca 63(5) (2013), 1085–1100
- Comparison of density topologies on the real line
- Rational homotopy of maps between certain complex Grassmann manifolds
- Examples of random fields that can be represented as space-domain scaled stationary Ornstein-Uhlenbeck fields
- Rothe’s method for physiologically structured models with diffusion
- Zero-divisor graphs of lower dismantlable lattices II
- An identity of symmetry for the degenerate Frobenius-Euler Polynomials
Articles in the same Issue
- On the number of cycles in a graph
- Characterization of posets for order-convergence being topological
- Classification of posets using zero-divisor graphs
- On a generalized concept of order relations on B(H)
- A study of stabilizers in triangle algebras
- Revealing two cubic non-residues in a quadratic field locally
- Codensity and stone spaces
- Big mapping class groups are not acylindrically hyperbolic
- Applications of Henstock-Kurzweil integrals on an unbounded interval to differential and integral equations
- Starlike and convex functions with respect to symmetric conjugate points involving conical domain
- Summations of Schlömilch series containing anger function terms
- Some vector valued sequence spaces of Musielak-Orlicz functions and their operator ideals
- Nuclear operators on Cb(X, E) and the strict topology
- More on cyclic amenability of the Lau product of Banach algebras defined by a Banach algebra morphism
- Matrix generalized (θ, ϕ)-derivations on matrix Banach algebras
- Nonlinear ∗-Jordan triple derivations on von Neumann algebras
- Addendum to “A sequential implicit function theorem for the chords iteration”, Math. Slovaca 63(5) (2013), 1085–1100
- Comparison of density topologies on the real line
- Rational homotopy of maps between certain complex Grassmann manifolds
- Examples of random fields that can be represented as space-domain scaled stationary Ornstein-Uhlenbeck fields
- Rothe’s method for physiologically structured models with diffusion
- Zero-divisor graphs of lower dismantlable lattices II
- An identity of symmetry for the degenerate Frobenius-Euler Polynomials
