Abstract
In this paper, we introduce an alternative construction of graphs on MV-algebras. We called them as MV-graphs whose vertices are the elements of MV-algebra and whose edges are the association of two vertices. We also define graphs of equivalence classes by constructing \({\overline{\triangle }}\)-connection operator and complement annihilator on MV-algebras. We prove some related results based on the algebraic properties of graphs. We handle formation of graph folding on MV-algebras. And, we prove the relation between graphs folding and equivalence classes graph of MV-algebras. Moreover, we associate all of these processes with algorithms to serve related areas that used effectively MV-algebras.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akbari S, Ghandehari M, Hadian M, Mohammadian A (2004) On commuting graphs of semisimple rings. Linear Algebra Appl 390:345–355
Akbari S, Mohammadian A, Radjavi H, Raja P (2006) On the diameters of commuting graphs. Linear Algebra Appl 418(1):161–176
Akbari S, Bidkhori H, Mohammadian A (2008) Commuting graphs of matrix algebras. Commun Algebra 36(11):4020–4031
Akram M, Samanta S, Pal M (2017) Cayley vague graph. J Fuzzy Math 25:449–462
Anderson DF, Badawi A (2008) The total graph of a commutative ring. J Algebra 320(7):2706–2719
Anderson DF, Livingston PS (1999) The zero-divisor graph of a commutative ring. J Algebra 217(2):434–447
Ansari MA, Haidar A, Koam AN (2018) On a graph associated to up-algebras. Math Comput Appl 23(4):61
Babai L, Seress Á (1992) On the diameter of permutation groups. Eur J Comb 13(4):231–243
Bakhadly B (2017) Orthogonality graph of the algebra of upper triangular matrices. Oper Matrices 11(2):455–463
Bakhadly B, Guterman AÈ, Markova OV (2014) Graphs defined by orthogonality. Zapiski Nauchnykh Seminarov POMI 428:49–80
Beck I (1988) Coloring of commutative rings. J Algebra 116(1):208–226
Božić I, Petrović Z (2009) Zero-divisor graphs of matrices over commutative rings. Comm Algebra 37(4):1186–1192
Chang CC (1958) Algebraic analysis of many valued logics. Trans Am Math Soc 88(2):467–490
Chartrand G, Lesniak L, Zhang P (2016) Graphs & digraphs, Textbooks in mathematics, 6th edn. CRC Press, Taylor & Francis Group, Boca Raton
Cignoli RL, d’Ottaviano IM, Mundici D (2013) Algebraic foundations of many-valued reasoning, vol 7. Springer, Berlin
DeMeyer FR, McKenzie T, Schneider K (2002) The zero-divisor graph of a commutative semigroup. In: Semigroup forum, vol 65. Springer, pp 206–214
Di Nola A, Russo C (2013) Semiring and semimodule issues in mv-algebras. Comm Algebra 41(3):1017–1048
Dolinar G, Guterman A, Kuzma B, Oblak P (2013) Commuting graphs and extremal centralizers. Ars mathematica contemporanea 7(2):453–459
Gan A, Yang Y (2020a) Annihilator graphs of mv-algebras. J Algebra Appl. https://doi.org/10.1142/S0219498821501887
Gan A, Yang Y (2020b) The zero-divisor graphs of mv-algebras. Soft Comput 24(8):6059–6068
Guterman AÈ, Markova OV (2017) Orthogonality graphs of matrices over skew fields. Zapiski Nauchnykh Seminarov POMI 463:81–93
Harary F (2001) Graph theory, 15. print. edn. Perseus Books, Cambridge, Mass. OCLC: 248770458
Hu Q, Li X (1983) On bch-algebras, sem. Notes Kobi Univ 11(2):313–320
Jun YB, Lee KJ (2011) Graphs based on bck/bci-algebras. Int J Math Math Sci 2011:1–8. https://doi.org/10.1155/2011/616981
Maimani HR, Yassemi S (2011) On the zero-divisor graphs of commutative semigroups. Houston J Math 37:733–740
Mostafa SM, Radwan AE, Ibrahem FA, Kareem FF (2015) The graph of a commutative ku-algebra. Algebra Lett 2015, Article–ID
Mulay SB (2002) Cycles and symmetries of zero-divisors. Comm Algebra 30(7):3533–3558. https://doi.org/10.1081/AGB-120004502
Mundici D (2007) MV–algebras. https://www.matematica.uns.edu.ar/IXCongresoMonteiro/Comunicaciones/Mundici_tutorial.pdf
Oner T, Senturk I, Oner G (2017) An independent set of axioms of mv-algebras and solutions of the set-theoretical Yang-Baxter equation. Axioms 6(3):1–17
Redmond SP (2002) The zero-divisor graph of a non-commutative ring. Int J Commutative Rings v1 i4 1(4):203–211
Sankappanavar HP, Burris S (1981) A course in universal algebra. Graduate Texts Math 78
Talebi Y, Darzi A (2017) On graph associated to co-ideals of commutative semirings. Comment Math Univ Carol 58(3):293–305
Tamizh Chelvam T, Nithya S (2013) Zero-divisor graph of an ideal of a near-ring. Discrete Math Algorithms Appl 5(1):1350007
Zahiri O, Borzooei RA (2012) Graph of bci-algebras. Int J Math Math Sci 2012:1–16. https://doi.org/10.1155/2012/126835
Acknowledgements
The authors would like to thank the anonymous reviewers for their valuable comments and helpful suggestions which helped to improve the presentation of this paper.
Author information
Authors and Affiliations
Contributions
All authors, Arif Gursoy, Necla Kircali Gursoy, Tahsin Oner and Ibrahim Senturk, wrote the paper jointly and contributed equally to this work. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
Author Arif Gursoy declares that he has no conflict of interest. Author Necla Kircali Gursoy declares that she has no conflict of interest. Author Tahsin Oner declares that he has no conflict of interest. Author Ibrahim Senturk declares that he has no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
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
Gursoy, A., Kircali Gursoy, N., Oner, T. et al. An alternative construction of graphs by associating with algorithmic approach on MV-algebras. Soft Comput 25, 13201–13212 (2021). https://doi.org/10.1007/s00500-021-06162-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06162-w