Skip to main content
Log in

The zero-divisor graphs of MV-algebras

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  MathSciNet  Google Scholar 

  • Anderson DF, Naseer M (1993) Beck’s coloring of a commutative ring. J Algebra 159:500–514

    Article  MathSciNet  Google Scholar 

  • Anderson DF, Weber D (2018) The zero-divisor graph of a commutative ring without identity. Int Electron J Algebra 23:176–202

    Article  MathSciNet  Google Scholar 

  • Beck I (1988) Coloring of commutative rings. J Algebra 116:208–226

    Article  MathSciNet  Google Scholar 

  • Belluce LP (1991) Semi-simple and complete MV-algebras. Algebra Univ 29:1–9

    Article  MathSciNet  Google Scholar 

  • Belluce LP, Di Nola A (2009) Commutative rings whose ideals form an MV-algebra. Math Log Quart 55(5):468–486

    Article  MathSciNet  Google Scholar 

  • Belluce LP, Di Nola A, Ferraioli AR (2013) MV-semirings and their sheaf representations. Order 30:165–179

    Article  MathSciNet  Google Scholar 

  • Bondy JA, Murty USR (2008) Graph theory. Springer, New York

    Book  Google Scholar 

  • Burris S, Sankappanavar HP (2012) A course in universal algebra. Springer, New York

    MATH  Google Scholar 

  • Cannon GA, Neuerburg KM, Redmond SP (2009) Zero-divisor graphs of nearrings and semigroups. Nearings Nearfields 44(64):141–153

    MATH  Google Scholar 

  • Chang CC (1958) Algebraic analysis of many-valued logic. Trans Am Math Soc 88:467–490

    Article  MathSciNet  Google Scholar 

  • Cignoli R (2011) Boolean skeletons of MV-algebras and \(l\)-groups. Stud Logica Int J Symbol Logic 98(1–2):141–147

    MathSciNet  MATH  Google Scholar 

  • Cignoli R, D’Ottaviano IML, Mundici D (2000) Algebraic foundations of many-valued reasoning. Trends in logic, vol 7. Kluwer, Dordrecht

    Book  Google Scholar 

  • DeMeyer F, DeMeyer L (2005) Zero divisor graphs of semigroups. J Algebra 283(1):190–198

    Article  MathSciNet  Google Scholar 

  • DeMeyer FR, McKenzie T, Schneider K (2002) The zero-divisor graph of a commutative semigroup. Semigroup Forum 65(2):206–214

    Article  MathSciNet  Google Scholar 

  • Di Nola A, Russo C (2013) Semiring and semimodule issues in MV-algebras. Commun Algebra 41(3):1017–1048

    Article  MathSciNet  Google Scholar 

  • Di Nola A, Russo C (2015) The semiring-theoretic approach to MV-algebras: a survey. Fuzzy Sets Syst 281:134–154

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mundici D (2007) MV-algebras. www.mathematica.uns.edu.ar.Mundici-tutorial

Download references

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

Authors

Corresponding author

Correspondence to Yichuan Yang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04738-6

Keywords

Navigation