£R | (⟨MτR,NνR⟩,⟨α,β⟩) |
a | (⟨0.37,0.61⟩,⟨0.59,0.27⟩) |
b | (⟨0.51,0.47⟩,⟨0.31,0.33⟩) |
c | (⟨0.93,0.52⟩,⟨0.51,0.47⟩) |
d | (⟨0.78,0.71⟩,⟨0.29,0.21⟩) |
The concept of linear Diophantine fuzzy set (LDFS) is a new mathematical tool for optimization, soft computing, and decision analysis. The aim of this article is to extend the notion of graph theory towards LDFSs. We initiate the idea of linear Diophantine fuzzy graph (LDF-graph) as a generalization of certain theoretical concepts including, q-rung orthopair fuzzy graph, Pythagorean fuzzy graph, and intuitionistic fuzzy graph. We extend certain properties of crisp graph theory towards LDF-graph including, composition, join, and union of LDF-graphs. We elucidate these operations with various illustrations. We analyze some interesting results that the composition of two LDF-graphs is a LDF-graph, cartesian product of two LDF-graphs is a LDF-graph, and the join of two LDF-graphs is a LDF-graph. We describe the idea of homomorphisms for LDF-graphs. We observe the equivalence relation via an isomorphism between LDF-graphs. Some significant results related to complement of LDF-graph are also investigated. Lastly, an algorithm based on LDFSs and LDF-relations is proposed for decision-making problems. A numerical example of medical diagnosis application is presented based on proposed approach.
Citation: Muhammad Zeeshan Hanif, Naveed Yaqoob, Muhammad Riaz, Muhammad Aslam. Linear Diophantine fuzzy graphs with new decision-making approach[J]. AIMS Mathematics, 2022, 7(8): 14532-14556. doi: 10.3934/math.2022801
[1] | Shahzaib Ashraf, Huzaira Razzaque, Muhammad Naeem, Thongchai Botmart . Spherical q-linear Diophantine fuzzy aggregation information: Application in decision support systems. AIMS Mathematics, 2023, 8(3): 6651-6681. doi: 10.3934/math.2023337 |
[2] | Sohail Ahmad, Ponam Basharat, Saleem Abdullah, Thongchai Botmart, Anuwat Jirawattanapanit . MABAC under non-linear diophantine fuzzy numbers: A new approach for emergency decision support systems. AIMS Mathematics, 2022, 7(10): 17699-17736. doi: 10.3934/math.2022975 |
[3] | Ashraf Al-Quran . T-spherical linear Diophantine fuzzy aggregation operators for multiple attribute decision-making. AIMS Mathematics, 2023, 8(5): 12257-12286. doi: 10.3934/math.2023618 |
[4] | Huzaira Razzaque, Shahzaib Ashraf, Wajdi Kallel, Muhammad Naeem, Muhammad Sohail . A strategy for hepatitis diagnosis by using spherical $ q $-linear Diophantine fuzzy Dombi aggregation information and the VIKOR method. AIMS Mathematics, 2023, 8(6): 14362-14398. doi: 10.3934/math.2023735 |
[5] | Shama Liaqat, Zeeshan Saleem Mufti, Yilun Shang . Newly defined fuzzy Misbalance Prodeg Index with application in multi-criteria decision-making. AIMS Mathematics, 2024, 9(8): 20193-20220. doi: 10.3934/math.2024984 |
[6] | Zeeshan Saleem Mufti, Ali Tabraiz, Qin Xin, Bander Almutairi, Rukhshanda Anjum . Fuzzy topological analysis of pizza graph. AIMS Mathematics, 2023, 8(6): 12841-12856. doi: 10.3934/math.2023647 |
[7] | Hanan Alohali, Muhammad Bilal Khan, Jorge E. Macías-Díaz, Fahad Sikander . On $ \left(\mathit{p}, \mathit{q}\right) $-fractional linear Diophantine fuzzy sets and their applications via MADM approach. AIMS Mathematics, 2024, 9(12): 35503-35532. doi: 10.3934/math.20241685 |
[8] | Rajagopal Reddy N, Sharief Basha S . A cosine similarity measures between hesitancy fuzzy graphs and its application to decision making. AIMS Mathematics, 2023, 8(5): 11799-11821. doi: 10.3934/math.2023597 |
[9] | AbdUlazeez Alkouri, Eman A. AbuHijleh, Ghada Alafifi, Eman Almuhur, Fadi M. A. Al-Zubi . More on complex hesitant fuzzy graphs. AIMS Mathematics, 2023, 8(12): 30429-30444. doi: 10.3934/math.20231554 |
[10] | Muhammad Naeem, Muhammad Qiyas, Lazim Abdullah, Neelam Khan . Sine hyperbolic fractional orthotriple linear Diophantine fuzzy aggregation operator and its application in decision making. AIMS Mathematics, 2023, 8(5): 11916-11942. doi: 10.3934/math.2023602 |
The concept of linear Diophantine fuzzy set (LDFS) is a new mathematical tool for optimization, soft computing, and decision analysis. The aim of this article is to extend the notion of graph theory towards LDFSs. We initiate the idea of linear Diophantine fuzzy graph (LDF-graph) as a generalization of certain theoretical concepts including, q-rung orthopair fuzzy graph, Pythagorean fuzzy graph, and intuitionistic fuzzy graph. We extend certain properties of crisp graph theory towards LDF-graph including, composition, join, and union of LDF-graphs. We elucidate these operations with various illustrations. We analyze some interesting results that the composition of two LDF-graphs is a LDF-graph, cartesian product of two LDF-graphs is a LDF-graph, and the join of two LDF-graphs is a LDF-graph. We describe the idea of homomorphisms for LDF-graphs. We observe the equivalence relation via an isomorphism between LDF-graphs. Some significant results related to complement of LDF-graph are also investigated. Lastly, an algorithm based on LDFSs and LDF-relations is proposed for decision-making problems. A numerical example of medical diagnosis application is presented based on proposed approach.
Modeling uncertainties in real-life have a become a key factor in various life problem problems including, medical diagnosis, data analysis, computational intelligence, sustainability, etc. [1,2,3,4]. An initiative is pioneered by Zadeh [5] in terms of fuzzy set (FS) and fuzzy logic. Since then, numerous researchers have investigated into the idea of fuzzy sets theory in order to overcome a wide range of real-life problems involving uncertain circumstances. Chang [6] introduced fuzzy topology and fuzzy topological spaces. Smithson [7] studied topologies generated by relations. Feng and Qiu [8] fuzzy orders and fuzzifying topologies.
Atanassov [9,10] initiated intuitionistic fuzzy sets (IFSs) as direct extension of FS. Palaniappan and Srinivasan [11] studied IFSs of root type with application to image processing. Szmidt and Kacprzyk [12] introduced IFS similarity measures with MCDM. Vlachos and Sergiadis [13] established pattern recognition application using IFSs. The idea of a fuzzy graph initiated by many researchers; Kaufmann [14], Rosenfeld Mordeson [15], and Bhattacharya [16]. The idea of complex fuzzy graphs suggested by Thirunavukarasu et al. [17]. Intuitionistic fuzzy graphs studied by many scholars (see [18,19,20,21,22,23,24,25]).
Burillo and Bustince [26] developed the notions of IFS relations, IFS t-norm and t-conorm, Atanassov intuitionistic operators, and composition of t-norm and t-conorm. Bustince and Burillo [27] established the structures on intuitionistic fuzzy relations and the structures of its complementary intuitionistic fuzzy relations. Further properties of intuitionistic fuzzy relations studied by numerous researchers (see [28,29]. Deschrijver and Kerre [28] presented the notion of composition of IF relations. Hur et al. [29] developed IF equivalence relations and their properties. They defined the notion of level sets of an IF relation and IF transitive closures. See also [30,31,32,33,34].
The idea of Pythagorean fuzzy sets (PFSs) suggested by Yager [35], and Yager and Abbasov [36]. Later Yager [37] presented generalized orthopair fuzzy sets which is well-known as q-rung orthopair fuzzy set (q-ROFS). Naeem et al. [38] introduced novel ideas of Pythagorean m-polar fuzzy sets (P-m-PFSs) and Pythagorean fuzzy relations (PF-relations). They proposed the concept of score and accuracy functions of a Pythagorean m-polar fuzzy numbers. They investigated and proposed images and inverse images of Pythagorean m-polar fuzzy sets. They developed an application of PF-relations indecision-making and choosing the life partner. Akram et al. [39,40] studied certain PFS-graphs and q-ROF graphs under Hamacher operators. Yin et al. [41] proposed product operations on q-ROF graphs. Sitara et al. [42] presented q-rung picture fuzzy graph structures and their properties with applications. They adopted q-rung image fuzzy graph structures to investigate relationships among developed and developing countries. Riaz and Hashmi [43] proposed linear Diophantine fuzzy set (LDFS) and their application towards multi-attribute decision-making (MADM). They proposed LDF aggregation operators for information fusion of LDFNs. Recently, LDFSs have been extended to linear Diophantine fuzzy soft rough set [44], algebraic structures of LDFS [45], LDF-relations with decision making [46], and q-LDFS [47].
Klement et al. [48] presented generalizing expected values to the case of L∗-fuzzy events. They investigated and introduced the idea of expected values of fuzzy events in the general sense. Klement and R. Mesiar [49] investigated L-fuzzy sets and isomorphic lattices. They analyzed several mathematical concepts about fuzzy set, interval-valued fuzzy set, intuitionistic fuzzy set, Pythagorean fuzzy set, isomorphic lattices, and truth values. Liu et al. [50] developed generalized Einstein averaging aggregation operators for complex q-rung orthopair fuzzy information aggregation and their application in MADM. Yaqoob et al. [51] defined complex intuitionistic fuzzy graphs and their homomorphisms with application network provider agencies.
Some objectives of this manuscript as the following.
1) Fuzzy graphs are conceptual frameworks to analyze the features that are frequently connected to a network. We proposed a novel extension of fuzzy graphs named as linear Diophantine fuzzy graph (LDF graph) which remove various strict limitations of the existing graphs.
2) The reference parameters (RPs) corresponding to membership grades are helping to analyze the best or worst grading by the decision makers. The RPs will attain a high value for best grading and a low value for worst grading by the decision makers, respectively. In fact, the RPs control the best worst situation in the decision analysis.
3) Linear Diophantine fuzzy graph provides a robust approach for fuzzy modeling in the best worst situation. Consequently, the decision-making approach becomes robust with linear Diophantine fuzzy information.
4) Linear Diophantine Fuzzy graph (LDF-graph) theory becomes superior to IF-graph, PyF-graph, and q-ROF-graph theories, due to broader space for membership and non-membership values.
5) Novel concepts of LDF-graph and certain operations on LDF-graph are introduced.
6) Certain properties of LDF-graphs are investigated including, order of a LDF-graph, degree of a vertex, cartesian product of LDF-graphs, composition of LDF-graphs, union of two LDF-graphs, and join of two LDF-graphs. Various illustrations are given to explain these concepts.
7) The idea of homomorphism, isomorphism, and weak isomorphism (co-isomorphism) between two LDF-graphs is introduced.
8) The concept of complement of LDF-graphs in proposed and related results are established.
9) A medical diagnosis application is established based on proposed decision-making technique. For this objective, we construct LDF graphs and construct corresponding LDF-relations. An algorithm is developed for decision-making based on LDFSs and LDF-relations.
The arrangement of this paper is arranged as follows. The idea of LDFSs and fundamental operation on LDFSs are reviewed in Section 2. Novel concepts of LDF-graph and certain operations on LDf-graph are introduced in Section 3. Moreover, we study various properties of LDF-graphs and their related illustrations. In Section 4, we define the idea of homomorphism and isomorphism between two LDF-graphs. In Section 5, we define the idea of complement of LDF-graphs and related results. In Section 6, we construct an algorithm based on LDFSs and LDF-relations for decision-making problems. Based on proposed algorithm an application of medical diagnosis is presented. Lastly, the specific summary of manuscript is given in Section 7.
In this fragment, we study the idea of LDFSs and their fundamental operation that are essential for the study of LDF-graph theory.
Definition 2.1. Let Y be the universe. A LDFS £R on Y is defined by
£R={(ϑ,⟨MτR(ϑ),NνR(ϑ)⟩,⟨α,β⟩):ϑ∈Y}={⟨ϑ,(MτR(ϑ),NνR(ϑ)),(α,β)⟩:ϑ∈Y} |
where, MτR(ϑ),NνR(ϑ),α,β∈[0,1] such that
0≤αMτR(ϑ)+βNνR(ϑ)≤1∀ϑ∈Y | (2.1) |
0≤α+β≤1 | (2.2) |
The hesitation part can be written as
ξπR=1−(αMτR(ϑ)+βNνR(ϑ)) | (2.3) |
where ξ is the RP.
The value of £R=(⟨MτR,NνR⟩,⟨α,β⟩) or £R=⟨(MτR,NνR),(α,β)⟩ is known as the linear Diophantine fuzzy number (LDFN).
Definition 2.2. An absolute LDFS on Y is of the form
1£R={(ϑ,⟨1,0⟩,⟨1,0⟩):ϑ∈Y} |
and empty or null LDFS is of the form
0£R={(ϑ,⟨0,1⟩,⟨0,1⟩):ϑ∈Y} |
Definition 2.3. Let £R=(⟨MτR,NνR⟩,⟨α,β⟩) and £P=(⟨MτP,NνP⟩,⟨γ,δ⟩) be two LDFSs on the reference set Y and ϑ∈Y. Then
● £cR=(⟨NνR,MτR⟩,⟨β,α⟩).
● £R=£P⇔MτR=MτP,NνR=NνP,α=γ,β=δ.
● £R⊆£P⇔MτR(ϑ)≤MτP(ϑ),NνR(ϑ)≥NνP(ϑ),α≤γ,β≥δ.
● £R∪£P=(⟨MτR∪P,NνR∩P⟩,⟨α∨γ,β∧δ⟩)
● £R∩£P=(⟨MτR∩P,NνR∪P⟩,⟨α∧γ,β∨δ⟩)
where
MτR∪P(ϑ)=MτR(ϑ)∨MτP(ϑ), MτR∩P(ϑ)=MτR(ϑ)∧MτP(ϑ), |
NνR∩P(ϑ)=NνR(ϑ)∧NνP(ϑ), NνR∪P(ϑ)=NR(ϑ)∨NνP(ϑ). |
In this part, we review certain concepts of LDF-graph including new operations on LDF-graphs.
Definition 3.1. A LDF-graph is described by the pair G=(£R,£P) where, £R is a LDFS on W and £P is a LDFS on E⊆W×W as follows
MτP(wt)≤min{MτR(w),MτR(t)}, NνP(wt)≤max{NνR(w),NνD(t)}γwt≤min{αw,αt}, δwt≤max{βw,βt} |
for all w,t∈W. Where αw,βw,αt,βt are the reference parameters associated with the vertices w,t and γwt,δwt are the reference parameters associated with the edge wt.
Definition 3.2. Let G=(£R,£P) be a LDF-graph. The order of a LDF-graph is described by
O(G)=(⟨Σw∈WMτR(w),Σw∈WNνR(w)⟩,⟨Σw∈Wαw,Σw∈Wβw⟩). | (3.1) |
The degree of a vertex w in G is described by
deg(w)=(⟨Σwt∈EMτP(wt),Σwt∈ENνP(wt)⟩,⟨Σwt∈Eγwt,Σwt∈Eδwt⟩). | (3.2) |
Example 3.1. Suppose that E={ab,ac,ad,cd} and W={a,b,c,d} are associated with a graph G∗=(W,E). Let £R be a LDF-subset of W and let £P be a LDF-subset of E⊆W×W, as expressed in Tables 1 and 2.
£R | (⟨MτR,NνR⟩,⟨α,β⟩) |
a | (⟨0.37,0.61⟩,⟨0.59,0.27⟩) |
b | (⟨0.51,0.47⟩,⟨0.31,0.33⟩) |
c | (⟨0.93,0.52⟩,⟨0.51,0.47⟩) |
d | (⟨0.78,0.71⟩,⟨0.29,0.21⟩) |
£P | (⟨MτP,NνP⟩,⟨γ,δ⟩) |
ab | (⟨0.35,0.59⟩,⟨0.29,0.31⟩) |
ac | (⟨0.24,0.42⟩,⟨0.49,0.42⟩) |
ad | (⟨0.32,0.52⟩,⟨0.27,0.24⟩) |
cd | (⟨0.75,0.62⟩,⟨0.22,0.39⟩) |
(i) We see that the graph described in Figure 1 is a LDF-graph.
(ii) Using formula given by Eq 3.1 the order of LDF-graph G is
O(G)=(⟨2.59,2.31⟩,⟨1.70,1.28⟩). |
(iii) Using formula given by Eq 3.2 the degree of each vertex in LDF-graph G is
deg(a)=(⟨0.91,1.53⟩,⟨1.05,0.97⟩),deg(b)=(⟨0.35,0.59⟩,⟨0.29,0.31⟩),deg(c)=(⟨0.99,1.04⟩,⟨0.71,0.81⟩),deg(d)=(⟨1.07,1.14⟩,⟨0.49,0.63⟩). |
Definition 3.3. The cartesian product G1×G2 of two LDF-graphs is defined as a pair G1×G2=(£R1×£R2,£P1×£P2), such that:
1) MτR1×R2(w1,w2)=min{MτR1(w1),MτR2(w2)},NνR1×R2(w1,w2)=max{NνR1(w1),NνR2(w2)}, (α1×α2)(w1,w2)=min{αw11,αw22},(β1×β2)(w1,w2)=max{βw11,βw22},
for all w1,w2∈W,
2) MτP1×P2((w,w2)(w,t2))=min{MτR1(w),MτP2(w2t2)},NνP1×P2((w,w2)(w,t2)) = max{NνR1(w),NνP2(w2t2)},(γ1×γ2)((w,w2)(w,t2))=min{αw1,γw2t22},(δ1×δ2)((w,w2)(w,t2))=max{βw1,δw2t22},
for all w∈W1, and w2t2∈E2,
3) MτP1×P2((w1,t)(t1,t))=min{MτP1(w1t1),MτR2(t)},NνP1×P2((w1,t)(t1,t))=max{NνP1(w1t1),NνR2(t)}, (γ1×γ2)((w1,t)(t1,t))=min{γw1t11,αt2},(δ1×δ2)((w1,t)(t1,t))=max{δw1t11,βt2},
for all t∈W2, and w1t1∈E1.
Definition 3.4. Let G1 and G2 be two LDF-graphs. Then the degree of vertex in G1×G2 is described as follows: for any (w1,w2)∈W1× W2,
dG1×G2(w1,w2)=(⟨Σ(w1,w2)(t1,t2)∈EMτP1×P2((w1,w2)(t1,t2)),Σ(w1,w2)(t1,t2)∈ENνP1×P2((w1,w2)(t1,t2))⟩,⟨Σ(w1,w2)(t1,t2)∈E(γ1×γ2)((w1,w2)(t1,t2)),Σ(w1,w2)(t1,t2)∈E(δ1×δ2)((w1,w2)(t1,t2))⟩). |
Example 3.2. Consider the two LDF-graphs G1 and G2, as shown in Figures 2 and 3.
Then, their cartesian product G1×G2 is described in Figure 4.
Proposition 3.1. The cartesian product of two LDF-graphs is a LDF-graph.
Proof. The conditions for £R1×£R2 are obvious, therefore, we investigate only conditions for £P1×£P2. Let w∈W1, and w2t2∈E2. Then
MτP1×P2((w,w2)(w,t2))=min{MτR1(w),MτP2(w2t2)}≤min{MτR1(w),min{MτR2(w2),MτR2(t2)}}=min{min{MτR1(w),MτD2(w2)},min{MτR1(w),MτR2(t2)}}=min{MτR1×R2(w,w2),MτR1×R2(w,t2)}, |
NνP1×P2((w,w2)(w,t2))=max{NνR1(w),NνP2(w2t2)}≤max{NνR1(w),max{NνR2(w2),NνR2(t2)}}=max{max{NνR1(w),NνD2(w2)},max{NνR1(w),NνR2(t2)}}=max{NνR1×R2(w,w2),NνR1×R2(w,t2)}, |
(γ1×γ2)((w,w2)(w,t2))=min{αw1,γw2t22}≤min{αw1,min{αw22,αt22}}=min{min{αw1,αw22},min{αw1,αt22}}=min{(α1×α2)(w,w2),(α1×α2)(w,t2)}, |
(δ1×δ2)((w,w2)(w,t2))=max{βw1,δw2t22}≤max{βw1,max{βw22,βt22}}=max{max{βw1,βw22},max{βw1,βt22}}=max{(β1×β2)(w,w2),(β1×β2)(w,t2)}. |
Likewise, we can verify it for t∈W2, and w1t1∈E1.
Definition 3.5. The composition G1∘G2 of two LDF-graphs is described as a pair G1∘G2=(£R1∘£R2, £P1∘£P2), such that:
1) MτR1∘R2(w1,w2)=min{MτR1(w1),MτR2(w2)},NνR1∘R2(w1,w2)=max{NνR1(w1),NνR2(w2)}, (α1∘α2)(w1,w2)=min{αw11,αw22},(β1∘β2)(w1,w2)=max{βw11,βw22}, for all w1,w2∈W,
2) MτP1∘P2((w,w2)(w,t2))=min{MτR1(w),MτP2(w2t2)},NνP1∘P2((w,w2)(w,t2))=max{NνR1(w),NνP2(w2t2)}, (γ1∘γ2)((w,w2)(w,t2))=min{αw1,γw2t22},(δ1∘δ2)((w,w2)(w,t2))=max{βw1,δw2t22}, for all w∈W1, and w2t2∈E2,
3) MτP1∘P2((w1,t)(t1,t))=min{MτP1(w1t1),MτR2(t)},NνP1∘P2((w1,t)(t1,t))=max{NνP1(w1t1),NνR2(t)}, (γ1∘γ2)((w1,t)(t1,t))=min{γw1t11,αt2},(δ1∘δ2)((w1,t)(t1,t))=max{δw1t11,βt2},
for all t∈W2, and w1t1∈E1.
4) MτP1∘P2((w1,w2)(t1,t2))=min{MτR2(w2),MτR2(t2),MτP1(w1t1)}
NνP1∘P2((w1,w2)(t1,t2))=max{NνR2(w2),NνR2(t2),NνP1(w1t1)}
(γ1∘γ2)((w1,w2)(t1,t2))=min{αw22,αt22,γw1t11}
(δ1∘δ2)((w1,w2)(t1,t2))=max{βw22,βt22,δw1t11}
for all w2,t2∈W2, w2≠t2 and w1t1∈E1.
Definition 3.6. Let G1 and G2 be two LDF-graphs. The degree of a vertex in G1∘G2 can be described as follows: for any (w1,w2)∈W1× W2,
dG1∘G2(w1,w2)=(⟨Σ(w1,w2)(t1,t2)∈EMτP1∘P2((w1,w2)(t1,t2)),Σ(w1,w2)(t1,t2)∈ENνP1∘P2((w1,w2)(t1,t2))⟩,⟨Σ(w1,w2)(t1,t2)∈E(γ1∘γ2)((w1,w2)(t1,t2)),Σ(w1,w2)(t1,t2)∈E(δ1∘δ2)((w1,w2)(t1,t2))⟩). |
Example 3.3. Consider the two LDF-graphs, as shown in Figure 5.
Then, their composition G1∘G2 is shown in Figure 6.
Proposition 3.2. The composition of two LDF-graphs is a LDF-graph.
Definition 3.7. The union G1∪G2=(£R1∪£R2,£P1∪£P2) of two LDF-graphs is defined as follows:
1) MτR1∪R2(w)=MτR1(w),NνR1∪R2(w)=NνR1(w),
(α1∪α2)w=αw1,(β1∪β2)w=βw1,
for w∈W1 and w∉W2.
2) MτR1∪R2(w)=MτR2(w),NνR1∪R2(w)=NνR2(w),
(α1∪α2)w=αw2,(β1∪β2)w=βw2,
for w∈W2 and w∉W1.
3) MτR1∪R2(w)=max{MτR1(w),MτR2(w)},NνR1∪R2(w)=min{NνR1(w),NνR2(w)},
(α1∪α2)w=max{αw1,αw2}, (β1∪β2)w=min{βw1,βw2},
for w∈W1∩W2.
4) MτP1∪P2(wt)=MτP1(wt),NνP1∪P2(wt)=NνP1(wt),
(γ1∪γ2)wt=γwt1,(β1∪β2)wt=βwt1, for wt∈E1 and wt∉E2.
5) MτP1∪P2(wt)=MτP2(wt),NνP1∪P2(wt)=NνP2(wt),
(γ1∪γ2)wt=γwt2,(β1∪β2)wt=βwt2,
for wt∈E2 and wt∉E1.
6) MτP1∪P2(wt)=max{MτP1(wt),MτP2(wt)},NνP1∪P2(wt)=min{NνP1(wt),NνP2(wt)},
(γ1∪γ2)wt=max{γwt1,γwt2},(β1∪β2)wt=min{βwt1,βwt2},
for wt∈E1∩E2.
Example 3.4. Consider the two LDF-graphs, as shown in Figures 7 and 8.
Then, their corresponding union G1∪G2 is shown in Figure 9.
Proposition 3.3. The union of two LDF-graphs is a LDF-graph.
Definition 3.8. The join G1+G2=(£R1+£R2,£P1+£P2) of two LDF-graphs, where, W1∩W2=∅, is defined as follows:
1) {MτR1+R2(w)=MτD1∪R2(w), NνR1+R2(w)=NνR1∪R2(w)(α1+α2)w=(α1∪α2)w, (β1+β2)w=(β1∪β2)w if w∈W1∪W2,
2) {MτP1+P2(wt)=MτP1∪P2(wt), NνP1+P2(wt)=NνP1∪P2(wt)(γ1+γ2)wt=(γ1∪γ2)wt, (δ1+δ2)wt=(δ1∪δ2)wt if wt∈E1∪E2,
3) {MτP1+P2(wt)=min{MτR1(w),MτR2(t)},NνP1+P2(wt)=max{NνR1(w),NνR2(t)}(γ1+γ2)wt=min{αw1,αt2}, (δ1+δ2)wt=max{βw1,βt2} if wt∈ˊE,
where ˊE is the set of all edges joining the vertices of W1 and W2.
Example 3.5. Consider the two LDF-graphs, as shown in Figure 10.
Then, their corresponding join G1+G2 is shown in Figure 11.
Proposition 3.4. The join of two LDF-graphs is a LDF-graph.
Proposition 3.5. Let G1=(£R1,£P1) and G2=(£R2,£P2) be LDF-graphs and let W1∩W2=∅. Then union G1∪G2=(£R1∪£D2,£P1∪£P2) is a LDF-graph if and only if G1 and G2 are LDF-graphs, respectively.
Proof. Suppose that G1∪G2 is a LDF-graph. Let wt∈E1. Then wt∉E2 and w,t∈W1−W2. Thus
MτP1(wt)=MτP1∩P2(wt)≤min(MτR1∩R2(w),MτR1∩R2(t))=min(MτR1(w),MτR1(t)). |
NνP1(wt)=NνP1∩P2(wt)≤max(NνR1∩R2(w),NνR1∩R2(t))=max(NνR1(w),NνR1(t)). |
γwt1=(γ1∩γ2)wt≤min((α1∩α2)w,(α1∩α2)t)=min(αw1,αt2). |
δwt1=(δ1∩δ2)wt≤max((β1∩β2)w,(β1∩β2)t)=max(βw1,βt2). |
This shows that G1=(£R1,£P1) is a LDF-graph. Similarly, we can show that G2=(£R2,£P2) is a LDF-graph. The converse part is obvious.
Proposition 3.6. Let G1=(£R1,£P1) and G2=(£R2,£P2) be LDF-graphs and let W1∩W2=∅. Then join G1+G2=(£R1+£R2,£P1+£P2) is a LDF-graph if and only if G1 and G2 are LDF-graphs, respectively.
Proof. The proof is obvious and identical with a proof of Proposition 3.5.
Now we introduce the idea of isomorphisms of LDF-graphs.
Definition 4.1. Let G1=(£R1,£P1) and G2=(£R2,£P2) be two LDF-graphs. A homomorphism g:G1→G2 is a mapping g:W1→W2 such that:
1) {MτR1(w1)≤MτR2(g(w1)), NνR1(w1)≤NνR2(g(w1))αw11≤αg(w1)2, βw11≤βg(w1)2 for all w1∈W1,
2) {MτP1(w1t1)≤MτP2(g(w1)g(t1)), NνP1(w1t1)≤NνP2(g(w1)g(t1))γw1t11≤γg(w1)g(t1)2, δw1t11≤δg(w1)g(t1)2 for all w1t1∈E1.
A bijective homomorphism with the property.
3) {MτR1(w1)=MτR2(g(w1)), NνR1(w1)=NνR2(g(w1))αw11=αg(w1)2, βw11=βg(w1)2 for all w1∈W1,
is called a weak isomorphism. A bijective homomorphism g:G1→G2 such that:
4) {MτP1(w1t1)=MτP2(g(w1)g(t1)), NνP1(w1t1)=NνP2(g(w1)g(t1))γw1t11=γg(w1)g(t1)2, δw1t11=δg(w1)g(t1)2 for all w1t1∈E1,
is called a strong co-isomorphism. A bijective mapping g:G1→G2 satisfying 3) and 4) is called an isomorphism.
Example 4.1. Consider two LDF-graphs, as shown in Figure 12.
Then, it is easy to see that the mapping g:W1→W2 defined by g(a)=y and g(b)=x is a strong co-isomorphism.
Proposition 4.1. An isomorphism between LDF-graphs is an equivalence relation.
Proof. The reflexivity and symmetry are obvious. We know that the composition mapping gλ∘hλ:W1→W3 is a bijective from W1 to W3, where hλ:W1→W2 is the isomorphisms of G1 onto G2, and gλ:W2→W3 be the isomorphisms G2 onto G3. For transitivity, we let hλ:W1→W2 and gλ:W2→W3 be the isomorphisms of G1 onto G2 and G2 onto G3, respectively. Since a map hλ:W1→W2 defined by hλ(w1)=w2 for w1∈W1 is an isomorphism, so we have
MτR1(w1)=MτR2(hλ(w1))=MτR2(w2) for all w1∈W1 (A1), |
NνR1(w1)=NνR2(hλ(w1))=NνR2(w2) for all w1∈W1 (A2), |
MτP1(w1t1)=MτP2(hλ(w1)hλ(t1))=MτP2(w2t2) for all w1t1∈E1 (B1). |
NνP1(w1t1)=NνP2(hλ(w1)hλ(t1))=NνP2(w2t2) for all w1t1∈E1 (B2). |
Since a map gλ:W2→W3 defined by gλ(w2)=w3 for w2∈W2 is an isomorphism, so
MτR2(w2)=MτR3(gλ(w2))=MτR3(w3) for all w2∈W2 (C1), |
NνR2(w2)=NνR3(gλ(w2))=NνR3(w3) for all w2∈W2 (C2), |
MτP2(w2t2)=MτP3(gλ(w2)gλ(t2))=MτP3(w3t3) for all w2t2∈E2 (D1). |
NνP2(w2t2)=NνP3(gλ(w2)gλ(t2))=NνP3(w3t3) for all w2t2∈E2 (D2). |
From (A1),(C1) and hλ(w1)=w2,w1∈W1, we have
MτR1(w1)=MτR2(hλ(w1))=MτR2(w2)=MτR3(gλ(w2))=MτR3(gλ(hλ(w1))). |
From (A2),(C2) and hλ(w1)=w2,w1∈W1, we have
NνR1(w1)=NνR2(hλ(w1))=NνR2(w2)=NνR3(gλ(w2))=NνR3(gλ(hλ(w1))). |
From (B1) and (D1) we have
MτP1(w1t1)=MτP2(hλ(w1)hλ(t1))=MτP2(w2t2)=MτP3(gλ(w2)gλ(t2))=MτP3(gλ(hλ(w1))gλ(hλ(t1))). |
From (B2) and (D2), we have
NνP1(w1t1)=NνP1(hλ(w1)hλ(t1))=NνP2(w2t2)=NνP3(gλ(w2)gλ(t2))=NνP3(gλ(hλ(w1))gλ(hλ(t1))), |
for all w1t1∈E1. Also,
αw11=αhλ(w1)2=αw22 for all w1∈W1 (AA1), |
βw11=βhλ(w1)2=βw22 for all w1∈W1 (AA2), |
γw1t11=γhλ(w1)hλ(t1)2=γw2t22 for all w1t1∈E1 (BB1). |
δw1t11=δhλ(w1)hλ(t1)2=δw2t22 for all w1t1∈E1 (BB2). |
Since mapping gλ:W2→W3 is described by gλ(w2)=w3 for w2∈W2 is an isomorphism, so
αw22=αgλ(w2)3=αw33 for all w2∈W2 (CC1), |
βw22=βgλ(w2)3=βw33 for all w2∈W2 (CC2), |
γw2t22=γgλ(w2)gλ(t2)3=γw3t33 for all w2t2∈E2 (DD1). |
δw2t22=δgλ(w2)gλ(t2)3=δw3t33 for all w2t2∈E2 (DD2). |
From (AA1),(CC1) and hλ(w1)=w2,w1∈W1, we have
αw11=αhλ(w1)2=αw22=αgλ(w2)3=αgλ(hλ(w1))3. |
From (AA2),(CC2) and hλ(w1)=w2,w1∈W1, we have
βw11=βhλ(w1)2=βw22=βgλ(w2)3=βgλ(hλ(w1))3. |
From (BB1) and (DD1) we have
γw1t11=γhλ(w1)hλ(t1)2=γw2t22=γgλ(w2)gλ(t2)3=γgλ(hλ(w1))gλ(hλ(t1))3. |
From (BB2) and (DD2), we have
δw1t11=δhλ(w1)hλ(t1)1=δw2t22=δgλ(w2)gλ(t2)3=δgλ(hλ(w1))gλ(hλ(t1))3, |
for all w1t1∈E1. Therefore, gλ∘hλ is an isomorphism between G1 and G3. This completes the proof.
Now we introduce the concept of complements of LDF-graphs.
Definition 5.1. The complement of a LDF-graph G=(£R,£P) is a LDF-graph ¯G=(¯£R,¯£P), is defined by
(i) ¯W=W,
(ii) {¯MτR(w)=MτR(w), ¯NνR(w)=NνD(w)¯αw=αw, ¯βw=βw for all w∈W,
(iii) {¯MτB(wt)={0ifMτR(wt)≠0min{MτR(w),MτR(t)}ifMτR(wt)=0.¯NvB(wt)={0ifMvB(wt)≠0max{NvR(w),NvR(t)}ifMvB(wt)=0.ˉγwt={0ifγwt≠0min{αw,αt}ifγwt=0.ˉδwt={0ifδwt≠0max{βw,βt}ifδwt=0.
Example 5.1. Consider a LDF-graph G, as shown in Figure 13.
Then, the complement ¯G of G is shown in Figure 14.
Definition 5.2. A LDF-graph G is called self complementary if ¯G≈G.
Proposition 5.1. Let G=(£R,£P) be a self complementary LDF-graph. Then
Σx≠yMτP(wt)=12Σx≠ymin{MτR(w),MR(t)},Σx≠yNνP(wt)=12Σx≠ymax{NνR(w),NνR(t)},Σx≠yγwt=12Σx≠ymin{αw,αt},Σx≠yδwt=12Σx≠ymax{βw,βt}. |
Proposition 5.2. Let G=(£R,£P) be a LDF-graph. If
MτP(wt)=min{MτR(w),MτR(t)},NνP(wt)=max{NνR(w),NνR(t)},γwt=min{αw,αt},δwt=max{βw,βt}. |
w,t∈W, then G is self complementary.
A medical diagnosis application is established based on proposed decision-making technique. For this objective, we construct complete bipartite graphs and construct corresponding LDF-relations. An algorithm is developed for decision-making based on LDFSs and LDF-relations.
Definition 6.1. [46] A LDF-relation RS from Y1 to Y2 is an expression of the following form:
RS={((ℏ1,ℏ2),<δτRS(ℏ1,ℏ2),δνRS(ℏ1,ℏ2)>,<α(ℏ1,ℏ2),β(ℏ1,ℏ2)>):ℏ1∈Y1,ℏ2∈Y2} |
where the mappings
δτRS,δνRS:Y1×Y2→[0,1] |
and α(ℏ1,ℏ2),β(ℏ1,ℏ2)∈[0,1] such that
0≤α(ℏ1,ℏ2)δτRS(ℏ1,ℏ2)+β(ℏ1,ℏ2)δνRS(ℏ1,ℏ2)≤1 |
for all (ℏ1,ℏ2)∈Y1×Y2 with 0≤α(ℏ1,ℏ2)+β(ℏ1,ℏ2)≤1. For a LDF-relation from Y1 to Y2, we shall use
RS=(<δτRS(ℏ1,ℏ2),δνRS(ℏ1,ℏ2)>,<α(ℏ1,ℏ2),β(ℏ1,ℏ2)>) | (6.1) |
For F-relation πR:Y1×Y2→[0,1] associated with each LDF-relation 6.1, where
γR(ℏ1,ℏ2)πR(ℏ1,ℏ2)=1−(α(ℏ1,ℏ2)δτRS(ℏ1,ℏ2)+β(ℏ1,ℏ2)δνRS(ℏ1,ℏ2)) |
The number πR(ℏ1,ℏ2) is hesitation degree of (ℏ1,ℏ2) wether ℏ1 and ℏ2 are the relation RS or not, and γR(ℏ1,ℏ2) is the degree of hesitation of RPs.
Definition 6.2. [46] Let Y1={w1,w2,...,wm}, and Y2={t1,t2,...,tn} be two universes. Let RS=(<δτRS(wi,wj),δνRS(wi,wj)>,<α(wi,wj),(wi,wj)>) be an LDF-relation from Y1 to Y2.
Then, an LDF-relation RS can be expressed in terms of matrices of MG, NMGs, and RPs as follows:
δτRS=(aij)m×n=(k11k12...k1nk21k22...k2n..................km1km2...kmn), δνRS=(lij)m×n=(l11l12...l1nl21l22...l2n..................lm1lm2...lmn).
α=(αij)m×n=(α11α12...α1nα21α22...α2n..................αm1αm2...αmn), β=(βij)m×n=(β11β12...β1nβ21β22...β2n..................βm1βm2...βmn).
Or in form of one matrix as follows:
RD=(((k11,l11),(α11,β11))((k12,l12),(α12,β12))...((k1n,l1n),(α1n,β1n))((k21,l21),(α21,β21))((k22,l22),(α22,β22))...((k2n,l2n),(α2n,β2n))..................((km1,lm1),(αm1,βm1))((km2,lm2),(αm2,βm2))...((amn,lmn),(αmn,βmn))),
where RD=(<δτRS(wi,wj),δνRS(wi,wj)>,<α(wi,wj),β(wi,wj)>)=(<kij,lij>,<αij,βij>)m×n.
Definition 6.3. [46] Let RS=(<δτRS(ℏ1,ℏ2),δνRS(ℏ1,ℏ2)>,<α(ℏ1,ℏ2),β(ℏ1,ℏ2)>) be a LFR−relation from Y1 to Y2. Define the score function on RS by a map
N:LDFR(Y1×Y2)→[−1,1] |
given as follows:
N(RS)=12[(δτRS(ℏ1,ℏ2)−δνRS(ℏ1,ℏ2))+(α(ℏ1,ℏ2)−β(ℏ1,ℏ2))] |
We extend the algorithm developed by Ayub et al. [46] for MCDM approach using LDF-relations.
Algorithm: |
(1) Consider multi-criterion for the objects in the universes Y1, Y2 and Y3. Construct LDF bipartite graph from Y1 and Y2 and from Y2 to Y3. (2) Construct two LDF-relations RS from Y1 to Y2, and PR from Y2 to Y3. (3) Compute composition RSˆ∘PR. (4) Calculate the hesitation values by using ηik=1−(δτRS(ℏ1,ℏ2)α(ℏ1,ℏ2)+δνRS(ℏ1,ℏ2)β(ℏ1,ℏ2)) (5) Estimate the association grades for the elements of Y1 and Y3 by using ¨A=δτRS(ℏ1,ℏ2)−δνRS(ℏ1,ℏ2)ηik (6) determine the pair (qi,qk), where qi∈Y1, qk∈Y3 having the highest association grade value ¨Aik. (7) The pair (qi,qk) is the selected object. |
For elaboration, we employ the extended Algorithm in the following illustration.
Now we discuss a decision making application of LDFSs, LDF graph and LDF relations to medical diagnosis. In order to diagnose a patient having multiple symptoms, we utilize the above proposed algorithm.
Step 1. Let Y1={p1,p2,p3,p4} be a set of patients, Y2={s1,s2,s3,s4,s5} be the symptoms of the diagnosis, where
s1= Muscle pain,
s2= Fever,
s3= Weakness,
s4= Shortness of breath,
s5= Chest pain, and
Y3={D1=Pneumonia,D2=Influenza,D3=Corona virus} be the diagnosis set (set of diseases).
Construct LDF graphs from Y1 and Y2 and from Y2 to Y3. See the graph in Figure 15.
Step 2. Construct the LDF-relation RS from Y1 to Y2 from LDF graphs in Step 1, which describe the presence and non-presence of symptoms in patient to certain membership and non-membership degrees together with the parametric values α= Strong symptom and β= not strong symptom, respectively. The membership and non-membership fuzzy relations δτRS and δνRS, together with their parametric values α and β are presented in the following matrix forms:
δτRS=(0.860.560.780.250.120.750.460.450.670.580.560.340.780.890.760.950.990.860.890.75), δνRS=(0.340.490.350.760.890.340.740.410.320.280.440.660.590.310.450.110.210.350.210.41), |
α=(0.750.500.650.200.100.600.280.320.560.510.480.250.610.720.600.800.880.750.720.60), β=(0.240.370.250.600.720.240.600.270.240.210.260.530.490.220.280.100.080.240.080.27). |
Now, construct the LDF-relation PR from Y2 to Y3 which describes the relationship among the symptoms and diagnosis by the membership and non-membership fuzzy relations δMPR,δNPR together with parametric values α′= Serious symptoms, β′= Not serious symptoms in the following matrix notations:
δMPR=(0.860.860.750.650.780.750.700.860.890.950.660.980.780.420.89), δNPR=(0.500.420.310.420.320.270.400.210.100.310.200.0010.310.450.2), |
α′=(0.700.750.650.600.620.650.410.480.560.750.510.950.700.610.85), β′=(0.250.200.200.180.170.150.280.210.100.250.420.000010.270.210.01). |
Step 3. By simple calculations of the composition LDF-relation, we get the following:
δτRSˆ∘δMPR=(0.860.860.780.750.750.750.890.780.890.890.860.89), δνRSˆ∘δNPR=(0.400.350.340.310.320.280.310.310.310.310.210.21), |
αˆ∘α′=(0.700.750.650.600.600.600.720.600.720.720.750.72), βˆ∘β′=(0.250.240.240.250.210.210.250.260.220.180.170.08). |
The resulting LDF-relation RSˆ∘PR from Y1 to Y3 given in Table 3.
RSˆ∘PR | D1 | D2 | D3 |
p1 | ((0.86,0.40),(0.70,0.25)) | ((0.86,0.35),(0.75,0.24)) | ((0.78,0.34),(0.65,0.24)) |
p2 | ((0.75,0.31),(0.60,0.25)) | ((0.75,0.32),(0.60,0.21)) | ((0.75,0.28),(0.60,0.21)) |
p3 | ((0.89,0.31),(0.72,0.25)) | ((0.78,0.31),(0.60,0.26)) | ((0.89,0.31),(0.72,0.22)) |
p4 | ((0.89,0.31),(0.72,0.18)) | ((0.86,0.21),(0.75,0.17)) | ((0.89,0.21),(0.72,0.08)) |
This composition basically describes the diagnosis of the diseases in the given patients.
Step 4. By using the Definition 6.1, hesitation degrees can be evaluated by the formulae ηik=1−(δτRS(ℏ1,ℏ2)α(ℏ1,ℏ2)+δνRS(ℏ1,ℏ2)β(ℏ1,ℏ2)) of the LDF-relation RSˆ∘PR from Y1 to Y3, are given in Table 4.
ηik | D1 | D2 | D3 |
p1 | 0.298 | 0.271 | 0.4114 |
p2 | 0.4725 | 0.4828 | 0.4912 |
p3 | 0.2817 | 0.4514 | 0.291 |
p4 | 0.3034 | 0.3193 | 0.3424 |
Step 5. The association grades among objects of P and D can be evaluated by using the formulae ¨A=δτRS(ℏ1,ℏ2)−δνRS(ℏ1,ℏ2)ηik are given in Table 5.
¨Aik | D1 | D2 | D3 |
p1 | 0.7408 | 0.76515 | 0.640124 |
p2 | 0.603525 | 0.595504 | 0.612464 |
p3 | 0.802673 | 0.640066 | 0.79979 |
p4 | 0.795946 | 0.792947 | 0.818096 |
Step 6. Clearly, in first row the pair (p1,D2), in second row the pair (p2,D3), in third row the pair (p3,D1), and in the last row the pair (p4,D3) having the highest association grades.
Step 7. Decision is, p1 has the disease D2, p2 has D3, p3 is suffering from D1, and p4 is suffering from D3. For confirmation, the score values among Y1 and Y3 by using the Definition 6.3, are calculated in Table 6.
Nνik | D1 | D2 | D3 |
p1 | 0.455 | 0.51 | 0.425 |
p2 | 0.395 | 0.41 | 0.43 |
p3 | 0.56 | 0.405 | 0.54 |
p4 | 0.56 | 0.615 | 0.66 |
It can be easily seen that, in first row the pair (p1,D2), in second row pair (p2,D3), in third row the pair (p3,D1), and in the last row the pair (p4,D3) having the highest score values. Thus, our above decisions are true. Hence, our proposed algorithm is reliable and employs valid results.
Uncertain optimization, modeling uncertainty, and optimization problems have been studied by researchers. A Linear Diophantine fuzzy graph provides a robust approach for modeling uncertainty in the best worst situation. Consequently, the decision-making approach becomes robust with linear Diophantine fuzzy information. We introduced the idea of LDF-graph as a generalization of certain existing concepts including, q-ROF graph, PF-graph, and IF-graph. We introduced certain properties of LDF-graph including, join, union, and composition of LDF-graphs. We elucidate these operations with various illustrations. We analyzed some interesting results that the composition of two LDF-graphs is a LDF-graph, cartesian product of two LDF-graphs is a LDF-graph, and the join of two LDF-graphs is a LDF-graph. We described the idea of homomorphisms and isomorphism for LDF-graphs. We proved the result that an isomorphism between LDF-graphs is an equivalence relation. many other significant results related to complement of LDF-graph are also established. Lastly, an algorithm based on LDFSs and LDF-relations is proposed for decision-making problems. Based on proposed algorithm an application of medical diagnosis is presented.
In future we may work on the following topics:
1) Linear Diophantine fuzzy soft graphs.
2) Linear Diophantine fuzzy plannar graphs.
3) Linear Diophantine fuzzy hypergraphs.
The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University, Abha 61413, Saudi Arabia for funding this work through research groups program under grant number R.G. P-2/98/43.
The authors of this paper declare that they have no conflict of interest.
[1] |
S. Ashraf, S. Abdullah, Emergency decision support modeling for COVID-19 based on spherical fuzzy information, Int. J. Intell. Syst., 35 (2020), 1601–1645. http://dx.doi.org/10.1002/int.22262 doi: 10.1002/int.22262
![]() |
[2] |
H. Garg, R. Arora, TOPSIS method based on correlation coefficient for solving decision-making problems with intuitionistic fuzzy soft set information, AIMS Mathematics, 5 (2020), 2944–2966. http://dx.doi.org/10.3934/math.2020190 doi: 10.3934/math.2020190
![]() |
[3] | F. Kutlu Gündoğdu, C. Kahraman, Spherical fuzzy sets and spherical fuzzy TOPSIS method, J. Intell. Fuzzy Syst., 36 (2019), 337–352. |
[4] | F. Karaaslan, Correlation coefficient of neutrosophic sets and its applications in decision-making, In: Fuzzy multi-criteria decision-making using neutrosophic sets, Cham: Springer, 2019,327–360. http://dx.doi.org/10.1007/978-3-030-00045-5_13 |
[5] | L. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338–353. http://dx.doi.org/10.1016/S0019-9958(65)90241-X |
[6] | C. Chang, Fuzzy topological spaces, J. Math. Anal. Appl., 24 (1968), 182–190. http://dx.doi.org/10.1016/0022-247X(68)90057-7 |
[7] |
R. Smithson, Topologies generated by relations, B. Aust. Math. Soc., 1 (1969), 297–306. http://dx.doi.org/10.1017/S0004972700042167 doi: 10.1017/S0004972700042167
![]() |
[8] |
J. Fang, Y. Qiu, Fuzzy orders and fuzzifying topologies, Int. J. Approx. Reason., 48 (2008), 98–109. http://dx.doi.org/10.1016/j.ijar.2007.06.001 doi: 10.1016/j.ijar.2007.06.001
![]() |
[9] | K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Set. Syst., 20 (1986), 87–96. http://dx.doi.org/10.1016/S0165-0114(86)80034-3 |
[10] |
K. Atanssov, More on intuintionistic fuzzy sets, Fuzzy Set. Syst., 33 (1989), 37–45. http://dx.doi.org/10.1016/0165-0114(89)90215-7 doi: 10.1016/0165-0114(89)90215-7
![]() |
[11] | N. Palaniappan, R. Srinivasan, Applications of intuitionistic fuzzy sets of root type in image processing, Proceddings of Annual Meeting of the North American Fuzzy Information Processing Society, 2009, 1–5. http://dx.doi.org/10.1109/NAFIPS.2009.5156480 |
[12] | E. Szmidt, J. Kacprzyk, An application of intuitionistic fuzzy set similarity measures to a multi-criteria decision making problem, In: Artificial intelligence and soft computing, Berlin: Springer, 2006,314–323. http://dx.doi.org/10.1007/11785231_34 |
[13] |
I. Vlachos, G. Sergiadis, Intuitionistic fuzzy information: applications to pattern recognition, Pattern Recogn. Lett., 28 (2007), 197–206. http://dx.doi.org/10.1016/j.patrec.2006.07.004 doi: 10.1016/j.patrec.2006.07.004
![]() |
[14] | A. Kaufmann, Introduction a la thiorie des sous-ensemble flous, Paris: Masson, 1973. |
[15] | J. Mordeson, P. Nair, Fuzzy graphs and fuzzy hypergraphs, Heidelberg: Physica, 1998. http://dx.doi.org/10.1007/978-3-7908-1854-3 |
[16] | P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recogn. Lett., 6 (1987), 297–302. http://dx.doi.org/10.1016/0167-8655(87)90012-2 |
[17] | P. Thirunavukarasu, R. Suresh, K. Viswanathan, Energy of a complex fuzzy graph, Int. J. Math. Sci. Eng. Appl., 10 (2016), 243–248. |
[18] | A. Shannon, K. Atanassov, A first step to a theory of the intuitionistic fuzzy graphs, Proceedings of the First Workshop on Fuzzy Based Expert Systems, 1994, 59–61. |
[19] | M. Akram, B. Davvaz, Strong intuitionistic fuzzy graphs, Filomat, 26 (2012), 177–196. |
[20] |
M. Akram, R. Akmal, Operations on intuitionistic fuzzy graph structures, Fuzzy Information and Engineering, 8 (2016), 389–410. http://dx.doi.org/10.1016/j.fiae.2017.01.001 doi: 10.1016/j.fiae.2017.01.001
![]() |
[21] |
N. Alshehri, M. Akram, Intuitionistic fuzzy planar graphs, Discrete Dyn. Nat. Soc., 2014 (2014), 397823. http://dx.doi.org/10.1155/2014/397823 doi: 10.1155/2014/397823
![]() |
[22] |
M. Karunambigai, M. Akram, R. Buvaneswari, Strong and superstrong vertices in intuitionistic fuzzy graphs, J. Intell. Fuzzy Syst., 30 (2016), 671–678. http://dx.doi.org/10.3233/IFS-151786 doi: 10.3233/IFS-151786
![]() |
[23] |
K. Myithili, R. Parvathi, M. Akram, Certain types of intuitionistic fuzzy directed hypergraphs, Int. J. Mach. Learn. Cyber., 7 (2016), 287–295. http://dx.doi.org/10.1007/s13042-014-0253-1 doi: 10.1007/s13042-014-0253-1
![]() |
[24] |
A. Nagoorgani, M. Akram, S. Anupriya, Double domination on intuitionistic fuzzy graphs, J. Appl. Math. Comput., 52 (2016), 515–528. http://dx.doi.org/10.1007/s12190-015-0952-0 doi: 10.1007/s12190-015-0952-0
![]() |
[25] | R. Parvathi, M. Karunambigai, K. Atanassov, Operations on intuitionistic fuzzy graphs, Proceedings of IEEE International Conference on Fuzzy Systems, 2009, 1396–1401. http://dx.doi.org/10.1109/FUZZY.2009.5277067 |
[26] | P. Burillo, H. Bustince, Intuitionistic fuzzy relations (Part-I), Mathware and Soft Computing, 2 (1995), 5–38. |
[27] |
H. Bustince, P. Burillo, Structures on intuitionistic fuzzy relations, Fuzzy Set. Syst., 78 (1996), 293–303. http://dx.doi.org/10.1016/0165-0114(96)84610-0 doi: 10.1016/0165-0114(96)84610-0
![]() |
[28] |
G. Deschrijver, E. Kerre, On the composition of intuitionistic fuzzy relations, Fuzzy Set. Syst., 136 (2003), 333–361. http://dx.doi.org/10.1016/S0165-0114(02)00269-5 doi: 10.1016/S0165-0114(02)00269-5
![]() |
[29] | K. Hur, S. Jang, Y. Ahn, Intuitionistic fuzzy equivalence relations, Honam Math. J., 27 (2005), 163–181. |
[30] |
R. Borzooei, H. Rashmanlou, S. Samanta, M. Pal, A study on fuzzy labeling graphs, J. Intell. Fuzzy Syst., 30 (2016), 3349–3355. http://dx.doi.org/10.3233/IFS-152082 doi: 10.3233/IFS-152082
![]() |
[31] |
R. Borzooei, H. Rashmanlou, Ring sum in product intuitionistic fuzzy graphs, International Journal of Advanced Research, 7 (2015), 16–31. http://dx.doi.org/10.5373/jarpm.1971.021614 doi: 10.5373/jarpm.1971.021614
![]() |
[32] | H. Rashmanlou, S. Samanta, M. Pal, R. Borzooei, A study on bipolar fuzzy graphs, J. Intell. Fuzzy Syst., 28 (2015), 571–580. |
[33] | H. Rashmanlou, Y. Jun, R. Borzooei, More results on highly irregular bipolar fuzzy graphs, Ann. Fuzzy Math. Inform., 8 (2014), 149–168. |
[34] | S. Samanta, M. Pal, H. Rashmanlou, R. Borzooei, Vague graphs and strengths, J. Intell. Fuzzy Syst., 30 (2016), 3675–3680. http://dx.doi.org/10.3233/IFS-162113 |
[35] | R. Yager, Pythagorean fuzzy subsets, Proceedings of Joint IFSA World Congress and NAFIPS Annual Meeting, 2013, 57–61. http://dx.doi.org/10.1109/IFSA-NAFIPS.2013.6608375 |
[36] |
R. Yager, A. Abbasov, Pythagorean membership grades, complex numbers, and decision making, Int. J. Intell. Syst., 28 (2013), 436–452. http://dx.doi.org/10.1002/int.21584 doi: 10.1002/int.21584
![]() |
[37] |
R. Yager, Generalized orthopair fuzzy sets, IEEE T. Fuzzy Syst., 25 (2017), 1222–1230. http://dx.doi.org/10.1109/TFUZZ.2016.2604005 doi: 10.1109/TFUZZ.2016.2604005
![]() |
[38] |
K. Naeem, M. Riaz, F. Karaaslan, Some novel features of Pythagorean m-polar fuzzy sets with applications, Complex Intell. Syst., 7 (2021), 459–475. http://dx.doi.org/10.1007/s40747-020-00219-3 doi: 10.1007/s40747-020-00219-3
![]() |
[39] |
M. Akram, J. Dar, S. Naz, Certain graphs under Pythagorean fuzzy environment, Complex Intell. Syst., 5 (2019), 127–144. http://dx.doi.org/10.1007/s40747-018-0089-5 doi: 10.1007/s40747-018-0089-5
![]() |
[40] |
M. Akram, S. Alsulami, F. Karaaslan, A. Khan, q-Rung orthopair fuzzy graphs under Hamacher operators, J. Intell. Fuzzy Syst., 40 (2021), 1367–1390. http://dx.doi.org/10.3233/JIFS-201700 doi: 10.3233/JIFS-201700
![]() |
[41] |
S. Yin, H. Li, Y. Yang, Product operations on q-rung orthopair fuzzy graphs, Symmetry, 11 (2019), 588. http://dx.doi.org/10.3390/sym11040588 doi: 10.3390/sym11040588
![]() |
[42] |
M. Sitara, M. Akram, M. Riaz, Decision-making analysis based on q-rung picture fuzzy graph structures, J. Appl. Math. Comput., 67 (2021), 541–577. http://dx.doi.org/10.1007/s12190-020-01471-z doi: 10.1007/s12190-020-01471-z
![]() |
[43] |
M. Riaz, M. Hashmi, Linear Diophantine fuzzy set and its applications towards multi-attribute decision-making problems, J. Intell. Fuzzy Syst., 37 (2019), 5417–5439. http://dx.doi.org/10.3233/JIFS-190550 doi: 10.3233/JIFS-190550
![]() |
[44] |
M. Riaz, M. Hashmi, H. Kulsoom, D. Pamucar, Y. Chu, Linear Diophantine fuzzy soft rough sets for the selection of sustainable material handling equipment, Symmetry, 12 (2020), 1215. http://dx.doi.org/10.3390/sym12081215 doi: 10.3390/sym12081215
![]() |
[45] |
H. Kamaci, Linear Diophantine fuzzy algebraic structures, J. Ambient Intell. Human. Comput., 12 (2021), 10353–10373. http://dx.doi.org/10.1007/s12652-020-02826-x doi: 10.1007/s12652-020-02826-x
![]() |
[46] |
S. Ayub, M. Shabir, M. Riaz, M. Aslam, R. Chinram, Linear Diophantine fuzzy relations and their algebraic properties with decision making, Symmetry, 13 (2021), 945. http://dx.doi.org/10.3390/sym13060945 doi: 10.3390/sym13060945
![]() |
[47] |
A. Almagrabi, S. Abdullah, M. Shams, Y. Al-Otaibi, S. Ashraf, A new approach to q-linear Diophantine fuzzy emergency decision support system for COVID-19, J. Ambient Intell. Human. Comput., 13 (2022), 1687–1713. http://dx.doi.org/10.1007/s12652-021-03130-y doi: 10.1007/s12652-021-03130-y
![]() |
[48] |
E. Klement, F. Kouchakinejad, D. Guha, R. Mesiar, Generalizing expected values to the case of L*-fuzzy events, Int. J. Gen. Syst., 50 (2021), 36–62. http://dx.doi.org/10.1080/03081079.2020.1870459 doi: 10.1080/03081079.2020.1870459
![]() |
[49] | E. Klement, R. Mesiar, L-fuzzy sets and isomorphic lattices: are all the new results really new? Mathematics, 6 (2018), 146. http://dx.doi.org/10.3390/math6090146 |
[50] |
P. Liu, Z. Ali, T. Mahmood, Generalized complex q-rung orthopair fuzzy Einstein averaging aggregation operators and their application in multi-attribute decision making, Complex Intell. Syst., 7 (2021), 511–538. http://dx.doi.org/10.1007/s40747-020-00197-6 doi: 10.1007/s40747-020-00197-6
![]() |
[51] |
N. Yaqoob, M. Gulistan, S. Kadry, H. Wahab, Complex intuitionistic fuzzy graphs with application in cellular network provider companies, Mathematics, 7 (2019), 35. http://dx.doi.org/10.3390/math7010035 doi: 10.3390/math7010035
![]() |
1. | Sania Batool, Masooma Raza Hashmi, Muhammad Riaz, Florentin Smarandache, Dragan Pamucar, Dejan Spasic, An Optimization Approach with Single-Valued Neutrosophic Hesitant Fuzzy Dombi Aggregation Operators, 2022, 14, 2073-8994, 2271, 10.3390/sym14112271 | |
2. | Muhammad Riaz, Masooma Raza Hashmi, Faruk Karaaslan, Aslıhan Sezgin, Mohammed M. Ali Al Shamiri, Mohammed M. Khalaf, Emerging Trends in Social Networking Systems and Generation Gap with Neutrosophic Crisp Soft Mapping, 2023, 136, 1526-1506, 1759, 10.32604/cmes.2023.023327 | |
3. | Shan Zhao, Lefeng Zhang, Ping Xiong, PriFace: a privacy-preserving face recognition framework under untrusted server, 2023, 14, 1868-5137, 2967, 10.1007/s12652-023-04543-7 | |
4. | Muhammad Qiyas, Muhammad Naeem, Neelam Khan, Fractional orthotriple fuzzy Choquet-Frank aggregation operators and their application in optimal selection for EEG of depression patients, 2023, 8, 2473-6988, 6323, 10.3934/math.2023320 | |
5. | Muhammad Kamran, Rashad Ismail, Shahzaib Ashraf, Nadeem Salamat, Seyma Ozon Yildirim, Ismail Naci Cangul, Decision support algorithm under SV-neutrosophic hesitant fuzzy rough information with confidence level aggregation operators, 2023, 8, 2473-6988, 11973, 10.3934/math.2023605 | |
6. | Muhammad Naeem, Muhammad Qiyas, Lazim Abdullah, Neelam Khan, Sine hyperbolic fractional orthotriple linear Diophantine fuzzy aggregation operator and its application in decision making, 2023, 8, 2473-6988, 11916, 10.3934/math.2023602 | |
7. | Muhammad Qiyas, Neelam Khan, Muhammad Naeem, Samuel Okyere, Tareq Al-Shami, Decision-Making Based on Spherical Linear Diophantine Fuzzy Rough Aggregation Operators and EDAS Method, 2023, 2023, 2314-4785, 1, 10.1155/2023/5839410 | |
8. | K. M. Abirami, Narayanan Veena, R. Srikanth, P. Dhanasekaran, Shih Pin Chen, An Extensive Review of the Literature Using the Diophantine Equations to Study Fuzzy Set Theory, 2024, 2024, 0161-1712, 10.1155/2024/5014170 | |
9. | AN. Surya, J. Vimala, Nasreen Kausar, Željko Stević, Mohd Asif Shah, Entropy for q-rung linear diophantine fuzzy hypersoft set with its application in MADM, 2024, 14, 2045-2322, 10.1038/s41598-024-56252-6 | |
10. | Peide Liu, Mudasser Hussain Asim, Sikander Ali, Muhammad Azeem, Bandar Almohsen, Utilizing lexicographic max product of picture fuzzy graph in human trafficking, 2024, 15, 20904479, 103009, 10.1016/j.asej.2024.103009 | |
11. | Tmader Alballa, Muhammad Rahim, Alhanouf Alburaikan, A. Almutairi, Hamiden Abd El-Wahed Khalifa, MCGDM approach based on (p, q, r)-spherical fuzzy Frank aggregation operators: applications in the categorization of renewable energy sources, 2024, 14, 2045-2322, 10.1038/s41598-024-74591-2 | |
12. | Gülay Demir, Muhammad Riaz, Yahya Almalki, Multi-criteria decision making in evaluation of open government data indicators: An application in G20 countries, 2023, 8, 2473-6988, 18408, 10.3934/math.2023936 | |
13. | Muhammad Umar Mirza, Rukhshanda Anjum, Badr S. Alkahtani, Hong Min, Mohd Anjum, Innovative Bonferroni Mean Product and Linear Diophantine Fuzzy Bipartite Decision Graphs With Application to Sustainable Development, 2024, 12, 2169-3536, 143675, 10.1109/ACCESS.2024.3457613 | |
14. | Ashraf Al-Quran, Nimra Jamil, Syeda Tayyba Tehrim, Muhammad Riaz, Cubic bipolar fuzzy VIKOR and ELECTRE-II algorithms for efficient freight transportation in Industry 4.0, 2023, 8, 2473-6988, 24484, 10.3934/math.20231249 | |
15. | Anam Habib, Zareen A. Khan, Muhammad Riaz, Dragan Marinkovic, Performance Evaluation of Healthcare Supply Chain in Industry 4.0 with Linear Diophantine Fuzzy Sine-Trigonometric Aggregation Operations, 2023, 11, 2227-7390, 2611, 10.3390/math11122611 | |
16. | Shriram Kalathian, Sujatha Ramalingam, Nagarajan Deivanayagampillai, A fuzzy planar subgraph formation model for partitioning very large-scale integration networks, 2023, 9, 27726622, 100339, 10.1016/j.dajour.2023.100339 | |
17. | Mani Parimala, Saeid Jafari, Spherical Linear Diophantine Fuzzy Graphs: Unleashing the Power of Fuzzy Logic for Uncertainty Modeling and Real-World Applications, 2024, 13, 2075-1680, 153, 10.3390/axioms13030153 | |
18. | Siti Norziahidayu Amzee Zamri, Muhammad Azeem, Muhammad Imran, Muhammad Kamran Jamil, Bandar Almohsen, A study of novel linear Diophantine fuzzy topological numbers and their application to communicable diseases, 2024, 47, 1292-8941, 10.1140/epje/s10189-024-00460-5 | |
19. | C. M. Dhanya, Sunil Mathew, J. N. Mordeson, Connectivity in Cartesian products of fuzzy graphs: application to decision making, 2025, 1598-5865, 10.1007/s12190-025-02389-0 | |
20. | Mani Parimala, Karthikeyan Prakash, Ashraf Al-Quran, Muhammad Riaz, Saeid Jafari, Optimization Algorithms of PERT/CPM Network Diagrams in Linear Diophantine Fuzzy Environment, 2024, 139, 1526-1506, 1095, 10.32604/cmes.2023.031193 |
£R | (⟨MτR,NνR⟩,⟨α,β⟩) |
a | (⟨0.37,0.61⟩,⟨0.59,0.27⟩) |
b | (⟨0.51,0.47⟩,⟨0.31,0.33⟩) |
c | (⟨0.93,0.52⟩,⟨0.51,0.47⟩) |
d | (⟨0.78,0.71⟩,⟨0.29,0.21⟩) |
£P | (⟨MτP,NνP⟩,⟨γ,δ⟩) |
ab | (⟨0.35,0.59⟩,⟨0.29,0.31⟩) |
ac | (⟨0.24,0.42⟩,⟨0.49,0.42⟩) |
ad | (⟨0.32,0.52⟩,⟨0.27,0.24⟩) |
cd | (⟨0.75,0.62⟩,⟨0.22,0.39⟩) |
RSˆ∘PR | D1 | D2 | D3 |
p1 | ((0.86,0.40),(0.70,0.25)) | ((0.86,0.35),(0.75,0.24)) | ((0.78,0.34),(0.65,0.24)) |
p2 | ((0.75,0.31),(0.60,0.25)) | ((0.75,0.32),(0.60,0.21)) | ((0.75,0.28),(0.60,0.21)) |
p3 | ((0.89,0.31),(0.72,0.25)) | ((0.78,0.31),(0.60,0.26)) | ((0.89,0.31),(0.72,0.22)) |
p4 | ((0.89,0.31),(0.72,0.18)) | ((0.86,0.21),(0.75,0.17)) | ((0.89,0.21),(0.72,0.08)) |
ηik | D1 | D2 | D3 |
p1 | 0.298 | 0.271 | 0.4114 |
p2 | 0.4725 | 0.4828 | 0.4912 |
p3 | 0.2817 | 0.4514 | 0.291 |
p4 | 0.3034 | 0.3193 | 0.3424 |
¨Aik | D1 | D2 | D3 |
p1 | 0.7408 | 0.76515 | 0.640124 |
p2 | 0.603525 | 0.595504 | 0.612464 |
p3 | 0.802673 | 0.640066 | 0.79979 |
p4 | 0.795946 | 0.792947 | 0.818096 |
Nνik | D1 | D2 | D3 |
p1 | 0.455 | 0.51 | 0.425 |
p2 | 0.395 | 0.41 | 0.43 |
p3 | 0.56 | 0.405 | 0.54 |
p4 | 0.56 | 0.615 | 0.66 |
£R | (⟨MτR,NνR⟩,⟨α,β⟩) |
a | (⟨0.37,0.61⟩,⟨0.59,0.27⟩) |
b | (⟨0.51,0.47⟩,⟨0.31,0.33⟩) |
c | (⟨0.93,0.52⟩,⟨0.51,0.47⟩) |
d | (⟨0.78,0.71⟩,⟨0.29,0.21⟩) |
£P | (⟨MτP,NνP⟩,⟨γ,δ⟩) |
ab | (⟨0.35,0.59⟩,⟨0.29,0.31⟩) |
ac | (⟨0.24,0.42⟩,⟨0.49,0.42⟩) |
ad | (⟨0.32,0.52⟩,⟨0.27,0.24⟩) |
cd | (⟨0.75,0.62⟩,⟨0.22,0.39⟩) |
RSˆ∘PR | D1 | D2 | D3 |
p1 | ((0.86,0.40),(0.70,0.25)) | ((0.86,0.35),(0.75,0.24)) | ((0.78,0.34),(0.65,0.24)) |
p2 | ((0.75,0.31),(0.60,0.25)) | ((0.75,0.32),(0.60,0.21)) | ((0.75,0.28),(0.60,0.21)) |
p3 | ((0.89,0.31),(0.72,0.25)) | ((0.78,0.31),(0.60,0.26)) | ((0.89,0.31),(0.72,0.22)) |
p4 | ((0.89,0.31),(0.72,0.18)) | ((0.86,0.21),(0.75,0.17)) | ((0.89,0.21),(0.72,0.08)) |
ηik | D1 | D2 | D3 |
p1 | 0.298 | 0.271 | 0.4114 |
p2 | 0.4725 | 0.4828 | 0.4912 |
p3 | 0.2817 | 0.4514 | 0.291 |
p4 | 0.3034 | 0.3193 | 0.3424 |
¨Aik | D1 | D2 | D3 |
p1 | 0.7408 | 0.76515 | 0.640124 |
p2 | 0.603525 | 0.595504 | 0.612464 |
p3 | 0.802673 | 0.640066 | 0.79979 |
p4 | 0.795946 | 0.792947 | 0.818096 |
Nνik | D1 | D2 | D3 |
p1 | 0.455 | 0.51 | 0.425 |
p2 | 0.395 | 0.41 | 0.43 |
p3 | 0.56 | 0.405 | 0.54 |
p4 | 0.56 | 0.615 | 0.66 |