A Theoretical Development of Linear Diophantine Fuzzy Graph Structures

Saba Ayub ¹ ( Department of Mathematics, Quaid-i-Azam University, Islamabad, Pakistan. )
Muhammad Shabir ² ( Department of Mathematics, Quaid-i-Azam University, Islamabad, Pakistan. )

Submited date : 2024-07-19 Accepted date : 2024-09-27

Keywords: Linear diophantine fuzzy sets, Graph structure, Maximal product, Degree of a vertex, Total degree of a vertex.,

Abstract :

Graph structure (GS) is an advancement of the graph concept which effectively represents intricate situations with various connections, frequently used in computer science and mathematics to illustrate relationships among objects and extensively researched in fuzzy sets (FS), intuitionistic fuzzy set (IFS), pythagorean fuzzy set (PFS) and q-rung orthopair fuzzy set (q-ROFS). Meanwhile, a linear Diophantine fuzzy set (LDFS) is a remarkable extension of the existing notions of a FS, IFS, PFS and q-ROFS by comporting reference parameters that removed all the limitations related to membership degree (MD) and non-membership degree (NMD). According to the best of our knowledge, there is a lack of elegantly proposed GS extension for LDFSs in the current literature. As a result, this research focuses on introducing first linear Diophantine fuzzy graph structure (LDFGS) concept which extends the existing notions of GS in various contexts of FSs. Several key concepts in LDFGSs are presented, such as ˘ρi-edge, ˘ρi-path, strength of ˘ρi-path, ˘ρi-strength of connectedness, ˘ρi-degree of a vertex, vertex degree, total ρ˘i-degree of a vertex, and total vertex degree in an LDFGS. In addition, we introduce the ˘ρi-size, size, and order of an LDFGS. Moreover, this article presents the ideas of the maximal product of two LDFGSs, strong LDFGS, degree and ˘ρi-degree of the maximal product, ˘ρi-regular and regular LDFGSs, along with examples for clarification. Certain significant results related to the proposed concepts also demonstrated with explanatory examples such as the maximal product of two strong LDFGSs is also a strong LDFGS, the maximal product of two connected LDFGSs is also a connected LDFGS but the maximal product of two regular LDFGS may not be a regular LDGS. Moreover, many interesting and alternative formulas for calculating ˘ρi-degrees of an LDFGS in various situations are proved with examples. LDFGSs are highly beneficial for solving numerous combinatorial problems involving multiple relations, and they surpass existing concepts of GSs within the FS context due to their flexibility in selecting MD and NMD alongside their reference parameters.

References:

