key: cord-0831962-ida5fqtc authors: Chellamani, P.; Ajay, D.; Broumi, Said; Ligori, T. Antony Alphonse title: An approach to decision-making via picture fuzzy soft graphs date: 2021-09-13 journal: Granul DOI: 10.1007/s41066-021-00282-2 sha: 8b91a96e667e76d9396c49d839d2ca56bc2b32b1 doc_id: 831962 cord_uid: ida5fqtc Fuzzy soft graphs are effective mathematical tools that are used to model the vagueness of the real world. A fuzzy soft graph is a fusion of the fuzzy soft set and the graph model and is widely used across different fields. In this current research, the concept of picture fuzzy soft graphs is presented by combining the theory of picture soft sets with graphs. The introduction of this new picture fuzzy soft graphs is an emerging concept that can be rather developed into various graph theoretical concepts. Since soft sets are most usable in real-life applications, the newly combined concepts of the picture and fuzzy soft sets will lead to many possible applications in the fuzzy set theoretical area by adding extra fuzziness in analyzing. The notions of picture soft graphs, strong and complete picture soft fuzzy graphs, a few types of product picture fuzzy soft graphs, and regular, totally regular picture fuzzy soft graphs are discussed and validated using real-world scenarios. In addition, an application of decision-making for medical diagnosis in the current COVID scenario using the picture fuzzy soft graph has been illustrated. Fuzzy set theory (Zadeh 1965) is an emerging mathematical domain, essential to solving vagueness and incomplete information in real-life situations. It is an extension of the crisp set, where elements have a membership value in the interval [0, 1]. Fuzzy sets and fuzzy logic have potential applications in wide-ranging fields, including mathematics, computer science, engineering, statistics, artificial intelligence, decision-making, image analysis, and pattern recognition (Liu et al. 2020; Zeng et al. 2019; Zhang et al. 2020; Zou et al. 2020; Meng et al. 2020) . Atanassov (1983) extended the fuzzy set to a set that gives membership and non-membership grades for each element. The set where the sum of both these values lies between 0 and 1 is known as an intuitionistic fuzzy set. Neutrosophic sets presented in Smarandache (1998) is a generalization of the theory of fuzzy and intuitionistic fuzzy sets (Zadeh 1965; Atanassov and Gargov 1989) and deal with inconsistent information. The Neutrosophic set is characterized by elements with truth, indeterminacy, and false membership functions that fall within the real unit interval. The concept of a single-valued neutrosophic set, which is a set with elements possessing three membership functions lying in the interval [0, 1], was proposed by Wang et al. (2010) . Molodtsov (1999) developed a novel mathematical concept known as the soft set theory for solving uncertainties. Soft sets have been applied in different domains, such as operation research, Riemann integration, measurement and probability theory. Many researchers have further improved on the soft set theory, notably, the operations on soft sets in Ali et al. (2009) Maji et al. (2001a) proposed a combination of soft and fuzzy sets and also combined soft set with intuitionistic and neutrosophic sets in Maji (2013) , Maji et al. (2001b) . The combined concept of the soft and fuzzy set was studied as fuzzy soft sets which led to the development of soft relation, fuzzy soft relation, and the algebraic structure of soft set theory as in Roy and Maji (2007) , Ali (2011 ), Som (2006 . In recent days, the concept of interval-valued fuzzy priority for decision-making using Intuitionistic fuzzy soft sets in Mohanty (2021) , a soft-set in the type-2 environment by Paik and Mondal (2021) , fuzzy soft sets have been advanced to hypersoft set, plithogenic hypersoft sets and applied in decision-making by Smarandache (2018) , Yolcu and Ozturk (2021) , the symmetric cross-entropy of hesitant fuzzy soft sets considering the relative entropy in Suo et al. (2021) , topological space on fuzzy bipolar soft sets, fuzzy bipolar soft point and fuzzy bipolar soft interior and closure points were defined in Dizman and Ozturk (2021) . Cuong and Kreinovich (2013) and Cuong (2014) introduced the picture fuzzy set, which was developed from fuzzy and intuitionistic sets and is distinguished by positive, negative and neutral membership functions. Similarity measures have also been proposed in picture fuzzy environments and used in decision making, clustering and pattern recognition . The Picture fuzzy distance measures, based on direct functions, have been applied in decision making . Researchers have studied in-depth the usage of picture fuzzy sets and developed new concepts as in Son (2016) , Wei (2018) . Picture fuzzy soft sets have been advanced to concepts as generalized picture fuzzy soft sets as an extension of the picture fuzzy soft sets in Khan et al. (2019) , b-picture fuzzy soft sets (bPFSS) and generalized b-picture fuzzy soft sets in (GbPFSS) based on the bijective soft sets and their basic properties in Khan et al. (2020) . Graphs are visual representations of objects and their relationships. Real-world problems cause uncertainties in the relationships between objects. Thus, the simple graph model becomes a fuzzy graph model. Akram et al., intro- duced the concept of fuzzy soft graphs, studied the operations on fuzzy graphs and many other graph-theoretical concepts (Akram 2011 (Akram , 2013 Akram and Nawaz 2015a, b) . The concept of soft sets has been introduced into intuitionistic graphs in Shahzadi and Akram (2017) and merged as intuitionistic fuzzy soft graphs along with the concepts of strong, complete and complement of intuitionistic fuzzy soft graphs. Akram and Shahzadi (2017) introduced neutrosophic soft graphs and also developed the concepts of complete, strong and complement graphs. Kauffman (1973) presented the concept of fuzzy graphs using Zadeh's fuzzy relation. Rosenfeld (1975) defined and developed many fundamental graph-theoretical ideas like cycles, bridges, and connectedness. Operations on fuzzy graphs along with their properties and the concept of regular fuzzy graphs were proposed in Moderson and Nair (2012) . Zuo et al. (2019) advanced the concept of the fuzzy graph to picture fuzzy graphs by blending the fuzzy graphs and picture fuzzy sets. Parvathi and Karunambigai (2006) proposed the intuitionistic fuzzy graph which was subsequently extended to the intuitionistic fuzzy hypergraph and its possible applications have been explored in Akram and Dudek (2013) . Broumi et al. (2016) proposed single-valued neutrosophic graphs with examples and properties. The properties of degree, size, and regular single-valued neutrosophic graphs were also examined by Naz et al. (2017) . They later progressed into bipolar single-valued neutrosophic graphs, and strong and regular bipolar single-valued neutrosophic graphs (Naz et al. 2018) . The recent conceptual developments in picture fuzzy graphs are the shortest path algorithm, newly defined using the picture fuzzy digraphs , domination in picture fuzzy graphs (MohamedIsmayil and AshaBoslley 2019), using competition in graphs on picture fuzzy environment with applications in the medical field (Das and Ghorai 2020) and a genus of graphs in the picture fuzzy environment (Das et al. 2021) . In recent, many researchers are working on the development of the picture sets in Garg and Kaur (2021) , , Bibin et al. (2020 ), Khalil et al. (2019 , Riaz et al. (2021) , Akram et al. (2020 Akram et al. ( , 2021 , Akram and Habib (2019) . The introduction of this new Picture fuzzy soft graphs is an emerging new concept that can be rather developed into various graph theoretical concepts. to contribute to the theoretical aspect of fuzzy graph theory, thus we have introduced this picture fuzzy soft graph and explored its properties and established related theorems. Since soft sets are most usable in real-life applications, the newly combined concepts of the picture and fuzzy soft sets will lead to many possible applications in the fuzzy set theoretical area by adding extra fuzziness in analyzing. As a practical application, we have developed a model using this defined graph and applied it in decision making. In this research, the picture soft set and fuzzy graphs are combined to form a unique mathematical model called picture fuzzy soft graphs. A few significant notions of picture fuzzy soft graphs are also discussed briefly. The paper is structured as follows: Sect. 2 reviews the fundamental concepts and terminologies used in fuzzy graph theory. Section 3 proposes the concept of picture fuzzy soft graphs and Sect. 4 illustrates a model for the application of these picture fuzzy soft graphs. The elementary concepts which are necessary for the results are discussed. Definition 1 (Cuong and Kreinovich 2013) Let Y be a nonvoid set. A picture fuzzy set (PFS) P of Y characterized by positive (PM), neutral (NM) and negative membership (NEM) functions denoted by l P ; c P and r P , respectively, are given by l P : Y to [0, 1], c P : Y to [0, 1] and r P : Y to [0, 1] such that 0 l P ðcÞ þ c P ðcÞ þ r P ðcÞ 1: Definition 5 (Cuong and Kreinovich 2013) The intersection of two picture fuzzy subsets O & T is also a PFS denoted by O \ T, where the PM, NM and NEM functions are defined as Definition 6 (Zuo et al. 2019) A picture fuzzy graph is G ¼ ðV; EÞ with V ¼ fv 1 ; v 2 . . .v n g such that l P ; c P and r P , respectively, are given by l 1 : V to [0, 1], c 1 : V to [0, 1] and r 1 : V to [0, 1] which denote PM, NM and NEM functions, respectively, and 0 l 1 ðaÞ þ c 1 ðaÞ þ r 1 ðaÞ 1: ; 1 and r 2 : V Â V ! ½0; 1 such that l 2 ðabÞ minfl 2 ðaÞ; l 1 ðbÞg c 2 ðabÞ minfc 2 ðaÞ; c 1 ðbÞg r 2 ðabÞ maxfr 2 ðaÞ; r 1 ðbÞg 8 ab 2 E: Considering the vagueness in modeling and soft computing, soft set theory was introduced by Molodstov. Let V be the universe and P be all possible parameters related to objects in V. The duo (V, P) is called a soft universe and P(V), the power set. Definition 15 Let G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ be two PFSG of G Ã then G 1 is picture fuzzy soft sub graph (PFSSG) of G 2 if O T and S 1 ðoÞ is a partial sub graph of S 2 ðoÞ 8 o 2 O. Kðe 2 ÞÞ are PFSG corresponding to e 1 and e 2 , respectively, as shown in Fig. 1 . Thus G ¼ ðSðe 1 Þ; Sðe 2 ÞÞ is a PFSG of G Ã . Definition 17 A Picture fuzzy soft path P in PFSG G ¼ ðG Ã ; F; K; OÞ is a sequence of distinct vertices . . .n Here n denotes the length of the PFSP. The successive pairs are called the edges of PFSP. For example, in Fig. 1 , consider Sðe 1 Þ then v 2 ; v 1 is a PFSP. Definition 18 The diameter of a; b 2 V; is the length of the longest PFSP joining a to b. The strength of P is defined aŝ The strength of the PFSP is the weight of the weakest edges and represented by d(P). The strength of connectedness between two vertices a & b is defined as the maximum of the strengths of all PFSP's between a and b and represented by PFSCONN G ða; bÞ: Definition 20 The order of a picture fuzzy soft graph is The size of picture fuzzy soft graph is Example 21 Consider a crisp graph G Ã ¼ ðV; EÞ such that The Picture fuzzy graphs of G are Sðe 1 Þ ¼ ðFðe 1 Þ; Kðe 1 ÞÞ; Sðe 2 Þ ¼ ðFðe 2 Þ; Kðe 2 ÞÞ; and Sðe 3 Þ ¼ ðFðe 3 Þ; Kðe 3 ÞÞ according to the parameters e 1 ; e 2 and e 3 , respectively. Thus, G ¼ Sðe 1 Þ; Sðe 2 Þ; Sðe 3 Þ is a picture fuzzy soft graph on O. The order of Picture fuzzy soft graph is OðGÞ ¼ ðð0:4 þ 0:2 þ 0:2 þ 0:1 þ 0:3Þ þ ð0:4 þ 0:3 þ 0:4 þ0:1 þ 0:2Þ þ ð0:3 þ 0:3 þ 0:3 þ 0:4 þ 0:3Þ; ð0:3 þ 0:2 þ 0:1 þ 0:3 þ 0:4Þþ ð0:3 þ 0:2 þ 0:1 þ 0:1 þ 0:4Þ þ ð0:4 þ 0:2 þ 0:4 þ 0:2 þ 0:2Þ; ð0:3 þ 0:3 þ 0:1 þ 0:2 þ 0:1Þþ ð0:2 þ 0:3 þ 0:2 þ 0:2 þ 0:1Þþ ð0:2 þ 0:1 þ 0:1 þ 0:1 þ 0:4ÞÞ ¼ ð4:2; 3:8; 2:9Þ The size of the Picture fuzzy soft graph S(G) is ðð0:1 þ 0:2þ 0:1 þ 0:1 þ 0:3 þ 0:2Þ þ ð0:3 þ 0:3 þ 0:1 þ 0:1 þ 0:2 þ 0:2Þ þ ð0:3 þ 0:3þ 0:2 þ 0:3 þ 0:2 þ 0:3Þ; ð0:2 þ 0:1 þ 0:2 þ 0:3 þ 0:3 þ 0:1Þþ ð0:2 þ 0:1 þ 0:1 þ 0:1 þ 0:3 þ 0:1Þþ ð0:2 þ 0:2 þ 0:2 þ 0:2þ 0:2 þ 0:2Þ; ð0:3 þ 0:2 þ 0:2 þ 0:2 þ 0:2 þ 0:1Þ þ ð0:2 þ 0:3 þ 0:3þ 0:2 þ 0:2 þ 0:2Þ þ ð0:2 þ 0:1 þ 0:1 þ 0:3 þ 0:3 þ 0:3ÞÞ ¼ ð3:8; 3:3; 3:9Þ 3.1 Regularity of picture fuzzy soft graphs Definition 22 Let G be a Picture fuzzy soft graph of G Ã : G is called a regular picture fuzzy soft graph if S(e) is a regular picture fuzzy graph. 8 e 2 O: f gbe a set of parameters. Let (S, O) be a picture fuzzy soft graph, where picture fuzzy graphs Sðe 1 Þ; Sðe 2 Þ corresponding to parameters e 1 ; e 2 ; e 3 & e 4 , receptively, are The regular picture fuzzy graph is drawn in Fig. 2 . Definition 24 Let G be a picture fuzzy soft graph of G Ã . G is said to be totally regular picture fuzzy soft graph if S(e) is a totally picture fuzzy graph for all e 2 O: Example 25 Consider a simple graph G Ã ¼ ðV; EÞ; where V ¼ fa 1 ; a 2 ; a 3 ; a 4 g and E ¼ fa 1 a 2 ; a 2 a 3 ; a 3 a 4 ; a 1 a 3 g. Let O ¼ e 1 ; e 2 f g be a set of parameters. Let G ¼ ðS; OÞ be a picture fuzzy soft graphs, where Sðe 1 Þ ¼ ðFðe 1 Þ; Kðe 1 ÞÞ and Sðe 2 Þ ¼ ðFðe 2 Þ; Kðe 2 ÞÞ corresponding to the parameters e 1 and e 2 ; respectively are defined as The totally regular picture fuzzy soft graph is drawn in Fig. 3 . Let G be a Picture fuzzy soft graph on V. Then G is called as perfectly regular picture fuzzy soft graph if Sðe i Þ is a regular and totally regular picture fuzzy graph for all e i 2 O: Proposition 27 For a perfectly regular picture fuzzy soft graph G ¼ ðF; K; OÞ, F is a constant function. Thus (1) holds. By the proposition (3.14), (2) also holds. Conversely, suppose that G is a picture fuzzy soft graph such that it satisfies the conditions. From (1), we have X a6 ¼b This implies Sðe i Þ is a regular picture fuzzy graph. Thus, G is a regular picture fuzzy soft graph. From (2) Hence, G is totally regular picture fuzzy soft graph. This implies G is a perfect picture fuzzy soft graph. h Corollary 29 If G is a perfectly regular picture fuzzy soft graph and Example 32 Let O ¼ fe 1 ; e 2 g and T ¼ fe 3 ; e 4 g be the set of parameters. Consider two PFSG's G 1 ¼ fS 1 ðe 1 Þ; S 1 ðe 2 Þg and G 2 ¼ fS 2 ðe 3 Þ; S 2 ðe 4 Þg as in Figs. 4, 5, 6, 7. The Cartesian product of G 1 and G 2 is Fig. 8 . In the similar way, the Cartesian product of Sðe 1 ; e 4 Þ, Sðe 2 ; e 3 Þ, Sðe 2 ; e 4 Þ can be drawn. Theorem 33 The Cartesian product of two PFSG is a PFSG. r K ða i ;b j Þ ððh 1 ; oÞ; ðh 2 ; oÞÞ maxfðr F 1 ða i Þ Â r F 2 ðb j Þ Þðh 1 ; oÞ; ðr F 1 ða i Þ Â r F 2 ðb j Þ Þðh 2 ; oÞg; i ¼ 1 to m, j ¼ 1 to n. 2. l Kðd;hÞ ððy 1 ; z 1 Þ; ðy 2 ; z 2 ÞÞ ¼ l K 1 ðdÞ ðy 1 ; y 2 Þ^l K 2 ðhÞ ðz 1 ; z 2 Þ c Kðd;hÞ ððy 1 ; z 1 Þ; ðy 2 ; z 2 ÞÞ ¼ c K1ðdÞ ðy 1 ; y 2 Þ^c K2ðhÞ ðz 1 ; z 2 Þ r Kðd;hÞ ððy 1 ; z 1 Þ; ðy 2 ; z 2 ÞÞ ¼ r K1ðdÞ ðy 1 ; y 2 Þ _ r K2ðhÞ ðz 1 ; z 2 Þ 8 ðy 1 ; y 2 Þ 2 V 1 ; ðz 1 ; z 2 Þ 2 E 2 Sðd; hÞ ¼ S 1 ðdÞ S 2 ðhÞ 8 ðd; hÞ 2 O Â T are PFSG of G. Example 35 Let O ¼ fe 1 ; e 2 g and T ¼ fe 3 ; e 4 g be the set of parameters. Consider two PFSG's G 1 ¼ fS 1 ðe 1 Þ; S 1 ðe 2 Þg and G 2 ¼ fS 2 ðe 3 Þ; S 2 ðe 4 Þg as in Figs. 4, 5, 6, 7. The Cross product of G 1 and G 2 is O Â T ¼ ðe 1 ; e 3 Þ; ðe 1 ; e 4 Þ; ðe 2 ; e 3 Þ; ðe 2 ; e 4 Þ; Sðe 1 ; e 3 Þ ¼ S 1 ðe 1 Þ Â S 2 ðe 3 Þ; Sðe 1 ; e 4 Þ ¼ S 1 ðe 1 Þ Â S 2 ðe 4 Þ; Sðe 2 ; e 3 Þ ¼ S 1 ðe 2 ÞÂ S 2 ðe 3 Þ and Sðe 2 ; e 4 Þ ¼ S 1 ðe 2 Þ Â S 2 ðe 4 Þ are picture fuzzy soft graphs of G 1 Â G 2 . Sðe 1 ; e 3 Þ ¼ S 1 ðe 1 Þ Â S 2 ðe 3 Þ is shown in Fig. 9 . In the similar way the cross product of Sðe 1 ; e 4 Þ, Sðe 2 ; e 3 Þ, Sðe 2 ; e 4 Þ can be drawn. The cross product of two PFSG is also a PFSG. Consider Fig. 9 Cross product Sðe 1 ; e 3 Þ Granular Computing l K ða i ;b j Þ ððc 1 ; t 1 Þ; ðc 2 ; t 2 ÞÞ ¼ minfl K 1 ða i Þ ðc 1 ; c 2 Þ; l K 2 ðb j Þ ðt 1 ; t 2 Þg Example 38 Consider the graphs G 1 and G 2 from example 1. The lexico product of Sðe 1 ; e 3 Þ is given in Fig. 10 . In the similar way, the lexico product of Sðe 1 ; e 4 Þ, Sðe 2 ; e 3 Þ, Sðe 2 ; e 4 Þ can be drawn. The lexicographic product of two PFSG is a PFSG. Proof G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ be PFSG of l K ða i ;b j Þ ððq; w 1 Þ; ðq; w 2 ÞÞ minfl F 1 ða i Þ ðqÞ; minfl F 2 ðb j Þ ðw 1 ; l F 2 ðb j Þ ðw 2 Þgg ¼ minfminfl F 1 ða i Þ ðqÞ; l F 2 ðb j Þ ðw 1 Þg; Example 41 Consider a graph G Ã ¼ ðV; EÞ; where V ¼ fa 1 ; a 2 ; a 3 ; a 4 g and E ¼ fa 1 a 2 ; a 2 a 3 ; a 3 a 4 g. Kðe 1 Þ ¼ fða 1 a 2 ; :3; :2; :2Þ; ða 3 a 4 ; :1; :1; :3Þ; ða 2 a 3 ; :2; :2; :3Þg: The PFSG G ¼ fSðe 1 Þg is shown in Fig. 11 . The complement of PFSG is in Fig. 12 . Definition 42 The strong product of G 1 ; G 2 is a PFSG 3. l Kðh;gÞ ððk 1 ; bÞ; ðk 2 ; bÞÞ ¼ l F 2 ðgÞ ðbÞ^l F 1 ðhÞ ðk 1 ; k 2 Þ c Kðh;gÞ ððk 1 ; bÞ; ðk 2 ; bÞÞ ¼ c F 2 ðgÞ ðbÞ^c F 1 ðhÞ ðk 1 ; k 2 Þ r Kðh;gÞ ððk 1 ; bÞ; ðk 2 ; bÞÞ ¼ r F 2 ðgÞ ðbÞ _ r F 1 ðhÞ ðk 1 ; k 2 Þ 8 b 1 2 V 2 ; ðk 1 ; k 2 Þ 2 E 1 : Example 43 Consider the graphs G 1 and G 2 from example 1. The strong product of Sðe 1 ; e 3 Þ is given in Fig. 13 . In the similar way the strong product of Sðe 1 ; e 4 Þ, Sðe 2 ; e 3 Þ, Sðe 2 ; e 4 Þ can be drawn. The strong product of two PFSG is also a PFSG. Proof G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ be PFSG of G Ã 1 ¼ ðV 1 ; E 1 Þ and G Ã 2 ¼ ðV 2 ; E 2 Þ; respectively. Let G 1 bG 2 ¼ ðF; K; O Â TÞ; be composition of G 1 and G 2 : Let h 2 V 1 and ðg 1 ; g 2 Þ 2 E 2 ; we have l K ða i ;b j Þ ððh; g 1 Þ; ðh; g 2 ÞÞ ¼ minfl F 1 ða i Þ ðhÞ; l F 2 ðb j Þ ðg 1 ; g 2 Þg for i ¼ 1 to m, j ¼ 1 to n. l K ða i ;b j Þ ððh; g 1 Þ; ðh; g 2 ÞÞ minfl F 1 ða i Þ ðhÞ; minfl F 2 ðb j Þ ðg 1 Þ; l F 2 ðb j Þ ðg 2 Þgg ¼ minfminfl F 1 ða i Þ ðhÞ; l F 2 ðb j Þ ðg 1 Þg; Fig. 13 Strong product G ¼ fSðe 1 ; e 3 Þg Granular Computing c K ða i ;b j Þ ððh; g 1 Þ; ðh; g 2 ÞÞ minfminfc F 1 ða i Þ ðhÞ; Similarly, for any w 2 V 2 and ðq 1 ; q 2 Þ 2 E 1 ; we have l K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfl Fða i ;b j Þ ðq 1 ; wÞ; l Fða i ;b j Þ ðq 2 ; wÞg c K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞ minfc Fða i ;b j Þ ðq 1 ; wÞ; c Fða i ;b j Þ ðq 2 ; wÞg r K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfr Fða i ;b j Þ ðq 1 ; wÞ; r Fða i ;b j Þ ðq 2 ; wÞg: maxfr F 1 ða i Þ ðc 2 Þ; r F 2 ðb j Þ ðh 2 Þgg r K ða i ;b j Þ ððc 1 ; h 1 Þ; ðc 2 ; h 2 ÞÞ maxfr Fða i ;b j Þ ðc 1 ; h 1 Þ; l Fða i ;b j Þ ðc 2 ; h 2 Þg for i ¼ 1 to m, j ¼ 1 to n. Hence, G ¼ ðF; K; O Â TÞ is a PFSG. h The composition of G 1 ; and G 2 is ¼ r K 1 ðtÞ ðw 1 ; w 2 Þ _ r F 2 ðgÞ ðd 1 Þ _ l F 2 ðbÞ ðd 2 Þ 8 ðw 1 ; w 2 Þ 2 E 1 ; d 1 6 ¼ d 2 : Sðt; gÞ ¼ S 1 ðtÞ ½S 2 ðgÞ for all ðt; gÞ 2 O Â T are PFSG of G. Example 46 The PFSG G 1 and G 2 is given in Fig. 14 . The composition of G 1 and G 2 is drawn in Fig. 15 . Theorem 47 If G 1 and G 2 are PFSG, then G 1 ½G 2 is a PFSG. Proof Let G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ be PFSG of G Ã 1 ¼ ðV 1 ; E 1 Þ and G Ã 2 ¼ ðV 2 ; E 2 Þ; respectively. Let G 1 ½G 2 ¼ ðF; K; O Â TÞ be the composition of G 1 and G 2 : We claim that G 1 ½G 2 ¼ G ¼ ðF; K; O Â TÞ is a PFSG and ðS; O Â TÞ ¼ fF 1 ða i Þ½F 2 ðb j Þ; K 1 ða i Þ½K 2 ða i Þg 8 a i 2 O; b j 2 T for i ¼ 1 to m, j ¼ 1 to n are PFG of G. Let q 2 V 1 and ðw 1 ; w 2 Þ 2 E 2 ; we have minfl Fða i ;b j Þ ðq; w 1 Þ; l Fða i ;b j Þ ðq; w 2 Þg c K ða i ;b j Þ ððq; w 1 Þ; ðq; w 2 ÞÞ ¼ minfc F 1 ða i Þ ðqÞ; c K 2 ðb j Þ ðw 1 ; w 2 Þg for i ¼ 1 to m, j ¼ 1 to n. c K ða i ;b j Þ ððq; w 1 Þ; ðq; w 2 ÞÞ minfminfc F 1 ða i Þ ðqÞ; Fig. 15 Composition of G 1 and G 2 Granular Computing r K ða i ;b j Þ ððq; w 1 Þ; ðq; w 2 ÞÞ maxfr F 1 ða i Þ ðqÞ; maxfr F 2 ðb j Þ ðw 1 Þ; r F 2 ðb j Þ ðw 2 Þgg ¼ minfmaxfr F 1 ða i Þ ðqÞ; r F 2 ðb j Þ ðw 1 Þg; Similarly, for any w 2 V 2 and ðq 1 ; q 2 Þ 2 E 1 ; we have l K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfl Fða i ;b j Þ ðq 1 ; wÞ; l Fða i ;b j Þ ðq 2 ; wÞg c K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfc Fða i ;b j Þ ðq 1 ; wÞ; c Fða i ;b j Þ ðq 2 ; wÞg r K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfr Fða i ;b j Þ ðq 1 ; wÞ; r Fða i ;b j Þ ðq 2 ; wÞg: Let ðq 1 ; wÞ; ðq 2 ; wÞ 2 E 1 , and w 1 6 ¼ w 2 . Then we have l K ða i ;b j Þ ððq 1 ; wÞ; ðq 2 ; wÞÞ minfl F1ðaiÞ ðq 2 Þ; l F2ðbjÞ ðw 2 Þgg l K ða i ;b j Þ ððq 1 ; w 1 Þ; ðq 2 ; w 2 ÞÞ minfl Fðai;bjÞ ðq 1 ; w 1 Þ; l Fðai;bjÞ ðq 2 ; w 2 Þg c K ða i ;b j Þ ððq 1 ; w 1 Þ; ðq 2 ; w 2 ÞÞ ¼ minfc K1ðaiÞ ðq 1 ; w 1 Þ; c F2ðbjÞ ðw 1 Þ; c F2ðbjÞ ðw 2 Þg minfminfc F 1 ða i Þ ðq 1 Þ; l F 1 ða i Þ ðq 2 Þg; c F 2 ðb j Þ ðw 1 Þ; c F 2 ðb j Þ ðw 1 Þ; c F 2 ðb j Þ ðw 2 Þg ¼ minfminfc F1ðaiÞ ðq 1 Þ; c F2ðbjÞ ðw 1 Þg; r F2ðbjÞ ðw 1 Þ; r F2ðbjÞ ðw 1 Þ; c F 2 ðb j Þ ðw 2 Þg ¼ maxfmaxfr F 1 ða i Þ ðq 1 Þ; r F 2 ðb j Þ ðw 1 Þg; minfr F 1 ða i Þ ðq 2 Þ; r F 2 ðb j Þ ðw 2 Þgg r K ða i ;b j Þ ððq 1 ; w 1 Þ; ðq 2 ; w 2 ÞÞ maxfr Fða i ;b j Þ ðq 1 ; w 1 Þ; r Fða i ;b j Þ ðq 2 ; w 2 Þg: Hence, the claim. h Definition 48 If G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ are two PFSG, the intersection of G 1 and G 2 is a PFSG which is given in Fig. 18 . Example 51 Consider the simple graph G Ã ¼ ðV; EÞ, The complete picture fuzzy soft graph is given in Fig. 19 . Example 53 Let G 1 ¼ ðF 1 ; K 1 ; OÞ and G 2 ¼ ðF 2 ; K 2 ; TÞ are two PFSG as in Figs. 16 and 17 . The union of G 1 and G 2 is drawn in Fig. 20 . Definition 54 A PFSG G is a strong PFSG if S(e) is a strong PFG for all e 2 O. Example 55 Let G Ã be a graph with V ¼ fc 1 ; c 2 ; c 3 ; c 4 g and E ¼ fc 1 c 2 ; c 1 c 3 ; c 1 c 4 ; c 2 c 3 ; c 2 c 4 ; c 3 c 4 g and O ¼ fe 1 ; e 2 ; e 3 g let ( The strong picture fuzzy soft graph is given in Fig. 21 . An algorithm for decision making using the proposed Picture fuzzy soft graphs. The notation A denote the attributes, F and K are the mapping from A to P(V) and P(E) and S e denote the Picture fuzzy soft graph. The algorithm proposed for this PFSG is as follows: Step 1: Consider the picture fuzzy soft sets (F, A) and (K, A) according to the attributes in A. Step 2: Draw the PFSG S e corresponding to each attribute ðe 2 AÞ for the considered problem. Step 3: Calculate the resultant PFSG (S(e)) by taking intersection of the PFSG's S e for each attribute and the adjacency matrix of the resultant matrix S(e). Step 4: Calculate the score values for the S(e) using the score function 1 þ positive À 2ðneutralÞ À negative 2 and choice value by adding the score values of a particular element of the universal set. Step 5: Obtain the optimal decision by choosing the maximum of the calculated choice values. The coronavirus family causes illnesses ranging from the common cold to more severe diseases such as severe acute respiratory syndrome (SARS) and the Middle East respiratory syndrome (MERS), according to the WHO. The pandemic is affecting different people in different ways. While some try to adapt to working online, homeschooling their children and ordering food via Instacart, others have no choice but to be exposed to the virus while keeping society functioning. We all have been affected by the current COVID-19 pandemic. However, the impact of the pandemic and its consequences are felt differently depending on our status as individuals and as members of society. Common signs of infection include fever, coughing and breathing difficulties. In severe cases, it can cause pneumonia, multiple organ failure and death. The incubation period of COVID-19 is thought to be between one and 14 days. It is contagious before symptoms appear, which is why so many people get infected. For almost a year, the pandemic has locked us all up, and we are still suffering and afraid of COVID-19. For the medical team, treating all the patients is a difficult task. An important decisionmaking process in the medical team is the selection of the sickest individual to give treatment. It may even be fatal if something is delayed in selecting the treatment for the patients. The main objective is to select and treat patients who are at high risk of COVID to prevent them from becoming more affected. For the treatment of a patient with a high risk of a virus, we propose a decision-making algorithm. To test the possibility of COVID-19, let us consider a set of six patients. Since it is a difficult process and consumes time to choose the most affected individual. Let V ¼ fP 1 ; P 2 ; P 3 ; P 4 ; P 5 ; P 6 g the set of six-person be considered as the Universal set and A ¼ fe 1 ; e 2 g be the set of parameters that characterize the risk for patients, the attributes e 1 and e 2 stands for the symptoms and the illness they already have in their system. Consider the picture fuzzy soft set (F, A) over V which describes the ''impact of the virus on patients'' corresponding to the given parameters. (K, A) is a picture soft set over E ¼ fP 1 P 2 ; P 1 P 3 ; P 1 P 4 ; P 1 P 5 ; P 1 P 6 ; P 2 P 3 ; P 2 P 4 ; P 2 P 5 ; P 2 P 6 ; P 3 P 4 ; P 3 P 5 ; P 3 P 6 ; P 4 P 5 ; P 4 P 6 ; P 5 P 6 g describe the degree of positive, neutral & negative of the relation between patients corresponding to parameters e 1 & e 2 : The PFSG's S e 1 & S e 2 corresponding to attributes 'symptoms' & 'illness', respectively, in Figs. 22 and 23, respectively. Fðe 1 Þ ¼ fP 1 ð0:6; 0:2; 0:1Þ; P 2 ð0:5; 0:2; 0:3Þ; P 3 ð0:3; 0:4; 0:3Þ; P 4 ð0:4; 0:3; 0:2Þ; P 5 ð0:7; 0:1; 0:1Þ; P 6 ð0:8; 0:1; 0:1Þg: Kðe 1 Þ ¼ fP 1 P 3 ð:3; :2; :2Þ; P 1 P 4 ð:4; :2; :2Þ; P 1 P 5 ð:6; :1; :1Þ; P 3 P 6 ð:3; :1; :2Þ; P 4 P 2 ð:4; :2; :3Þ; P 4 P 6 ð:4; :1; :2Þ; P 2 P 6 ð:5; :1; :2Þ; P 2 P 5 ð:5; :1; :3Þ; P 5 P 6 ð:7; :1; :1Þg: Fðe 2 Þ ¼ fP 1 ð0:8; 0:1; 0:1Þ; P 2 ð0:7; 0:2; 0:1Þ; P 3 ð0:5; 0:3; 0:2Þ; P 4 ð0:4; 0:2; 0:4Þ; P 5 ð0:3; 0:3; 0:3Þ; P 6 ð0:6; 0:2; 0:2Þg: Kðe 2 Þ ¼ fP 1 P 2 ð0:7; 0:1; 0:1Þ; P 1 P 5 ð0:3; 0:1; 0:3Þ; P 1 P 4 ð0:4; 0:1; 0:4Þ; P 1 P 6 ð0:6; 0:1; 0:2Þ; P 2 P 3 ð0:5; 0:2; 0:2Þ; P 2 P 4 ð0:4; 0:2; 0:3Þ; P 3 P 4 ð0:4; 0:2; 0:4Þ; P 3 P 5 ð0:3; 0:2; 0:3Þ; P 4 P 6 ð0:4; 0:1; 0:3Þ; P 6 P 5 ð0:3; 0:1; 0:3Þ; The score values of the resultant PFSG S(e) is computed with score function 1 þ positive À 2ðneutralÞ À negative 2 and choice values is given in Table 1 . P 1 has highest risk, first treatment is given for P 1 : From Table 1 , it follows that the maximum choice value is P 1 ¼ 2:55 and so the optimal decision is to select patient 1 that he/she has a high risk of COVID-19. The proposed model is better than intuitionistic fuzzy models because of the relaxed fuzziness but not more than neutrosophic models and the intuitionistic values can be deduced from picture fuzzy models by just considering the positive and negative membership values. The limitation would be it is an advanced level but little strict criteria in fuzziness compared to neutrosophic fuzzy soft models because of the difference in the sum of the membership values. The proposed method is compared to the standard model in Akram and Shahzadi (2017) and the results are the same though they differ in the models proposed. Picture fuzzy set is a new concept that is a fusion of fuzzy and intuitionistic sets symbolized by positive, negative and neutral degrees. The introduction of this new picture fuzzy soft graphs is an emerging new concept that can be rather developed into various graph theoretical concepts. Our goal was to contribute to the theoretical aspect of fuzzy graph theory we have introduced this Picture fuzzy soft graph and explored its properties and established related theorems. The picture fuzzy soft graphs have been introduced by applying the picture fuzzy soft sets to fuzzy graphs. The PFSG have been defined along with a few of its basic properties and some operations as strong product, lexicographic, cross-product and composition of PFSG have been defined with good examples. The order, size of PFSG, regular, totally regular and perfectly regular picture fuzzy soft graphs have been defined with suitable examples. Since soft sets are most usable in real-life applications, the newly combined concepts of the picture and fuzzy soft sets will lead to many possible applications in the fuzzy set theoretical area by adding extra fuzziness in analyzing. As a practical application, we have developed a model using this defined graph and applied it in decision making. We have also briefly discussed the application of picture soft fuzzy graphs in decision making for medical diagnosis in the current COVID scenario. In future this work may be extended to the concepts as picture fuzzy irregular graphs and planarity ideas can be explored. Furthermore, many real-life applications can be explored by extending this work to studies on the labelling and energy of PFSG. generalized picture fuzzy soft set in concept selection. Thai J Math 18(1):296-314 Liu P, Chen SM, Wang Y (2020) Multiattribute group decision making based on intuitionistic fuzzy partitioned Maclaurin Bipolar fuzzy graphs Bipolar fuzzy graphs with applications Decision-making model under complex picture fuzzy Hamacher aggregation operators Intuitionistic fuzzy hypergraphs with applications 2019) q-Rung picture fuzzy graphs: a creative view on regularity with applications An optimization study based on Dijkstra algorithm for a network with trapezoidal picture fuzzy numbers On fuzzy soft graphs Operations on soft graphs Neutrosophic soft graphs with application A note on soft sets, rough soft sets and fuzzy soft sets On some new operations in soft set theory Multiple attribute decision making algorithm via picture fuzzy nano topological spaces Interval valued intuitionistic fuzzy sets In: VII ITKR's Session, Deposed in Central for Science-Technical Library of Bulgarian Academy of Sciences Babitha KV, Sunil J (2010) Soft set relations and functions Vertex rough graphs Single valued neutrosophic graphs Picture Fuzzy Sets Picture Fuzzy Sets-a new concept for computational intelligence problems Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment Genus of graphs under picture fuzzy environment with applications Fuzzy bipolar soft topological spaces An innovative picture fuzzy distance measure and novel multi-attribute decision-making method Algorithms for screening travelers during Covid-19 outbreak using probabilistic dual hesitant values based on bipartite graph theory Evidence theory in picture fuzzy set environment Exclusive disjunctive soft sets Extending soft sets with description logics New operations on interval-valued picture fuzzy set, interval-valued picture fuzzy soft set and their applications Generalized picture fuzzy soft sets and their application in decision support systems Applications of symmetric mean operators Neutrosophic soft set Fuzzy soft sets Intuitionistic fuzzy soft sets Shortest path algorithm of a network via picture fuzzy digraphs and its application Group decision making with heterogeneous intuitionistic fuzzy preference relations Domination in picture fuzzy graphs An improved approach to group decision-making using intuitionistic fuzzy soft set Soft set theory-first results Fuzzy graphs and fuzzy hypergraphs Certain notions of energy in single-valued neutrosophic graphs Operations on single valued neutrosophic graphs with application Representation and application of Fuzzy soft sets in type-2 environment Intuitionistic fuzzy graphs. Computational intelligence, theory and applications Multi-criteria decision making based on bipolar picture fuzzy operators and new distance measures Fuzzy graphs. In Fuzzy sets and their applications to cognitive and decision processes A fuzzy soft set theoretic approach to decision making problems Intuitionistic fuzzy soft graphs with applications Applications of picture fuzzy similarity measures in pattern recognition, clustering, and MADM Extension of soft set to hypersoft set, and then to plithogenic hypersoft set Neutrosophy/neutrosophic probability, set, and logic On the theory of soft sets, soft relation and fuzzy soft relation Generalized picture distance measure and applications to picture fuzzy clustering A series of information measures of hesitant fuzzy soft sets and their application in decision making Single valued neutrosophic sets Some similarity measures for picture fuzzy sets and their applications Adjustable soft discernibility matrix based on picture fuzzy soft sets and its applications in decision making Fuzzy hypersoft sets and it's application to decision-making Fuzzy sets Multiattribute decision making based on novel score function of intuitionistic fuzzy values and modified VIKOR method Group decision making with incomplete intuitionistic multiplicative preference relations Multiple attribute decision making using improved intuitionistic fuzzy weighted geometric operators of intuitionistic fuzzy values New concepts of picture fuzzy graphs with application Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations Acknowledgements The authors would like to thank the Editor-in-Chief and the anonymous reviewers for their valuable comments and suggestions.Data availability No data were used to support this study. Conflict of interest The authors declare that they have no conflict of interest regarding the publication of the research article.