Abstract
In this paper, we will introduce and study the zero-divisor graphs of MV-algebras. Let \((A, \oplus , *, 0)\) be an MV-algebra, and \((A, \odot , 0)\) be the associated semigroup. Define the zero-divisor graph \(\Gamma (A)\) of A to be the simple graph with vertices \(V(\Gamma (A))=\{x\in A ~|~ (\exists ~y\in A {\setminus } \{0\}) ~x\odot y=0\}\), and edges \(E(\Gamma (A))=\{\text {the edge with ends } x~ \text {and } y ~|~ (x\ne y, x,y\in A) ~x\odot y=0\}\). We show that \(\Gamma (A)\) is connected with \(diam(\Gamma (A))\le 3\), where \(diam(\Gamma (A))\) denotes the diameter of \(\Gamma (A)\). Moreover, we characterize A with \(diam(\Gamma (A))\) equal to 0, 1, 2 or 3. Finally, using the zero-divisor graph, we classify all MV-algebras of cardinality up to seven.
Similar content being viewed by others
References
Adamek J, Koubek V. Products of graphs as a representation of semigroup. www.researchgate.net/publication/267133456
Anderson DF, Livingston PS (1999) The zero-divisor graph of a commutative ring. J Algebra 217:434–447
Anderson DF, Naseer M (1993) Beck’s coloring of a commutative ring. J Algebra 159:500–514
Anderson DF, Weber D (2018) The zero-divisor graph of a commutative ring without identity. Int Electron J Algebra 23:176–202
Beck I (1988) Coloring of commutative rings. J Algebra 116:208–226
Belluce LP (1991) Semi-simple and complete MV-algebras. Algebra Univ 29:1–9
Belluce LP, Di Nola A (2009) Commutative rings whose ideals form an MV-algebra. Math Log Quart 55(5):468–486
Belluce LP, Di Nola A, Ferraioli AR (2013) MV-semirings and their sheaf representations. Order 30:165–179
Bondy JA, Murty USR (2008) Graph theory. Springer, New York
Burris S, Sankappanavar HP (2012) A course in universal algebra. Springer, New York
Cannon GA, Neuerburg KM, Redmond SP (2009) Zero-divisor graphs of nearrings and semigroups. Nearings Nearfields 44(64):141–153
Chang CC (1958) Algebraic analysis of many-valued logic. Trans Am Math Soc 88:467–490
Cignoli R (2011) Boolean skeletons of MV-algebras and \(l\)-groups. Stud Logica Int J Symbol Logic 98(1–2):141–147
Cignoli R, D’Ottaviano IML, Mundici D (2000) Algebraic foundations of many-valued reasoning. Trends in logic, vol 7. Kluwer, Dordrecht
DeMeyer F, DeMeyer L (2005) Zero divisor graphs of semigroups. J Algebra 283(1):190–198
DeMeyer FR, McKenzie T, Schneider K (2002) The zero-divisor graph of a commutative semigroup. Semigroup Forum 65(2):206–214
Di Nola A, Russo C (2013) Semiring and semimodule issues in MV-algebras. Commun Algebra 41(3):1017–1048
Di Nola A, Russo C (2015) The semiring-theoretic approach to MV-algebras: a survey. Fuzzy Sets Syst 281:134–154
Di Nola A, Gerla B (2004) Algebras of lukasiewicz logic and their semiring reducts. In: Litvinov GL, Maslov VP (eds) Proceedings of the conference on idempotent mathematics and mathematical physics
Gispert J, Torrens A (2014) Locally finite quasivarietyies of MV-algebras. arXiv:1405.75044v1 [math.LO]
Golan JS (1999) Semirings and their applications. Springer
Miller RL, Thibodeaux JJ, Tucci RP (2015) Zero-divisor graphs of finite direct products of finite non-commutative rings and semigroups. J Algebra Number Theory Adv Appl 14(1):1–9
Mundici D (2007) MV-algebras. www.mathematica.uns.edu.ar.Mundici-tutorial
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grants Nos. 11801239, 11771004, 11761034) and the Natural Science Foundation of Jiangxi Province (Grant No. 160295).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Communicated by A. Di Nola.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gan, A., Yang, Y. The zero-divisor graphs of MV-algebras. Soft Comput 24, 6059–6068 (2020). https://doi.org/10.1007/s00500-020-04738-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04738-6