[1] Zadeh LA. Fuzzy sets. Information and Control. 1965; 8(3): 338-353. DOI: https://doi.org/10.1016/S0019-9958(65)90241-X
[2] Bellman RE, Zadeh LA. Decision-making in fuzzy environment. Management Science. 1970; 17(4): 141- 164. DOI: https://doi.org/10.1287/mnsc.17.4.B141
[3] Kupongsak S, Tan J. Application of fuzzy set and neural network techniques in determining food process control set points. Fuzzy Sets and Systems. 2006; 157(9): 1169-1178. DOI: https://doi.org/10.1016/j.fss.2005.12.015
[4] Mordeson JN, Nair PS. Fuzzy Mathematics: An Introduction for Engineers and Scientists. Studies in Fuzziness and Soft Computing: Physica Heidelberg; 2012.
[5] Atanssov KT. Intuintionistic fuzzy sets. Fuzzy Sets and Systems. 1986; 20(1): 87-96. DOI: https://doi.org/10.1016/S0165-0114(86)80034-3
[6] Atanssov KT. More on intuintionistic fuzzy sets. Fuzzy Sets and Systems. 1989; 33(1): 37-45. DOI: https://doi.org/10.1016/0165-0114(89)90215-7
[7] Demirci M. Axiomatic theory of intuitionistic fuzzy sets. Fuzzy sets and systems. 2000; 110(2): 253-266. DOI:
https://doi.org/10.1016/S0165-0114(98)00010-4
[8] Kumar K, Garg H. Connection number of set pair analysis based TOPSIS method on intuitionistic fuzzy sets and their application to decision making. Applied Intelligence. 2018; 48: 2112-2119. DOI: https://doi.org/10.1007/s10489-017-1067-0
[9] Yager RR. Pythagorean fuzzy subsets. In: (eds.) 2013 joint IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), Edmonton, IEEE 2013, 24 Jun 2013, Canada. IEEE; 2013. p.57-61. DOI: https://doi.org/10.1109/IFSA-NAFIPS.2013.6608375
[10] Yager RR. Generalized orthopair fuzzy sets. IEEE Transecrtions on Fuzzy Systems. 2017; 25(5): 1222- 1230. DOI: https://doi.org/10.1109/TFUZZ.2016.2604005
[11] Yager RR. Pythagorean membership grades in multi-criteria decision making. IEEE Transecrtions on Fuzzy Systems. 2013; 22(4): 958-965. DOI: https://doi.org/10.1109/TFUZZ.2013.2278989
[12] Khan MJ, Ali MI, Kumam P. A new ranking technique for q-rung orthopair fuzzy values. International Journal of Intelligent Systems. 2021; 36(1): 558-592. DOI: https://doi.org/10.1002/int.22311
[13] Liu P, Wang P. Some q-rung othopair fuzzy aggregation operators and their applications to multiattribute decision making. International Journal of Intelligent Systems. 2017; 33(2): 259-280. DOI: https://doi.org/10.1002/int.21927
[14] Riaz M, Hashmi MR. Linear Diophantine fuzzy set and its applications towards multi-attribute decision-making problems. Journal of Intelligent & Fuzzy Systems. 2019; 37(4): 5417-5439. DOI: https://doi.org/10.3233/JIFS-190550
[15] Almagrabi AO, Abdullah S, Shams M, Al-Otaibi YD, Ashraf S. A new approach to q-linear Diophantine fuzzy emergency decision support system for COVID19. Journal of Ambient Intelligence and Humanized Computing. 2022; 13: 1687–1713. DOI: https://doi.org/10.1007/s12652-021-03130-y
[16] Ayub S, Shabir M, Riaz M, Aslam M, Chinram R. Linear Diophantine fuzzy relations and their algebraic properties with decision making. Symmetry. 2021; 13(6): 1-18. DOI: https://doi.org/10.3390/sym13060945
[17] Ayub S, Shabir M, Riaz M, Karaaslan F, Marinkovic D, Vranjes D. Linear Diophantine fuzzy rough sets on paired universes with multi stage decision analysis. Axioms. 2022; 11(12): 1-18. DOI: https://doi.org/10.3390/axioms11120686
[18] Ayub S, Shabir M, Riaz M, Mahmood W, Bozanic D, Marinkovic D. Linear diophantine fuzzy rough sets: A new rough set approach with decision making. Symmetry. 2022; 14(3): 1-23. DOI: https://doi.org/10.3390/sym14030525
[19] Ayub S, Shabir M, Gul R, Another approach to linear Diophantine fuzzy rough sets on two universes and its application towards Decision-making problems. 2023; 98(10): 1-21. DOI: https://doi.org/10.1088/1402-4896/acf811
[20] Gul R, Ayub S, Shabir M, Alballa T, Khalifa HA. Roughness of linear Diophantine fuzzy sets by intuitionistic fuzzy relations over dual universes with decision-making applications. Computational and Applied Mathematics. 2024; 43(6): 1-28. DOI: https://doi.org/10.1007/s40314-024-02805-4
[21] Ayub S, Gul R, Shabir M, Hummdi AY, Aljaedi A, Bassfar Z. A novel approach to roughness of linear Diophantine fuzzy sets by fuzzy relations and its application toward multi-criteria group decision-making. IEEE Access. 2024; 12: 53549-53564. DOI: https://doi.org/10.1109/ACCESS.2024.3386581
[22] Gül S, Aydoğdu A. Novel distance and entropy definitions for linear Diophantine fuzzy sets and an extension of TOPSIS (LDF‐TOPSIS). Expert Systems. 2023; 40(1): 1-22. DOI: https://doi.org/10.1111/exsy.13104
[23] Iampan A, Garcia GS, Riaz M, Farid HMA, Chinram R. Linear Diophantine fuzzy einstien aggregation operators for multi-criteria decision-making problems. Journal of Mathematics. 2021; 2021(1): 1-31. DOI: https://doi.org/10.1155/2021/5548033
[24] Inan UH, Gul S, Yilmaz H. A multiple attribute decision model to compare the firms occupational health and safety management perspectives. Safety Science. 2017; 91: 221-231. DOI: https://doi.org/10.1016/j.ssci.2016.08.018
[25] Riaz M, Hashmi MR, Kalsoom H, Pamucar D, Chu YM. Linear Diophantine fuzzy soft rough sets for the selection of sustainable material handling equipment. Symmetry. 2020; 12(8): 1-39. DOI: https://doi.org/10.3390/sym12081215
[26] Kamacı H. Linear Diophantine fuzzy algebraic structures. Journal of Ambient Itelligence and Humanized Computing. 2021; 12(11): 10353-10373. DOI: https://doi.org/10.1007/s12652-020-02826-x
[27] Kamacı H. Complex linear Diophantine fuzzy sets and their cosine similarity measures with applications. Complex & Intelligent Systems. 2022; 8: 1281-1305. DOI: https://doi.org/10.1007/s40747-021-00573-w
[28] Riaz M, Hashmi MR, Pamucar D, Chu YM. Spherical linear Diophantine fuzzy sets with modeling uncertainties in MCDM. Computer Modeling in Engineering & Sciences. 2021; 126(3): 1125-1164. DOI: https://doi.org/10.32604/cmes.2021.013699
[29] Kauffmann A. Introduction a la theorie des sous-ensembles flous. Masson; 1973.
[30] Zadeh LA. Similarity relations and fuzzy orderings. Information Sciences. 1971; 3(2): 177-200. DOI: https://doi.org/10.1016/S0020-0255(71)80005-1
[31] Mordeson JN, Nair PS. Fuzzy Graphs and Fuzzy Hypergraphs. 1st ed. Studies in Fuzziness and Soft Computing: Physica Heidelberg; 2000. https://link.springer.com/book/10.1007/978-3-7908-1854-3
[32] Parvathi R, Karunambigai MG. Intuitionistic fuzzy graphs. In: Reusch, B. (eds.) Computational Intelligence, Theory and Applications: Springer 2006: Intuitionistic Fuzzy Graphs: Proceedings of the International Conference 9th Fuzzy Days, Springer 2006, 18-20, September 2006, Dortmund, Germany.
Springer Berlin Heidelberg; 2006. p.139-150. DOI: https://doi.org/10.1007/3-540-34783-6-15
[33] Shannon A, Atanassov KT. A first step to a theory of the intuitionistic fuzzy graphs. In: D. akov, (eds) 1994: Proceeding of the First Workshop on Fuzzy Based Expert Systems, Expert Systems 1994, 28 September 1994, Sofia, Bulgaria. Expert Systems; 1994. p.59-61.
[34] Parvathi R, Karunambigai MG, Atanassov KT. Operations on intuitionistic fuzzy graphs. In: 2009 IEEE International Conference on Fuzzy Systems, IEEE 2009, 20-24 August 2009, Jeju, Korea (South). IEEE; 2009. p.1396-1401. DOI: https://doi.org/10.1109/FUZZY.2009.5277067
[35] Atanassov KT. Intuitionistic Fuzzy Relations (IFRs). In: Atanassov KT. (eds.) On Intuitionistic Fuzzy Sets Theory. Studies in Fuzziness and Soft Computing: Springer, Berlin, Heidelberg; 2012. p.147193.
[36] Verma R. Multiple attribute group decision making based on order alpha divergence and entropy measures under q‐rung orthopair fuzzy environment. International Journal of Intelligent Systems. 2020; 35(4): 718-750. DOI: https://doi.org/10.1002/int.22223
[37] Akram M, Alsulami S, Karaaslan F, Khan A. q-Rung orthopair fuzzy graphs under Hamacher operators. Journal of Intelligent & Fuzzy Systems. 2021; 40(1): 1367-1390. DOI: https://doi.org/10.3233/JIFS201700
[38] Akram M, Dar JM, Naz S. Certain graphs under Pythagorean fuzzy environment. Complex & Intelligent System. 2019; 5: 127-144. DOI: https://doi.org/10.1007/s40747-018-0089-5
[39] Hanif MZ, Yaqoob N, Riaz M, Aslam M. Linear Diophantine fuzzy graphs with new decision making approach. Aims Mathematics. 2022; 7(8): 14532-14556. DOI: https://doi.org/10.3934/math.2022801
[40] Sampathkumar E. Generalized graph structures. Bulletin of Kerala Mathematics Association. 2006; 3(2): 67-123. https://www.researchgate.net/publication/266074781 − Generalized − graph − structures
[41] Dinesh T, Ramakrishnan RV. On generalised fuzzy graph structures. Applied Mathematical Sciences. 2011; 5(4): 173-180.
https://www.m-hikari.com/ams/ams-2011/ams-1-4-2011/index.html
[42] Ramakrishnan RV, Dinesh T. On generalised fuzzy graph structures II. Advances in Fuzzy Mathematics. 2011; 6(1): 5-12. https://www.ripublication.com/Volume/afmv6n1.htm
[43] Ramakrishnan RV, Dinesh T. On generalised fuzzy graph structures III. Bulletin of Kerala Mathematical Association. 2011; 8(1): 57-66. http://117.239.74.149 : 8001/cgi − bin/koha/opac − detail.pl?biblionumber = 135326&shelf browseitemnumber = 138286holdings
[44] Akram M, Sitara M. Certain fuzzy graph structures. Journal of Applied Mathematics and Computing. 2019; 61(1-2): 25-56. DOI: https://doi.org/10.1007/s12190-019-01237-2
[45] Sitara M, Akram M, Bhatti MY. Fuzzy graph structures with application. Mathematics. 2019; 7(1): 63. DOI: https://doi.org/10.3390/math7010063
[46] Akram M, Sitara M, Saeid AB. Residue product of fuzzy graph structures. Journal of Multiple Valued Logic & Soft Computing. 2020; 34(3-4): 365-399. https://www.oldcitypublishing.com/journals/mvlschome/mvlsc-issue-contents/mvlsc-volume-34-number-3-4-2020/
[47] Sharma PK, Bansal V. On intuitionistic fuzzy graph structures. IOSR Journal of Mathematics. 1982; 12(5): 28-33. http://www.iosrjournals.org.D1205012833
[48] Sharma PK, Bansal V. Some elementary operations on Intuitionistic fuzzy graph structures. International Journal for Research in Applied Science & Engineering Technology (IJRASET). 2017; 5(8): 240-255. DOI : https://doi.org/10.22214/ijraset.2017.8035
[49] Sharma PK, Bansal V, Pathania DS. Regular intuitionistic fuzzy graph structure. International Journal for Research in Applied Science & Engineering Technology. 2018; 6(4): 3722-3729. DOI: https://doi.org/10.22214/ijraset.2018.4619
[50] Sitara M, Akram M, Riaz M. Decision making analysis based on q-rung picture fuzzy graph structures. Journal of Applied Mathematics and Computing. 2021; 67(1): 541-577. DOI: https://doi.org/10.1007/s12190-020-01471-z