Abstract
Interval-valued Pythagorean fuzzy set (IVPFS) as a generalization of Pythagorean fuzzy set (PFS) increases its elasticity drastically. However, the expressions and calculations of IVPFS are slightly complicated. To overcome this drawback, in this research study, we greatly simplify the expressions of IVPFS by introducing a new concept of simplified interval-valued Pythagorean fuzzy set (SIVPFS), constituted by two Pythagorean fuzzy numbers (PFNs) with the relationships of intersection and union simultaneously. We develop systematic aggregation operators to aggregate simplified interval-valued Pythagorean fuzzy information. Meanwhile, we propose a new generalization of fuzzy graph, called simplified interval-valued Pythagorean fuzzy graph (SIVPFG), to describe uncertain information in graph theory. We develop a series of operations on two SIVPFGs and investigate their desirable properties. Finally, we develop a SIVPFG-based multi-agent decision-making approach to solve a common kind of situation where the graphic structure of agents is obscure. A numerical example is provided to illustrate the proposed approach as well as the applicability of SIVPFS and SIVPFG in decision making.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
As an effective framework, multi-criteria decision making (MCDM) has consistently been used to choose the optimal alternative(s) from a given finite set of alternatives with respect to a collection of criteria. Nowadays, it has been applied to several scientific fields, such as environmental impact assessment, manufacturing systems and location selection. In various real-world problems, due to some influencing factors, such as limited budgets, tight deadlines and limited domain knowledge of the expert, it is quite difficult for experts to give their assessments on performance ratings and attribute weights with precise values. However, the fuzzy set [37] is suitable to describe the uncertainties when one evaluates decision options for the MCDM problems. Consequently, many MCDM methods have been suggested under fuzzy, interval-valued fuzzy, intuitionistic fuzzy and hesitant fuzzy environment.
Yager’s Pythagorean fuzzy set [32,33,34], a useful generalization of intuitionistic fuzzy set [7], is a new tool used to model imprecise and obscure information in multi-attribute decision-making problems. The prominent characteristic of the Pythagorean fuzzy model is to relax the condition that the sum of its membership degree and non-membership degree is not greater than one with the square sum of its membership degree and non-membership degree not being greater than one. Obviously, PFSs have higher potentiality than IFSs to model the obscurity and to manage the complex impreciseness and uncertainty in the practical multi-attribute decision-making problems. Garg [12,13,14] developed novel decision-making approaches under the Pythagorean fuzzy environment. Akram et al. [1] extended the TOPSIS method to solve multi-criteria group decision-making problems equipped with Pythagorean fuzzy data. Recently, Peng and Yang [25] initiated the concept of IVPFSs as a generalization of PFSs in the spirit of interval-valued fuzzy sets [36]. Its characteristic is that an interval-valued membership degree and an interval-valued non-membership degree are assigned to each element in the set. When the values of the membership function and the non-membership function in a PFS are difficult to be expressed as exact real numbers in many real-world problems, IVPFS can be used to characterize the uncertain information more sufficiently and accurately. IVPFS has been widely applied in many fields of modern society, such as decision making [9, 10, 28]. Further, a novel accuracy function [15], improved score function [16], exponential operational laws [17] and Maclaurin symmetric mean operators [30] have been defined in interval-valued Pythagorean fuzzy environment and have been applied to solve the multi-attribute decision-making problems. More recently, Maclaurin symmetric mean operators have been developed with the hesitant Pythagorean fuzzy information.
It is quite well known that a graph is simply a model of relations and is a suitable way of depicting information comprising relationship between objects (vertices). For instance, in the Internet, a router can be represented as a vertex and an edge connects two routers with optical fiber. With the development of system complexity, a variety of uncertain information is frequently encountered in networks. To deal with this uncertain or vague information, Rosenfeld [29] proposed the concept of fuzzy graphs. Fuzzy graph operations were defined by Mordeson and Peng [20]. Yu and Xu [35] proposed multi-agent decision-making model based on graphs, to solve a kind of MCDM problems along with the interrelated criteria. With the more and more obscure information in the networks, different extensions of fuzzy graph [19, 21,22,23] have been introduced by several researchers. Intuitionistic fuzzy graph developed by Akram and Davvaz [5] is a generalization of fuzzy graph, which has been found to be excessively useful in dealing with vagueness. Naz et al. [24] recently introduced the new concept of Pythagorean fuzzy graphs (PFGs), as an extended version of intuitionistic fuzzy graphs [5]. Akram et al. [2,3,4] put forward certain concepts of graphs in Pythagorean fuzzy circumstances. The PFG is more flexible and more practical than fuzzy graphs and IFGs. However, due to insufficiency in available information from some practical decision-making problems with the interrelated criteria, it may be tough for the experts to exactly quantify their judgment with a classical number, but can represent them by an interval number in [0, 1]. Therefore, it is very significant to introduce the concept of interval-valued Pythagorean fuzzy graphs (IVPFGs), which permits the membership degree and the non-membership degree of an element in the given set of vertices and edges to have an interval value.
IVPFSs are very practical in expressing the variations of the membership and the non-membership function under a fuzzy environment. But unfortunately, its traditional depictions seem too complicated. To overcome this difficulty, in this research study, we greatly simplify the expressions of IVPFS by introducing a new concept of simplified interval-valued Pythagorean fuzzy set (SIVPFS) and the simplified interval-valued Pythagorean fuzzy number (SIVPFN), characterized by two PFNs, as a basic element of a SIVPFS. We develop systematic operations and aggregation operators to aggregate simplified interval-valued Pythagorean fuzzy information. By proposing a simplified way, the calculations of the operations and aggregation operators of interval-valued Pythagorean fuzzy information will be simpler and convenient for actual applications. Moreover, within the framework of proposed SIVPFS theory, we introduce the novel concept of simplified interval-valued Pythagorean fuzzy graphs (SIVPFGs). We develop a series of operations on two SIVPFGs, and investigate their desirable properties in terms of the degree and the total degree of a vertex. Finally, we develop a SIVPFG-based MCDM approach to solve a general kind of situation where the agents’ graphic structure is obscure.
The paper is structured as follows: “Simplified interval-valued Pythagorean fuzzy set” section puts forward a new concept of SIVPFS along with a series of its operational laws and aggregation operators. In “Simplified interval-valued Pythagorean fuzzy graphs” section, we propose a new generalization of Pythagorean fuzzy graphs, called SIVPFG and investigate its properties in detail. “Decision-making approach based on the proposed SIVPFGs” section is devoted to the application of SIVPFSs and SIVPFGs in MCDM, and finally we draw conclusions and elaborate on future work in “Conclusions” section.
Simplified interval-valued Pythagorean fuzzy set
Peng and Yang [25] introduced the concept of IVPFS which is a generalization of PFS and interval-valued intuitionistic fuzzy set [8].
Definition 1
[25] Let D[0, 1] represent the set of all closed subintervals of [0, 1], and Z be a universe of discourse. An IVPFS \(\tilde{\mathcal {P}}\) in Z is an object of the form
where the functions \(\tilde{\mu }_{\tilde{\mathcal {P}}}:Z\rightarrow D[0,1]\) \((z\in Z \rightarrow \tilde{\mu }_{\tilde{\mathcal {P}}}(z)\subseteq [0,1])\) and \(\tilde{\nu }_{\tilde{\mathcal {P}}}:Z\rightarrow D[0,1]\) \((z\in Z \rightarrow \tilde{\nu }_{\tilde{\mathcal {P}}}(z)\subseteq [0,1])\) denote the membership degree and non-membership degree of the element \(z\in Z \) to the set \(\tilde{\mathcal {P}}\), respectively, and for each \(z\in Z \), \(\tilde{\mu }_{\tilde{\mathcal {P}}}(z)\) and \(\tilde{\nu }_{\tilde{\mathcal {P}}}(z)\) are closed intervals and their lower and upper bounds are denoted by \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z)\) and \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(z)\), \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z)\), respectively, such that \((\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z))^{2}+(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z))^{2}\le 1.\)
For every \(z\in Z \), \(\tilde{\pi }_{\tilde{\mathcal {P}}}(z)=[\tilde{\pi }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\pi }^{U}_{\tilde{\mathcal {P}}}(z)]= \left[ \sqrt{1-(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z))^{2}+(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z))^{2}}, \sqrt{1-(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(z))^{2}+(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(z))^{2}}~\right] \) is called an interval-valued Pythagorean fuzzy index of z to \(\tilde{\mathcal {P}}\).
The main difference between interval-valued intuitionistic fuzzy number (IVIFN) and interval-valued Pythagorean fuzzy number (IVPFN) is their different constraint conditions, as shown in Fig. 1. An IVIFS is a region, constituted by two closed intervals \([\tilde{\mu }^{L}_{\tilde{A}}(z),\tilde{\mu }^{U}_{\tilde{A}}(z)]\) and \([\tilde{\nu }^{L}_{\tilde{A}}(z),\tilde{\nu }^{U}_{\tilde{A}}(z)]\), which utilizes the length and width of the rectangle, as shown in Fig. 2. The diagonal line of a rectangle manifests the character of the rectangle in a coordinate axis plane and is more convenient and simple. Based on Fig. 2, choose the worst and the best values to express IVIFS and describe these two values as two ordered IFNs \(\alpha =(\mu _{\alpha },\nu _{\alpha })\) and \(\beta =(\mu _{\beta },\nu _{\beta })\), as shown in Fig. 3 [27].
While, an IVPFS is a region constituted by two closed intervals \([\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z)]\) and \([\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z)]\), which utilizes the curves along the length and width of the rectangle to express the IVPFS. Similar to IVIFS, we can choose the worst and the best values to express IVPFS and can describe these two values as two ordered PFNs \(\zeta =(\mu _{\zeta },\nu _{\zeta })\) and \(\eta =(\mu _{\eta },\nu _{\eta })\), as shown in Fig 3.
Based on the above analysis, the concept of SIVPFS can be defined as:
Definition 2
Let Z be a fixed set. Then
is called a SIVPFS, where \(\zeta =(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z))\) and \(\eta =(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(z))\) are two Pythagorean fuzzy numbers, satisfying \(\zeta \cup \eta =\eta \) or \(\zeta \cap \eta =\zeta \).
Theorem 1
Let \(\tilde{\mathcal {P}}=\{\langle z,\zeta ,\eta \rangle ~|~z\in Z\}\), \(\tilde{\mathcal {P}}_{1}=\{\langle z,\zeta _{1},\eta _{1} \rangle |~z\in Z\}\) and \(\tilde{\mathcal {P}}_{2}=\{\langle z,\zeta _{2},\eta _{2} \rangle ~|~z\in Z\}\) be three SIVPFSs, where \(\zeta =(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(z),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(z))\) \(\eta =(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(z),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(z))\), \(\zeta _{1}=(\tilde{\mu }^{L}_{\tilde{\mathcal {P}_{1}}}(z),\tilde{\nu }^{U}_{\tilde{\mathcal {P}_{1}}}(z))\), \(\eta _{1}=(\tilde{\mu }^{U}_{\tilde{\mathcal {P}_{1}}}(z),\tilde{\nu }^{L}_{\tilde{\mathcal {P}_{1}}}(z))\), \(\zeta _{2}=(\tilde{\mu }^{L}_{\tilde{\mathcal {P}_{2}}}(z),\tilde{\nu }^{U}_{\tilde{\mathcal {P}_{2}}}(z))\), \(\eta _{2}=(\tilde{\mu }^{U}_{\tilde{\mathcal {P}_{2}}}(z),\tilde{\nu }^{L}_{\tilde{\mathcal {P}_{2}}}(z))\). Then
-
1.
\(\tilde{\mathcal {P}}_{1}\prec \tilde{\mathcal {P}}_{2}\) if and only if \(\zeta _{1}\prec \zeta _{2}\), \(\eta _{1}\prec \eta _{2};\)
-
2.
\(\bar{\tilde{\mathcal {P}}}=\{\langle z,\bar{\eta },\bar{\zeta }\rangle ~|~z\in Z\}\);
-
3.
\(\tilde{\mathcal {P}}_{1}\cap \tilde{\mathcal {P}}_{2}=\{\langle z,\zeta _{1}\cap \zeta _{2}, \eta _{1}\cap \eta _{2}\rangle ~|~z\in Z\}\);
-
4.
\(\tilde{\mathcal {P}}_{1}\cup \tilde{\mathcal {P}}_{2}=\{\langle z,\zeta _{1}\cup \zeta _{2}, \eta _{1}\cup \eta _{2}\rangle ~|~z\in Z\}\);
-
5.
\(\tilde{\mathcal {P}}_{1}+\tilde{\mathcal {P}}_{2}=\{\langle z,\zeta _{1}\oplus \zeta _{2}, \eta _{1}\oplus \eta _{2}\rangle ~|~z\in Z\}\);
-
6.
\(\tilde{\mathcal {P}}_{1}.\tilde{\mathcal {P}}_{2}=\{\langle z,\zeta _{1}\otimes \zeta _{2}, \eta _{1}\otimes \eta _{2}\rangle ~|~z\in Z\}\);
-
7.
\(\lambda \tilde{\mathcal {P}}=\{\langle z,\lambda \zeta ,\lambda \eta \rangle ~|~z\in Z\}, ~~\lambda >0;\)
-
8.
\(\tilde{\mathcal {P}}^{\lambda }=\{\langle z,\zeta ^{\lambda },\eta ^{\lambda }\rangle ~|~z\in Z\}, ~~\lambda >0\).
Proof
The proof is straightforward. \(\square \)
For convenience, we call \(\tilde{\varrho }=\langle \zeta ,\eta \rangle \) a simplified interval-valued Pythagorean fuzzy number (SIVPFN), constituted by two PFNs \(\zeta =(\tilde{\mu }^{L}_{\tilde{\varrho }},\tilde{\nu }^{U}_{\tilde{\varrho }})\) and \(\eta =(\tilde{\mu }^{U}_{\tilde{\varrho }},\tilde{\nu }^{L}_{\tilde{\varrho }})\).
Definition 3
Let \(\tilde{\varrho }_{j}=\langle (\tilde{\mu }^{L}_{j},\tilde{\nu }_{j}^{U}),(\tilde{\mu }^{U}_{j},\tilde{\nu }_{j}^{L})\rangle ~(j=1,2,\ldots ,k)\) be a collection of SIVPFNs, the simplified interval-valued Pythagorean fuzzy weighted averaging (SIVPFWA) operator is a mapping SIVPFWA\(:(\tilde{\mathcal {P}})^{k}\rightarrow \tilde{\mathcal {P}}\), where
\(w=(w_{1},w_{2},\ldots ,w_{k})^{T}\) is the weight vector of \(\tilde{\varrho }_{j}~ (j=1,2,\ldots ,k),\) satisfying \(w_{j}\in [0,1]~ (j=1,2,\ldots ,k)\) and \(\sum \nolimits _{j=1}^{k}w_{j}=1.\)
With the operations of SIVPFNs, by induction on k, we get SIVPFWA operator as:
Definition 4
Let \(\tilde{\varrho }_{j}=\langle (\tilde{\mu }^{L}_{j},\tilde{\nu }_{j}^{U}),(\tilde{\mu }^{U}_{j},\tilde{\nu }_{j}^{L})\rangle ~(j=1,2,\ldots ,k)\) be a collection of SIVPFNs, the simplified interval-valued Pythagorean fuzzy weighted geometric (SIVPFWG) operator is a mapping SIVPFWG\(:(\tilde{\mathcal {P}})^{k}\rightarrow \tilde{\mathcal {P}}\), where
\(w=(w_{1},w_{2},\ldots ,w_{k})^{T}\) is the weight vector of \(\tilde{\varrho }_{j}~ (j=1,2,\ldots ,k),\) satisfying \(w_{j}\in [0,1]~ (j=1,2,\ldots ,k)\) and \(\sum \nolimits _{j=1}^{k}w_{j}=1.\)
With the operations of SIVPFNs, by induction on k, we get SIVPFWG operator as:
Especially, if \(w=(1/n,1/n,\ldots ,1/n)^{T},\) then the SIVPFWA and SIVPFWG operators reduce to the simplified interval-valued Pythagorean fuzzy averaging (SIVPFA) and the simplified interval-valued Pythagorean fuzzy geometric (SIVPFG) operators, respectively.
Definition 5
Let \(\tilde{\varrho }_{j}=\langle (\tilde{\mu }^{L}_{j},\tilde{\nu }_{j}^{U}),(\tilde{\mu }^{U}_{j},\tilde{\nu }_{j}^{L})\rangle ~(j=1,2,\ldots ,k)\) be a collection of SIVPFNs and \(w=(w_{1},w_{2},\ldots ,w_{k})^{T}\) be the weight vector of \(\tilde{\varrho }_{j}~ (j=1,2,\ldots ,k)\), satisfying \(w_{j}\in [0,1]~ (j=1,2,\ldots ,k)\) and \(\sum \nolimits _{j=1}^{k}w_{j}=1,\) the simplified interval-valued Pythagorean fuzzy ordered weighted averaging (SIVPFOWG) operator is a mapping SIVPFOWG\(:(\tilde{\mathcal {P}})^{k}\rightarrow \tilde{\mathcal {P}}\), where
With the operations of SIVPFNs, by induction on k, we get SIVPFOWA operator as:
Definition 6
Let \(\tilde{\varrho }_{j}=\langle (\tilde{\mu }^{L}_{j},\tilde{\nu }_{j}^{U}),(\tilde{\mu }^{U}_{j},\tilde{\nu }_{j}^{L})\rangle ~(j=1,2,\ldots ,k)\) be a collection of SIVPFNs and \(w=(w_{1},w_{2},\ldots ,w_{k})^{T}\) be the weight vector of \(\tilde{\varrho }_{j}~ (j=1,2,\ldots ,k)\), satisfying \(w_{j}\in [0,1]~ (j=1,2,\ldots ,k)\) and \(\sum \nolimits _{j=1}^{k}w_{j}=1,\) then the simplified interval-valued Pythagorean fuzzy ordered weighted geometric (SIVPFOWG) operator is a mapping SIVPFOWG\(:(\tilde{P})^{k}\rightarrow \tilde{P}\), where
With the operations of SIVPFNs, by induction on k, we get SIVPFOWA operator as:
Particularly, if \(w=(1/n,1/n,\ldots ,1/n)^{T},\) then the SIVPFOWA and SIVPFOWG operators reduce to the SIVPFWA and SIVPFWG operators, respectively.
The SIVPFWA and SIVPFWG operators only weigh the SIVPFNs, and the SIVPFOWA and SIVPFOWG operators only weigh the ordered position of the SIVPFNs. In real applications, if we consider the weights of the SIVPFNs, we choose the SIVPFWA or SIVPFWG operator, and if we consider the ordered position of the SIVPFNs, we choose the SIVPFOWA or SIVPFOWG operator.
Definition 7
Let \(\tilde{\varrho }_{j}=\langle (\tilde{\mu }^{L}_{j},\tilde{\nu }_{j}^{U}),(\tilde{\mu }^{U}_{j},\tilde{\nu }_{j}^{L})\rangle ~(j=1,2,\ldots ,k)\) be a collection of SIVPFNs, the simplified interval-valued Pythagorean fuzzy weighted combination (SIVPFWC) operator is a mapping SIVPFWC\(:(\tilde{\mathcal {P}})^{k}\rightarrow \tilde{\mathcal {P}}\), where
\(w=(w_{1},w_{2},\ldots ,w_{k})^{T}\) is the weight vector of \(\tilde{\varrho }_{j}~ (j=1,2,\ldots ,k),\) satisfying \(w_{j}\in [0,1]~ (j=1,2,\ldots ,k)\) and \(\sum \nolimits _{j=1}^{k}w_{j}=1.\)
Simplified interval-valued Pythagorean fuzzy graphs
In this section, first the concept of IVPFGs is introduced. Then the novel concept of SIVPFGs is put forward. A series of operational laws of SIVPFGs is given and related properties are investigated.
Definition 8
An IVPFG on a non-empty set Z is a pair \(\mathcal {\tilde{G}}=(\tilde{P}, \tilde{Q})\), where \(\tilde{P}\) is an IVPFS on Z and \(\tilde{Q}\) is an interval-valued Pythagorean fuzzy relation on Z such that
and \((\tilde{\mu }^{U}_{\tilde{Q}}(yz))^{2}+(\tilde{\nu }^{U}_{\tilde{Q}}(yz))^{2}\le 1\) for all \(y,z\in Z.\)
Here \(\tilde{P}\) is the interval-valued Pythagorean fuzzy vertex set of \(\mathcal {\tilde{G}}\) and \(\tilde{Q}\) is the interval-valued Pythagorean fuzzy edge set of \(\mathcal {\tilde{G}}\).
Example 1
Consider a graph \(G=(V, E)\), where \(V=\{a,b,c,d,e,f,g\}\) is the vertex set and \(E=\{ab,ac,ad,ae,ef,cg\}\) is the edge set of G. Let \(\tilde{\mathcal {G}}=(\tilde{P},\tilde{Q})\) be an IVPFG on V, as shown in Fig. 4, defined by:
\(\tilde{P}\) | a | b | c | d | e | f | g |
---|---|---|---|---|---|---|---|
\(\tilde{\mu }^{L}_{\tilde{P}}\) | 0.5 | 0.5 | 0.4 | 0.2 | 0.3 | 0.4 | 0.2 |
\(\tilde{\mu }^{U}_{\tilde{P}}\) | 0.9 | 0.7 | 0.5 | 0.8 | 0.8 | 0.7 | 0.7 |
\(\tilde{\nu }^{L}_{\tilde{P}}\) | 0.2 | 0.1 | 0.3 | 0.1 | 0.2 | 0.1 | 0.3 |
\(\tilde{\nu }^{U}_{\tilde{P}}\) | 0.3 | 0.4 | 0.7 | 0.4 | 0.5 | 0.6 | 0.6 |
\(\tilde{Q}\) | ab | ac | ad | ae | ef | cg |
---|---|---|---|---|---|---|
\(\tilde{\mu }^{L}_{\tilde{Q}}\) | 0.4 | 0.1 | 0.1 | 0.2 | 0.1 | 0.1 |
\(\tilde{\mu }^{U}_{\tilde{Q}}\) | 0.5 | 0.4 | 0.7 | 0.4 | 0.6 | 0.5 |
\(\tilde{\nu }^{L}_{\tilde{Q}}\) | 0.6 | 0.6 | 0.3 | 0.3 | 0.3 | 0.4 |
\(\tilde{\nu }^{U}_{\tilde{Q}}\) | 0.7 | 0.8 | 0.7 | 0.8 | 0.8 | 0.8 |
By direct computation, it is very easy to see from Fig. 4 that \(\tilde{\mathcal {G}}=(\tilde{P},\tilde{Q})\) ia an IVPFG.
Definition 9
A SIVPFS \(\tilde{\mathcal {Q}}\) in \(Z\times Z\) is said to be a simplified interval-valued Pythagorean fuzzy relation in Z, denoted by
where \(\acute{\zeta }=(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}}(yz),\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(yz))\) and \(\acute{\eta }=(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(yz),\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(yz))\) such that \(\acute{\zeta } \cup \acute{\eta }=\acute{\eta }\) (or \(\acute{\zeta } \cap \acute{\eta }=\acute{\zeta }\)). \(\tilde{\mu }_{\tilde{\mathcal {Q}}}^{L}:Z\times Z \rightarrow [0, 1], \tilde{\mu }_{\tilde{\mathcal {Q}}}^{U}:Z\times Z \rightarrow [0, 1]\) and \(\tilde{\nu }_{\tilde{\mathcal {Q}}}^{L}:Z\times Z \rightarrow [0, 1], \tilde{\nu }_{\tilde{\mathcal {Q}}}^{U}:Z\times Z\rightarrow [0, 1]\) represent the membership and non-membership functions of \(\tilde{\mathcal {Q}}\), respectively, for all \(y,z\in Z\).
Definition 10
A SIVPFG on a non-empty set Z is a pair \(\mathcal {\tilde{G}}=(\tilde{\mathcal {P}}, \tilde{\mathcal {Q}})\), where \(\mathcal {\tilde{\mathcal {P}}}\) is a SIVPFS on Z and \(\tilde{\mathcal {Q}}\) is a SIVPFR on Z such that
and \(\acute{\zeta } \cup \acute{\eta }=\acute{\eta }\) (or \(\acute{\zeta } \cap \acute{\eta }=\acute{\zeta }\)) for all \(y,z\in Z,\) where \(\acute{\zeta }=(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(yz),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(yz))\) and \(\acute{\eta }=(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(yz),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(yz)).\)
Here \(\tilde{\mathcal {P}}\) and \(\tilde{\mathcal {Q}}\) are the simplified interval-valued Pythagorean fuzzy vertex set and the simplified interval-valued Pythagorean fuzzy edge set of \(\mathcal {\tilde{G}}\), respectively. \(\tilde{\mathcal {Q}}\) is a symmetric simplified interval-valued Pythagorean fuzzy relation on \(\tilde{\mathcal {P}}\). If \(\tilde{\mathcal {Q}}\) is not symmetric on \(\tilde{\mathcal {P}}\), then \(\tilde{\mathcal {D}}=(\tilde{\mathcal {P}}, \overrightarrow{\tilde{\mathcal {Q}}})\) is called a simplified interval-valued Pythagorean fuzzy digraph.
Example 2
Consider an IVPFG \(\tilde{\mathcal {G}}=(\tilde{P},\tilde{Q})\) on \(V=\{a,b,c,d,e,f,g\}\), as shown in Fig. 4. By simplifying the expression way of this IVPFG, let \(\tilde{\mathcal {G}}=(\tilde{\mathcal {P}},\tilde{\mathcal {Q}})\) be a SIVPFG on V, as shown in Fig. 5. By direct computation, it is very easy to see from Fig. 5 that \(\tilde{\mathcal {G}}=(\tilde{\mathcal {P}},\tilde{\mathcal {Q}})\) is a SIVPFG.
Definition 11
The degree and total degree of a vertex \(z\in Z\) in a SIVPFG \(\mathcal {\tilde{G}}\) is defined as \({\mathrm{d}}_{\tilde{\mathcal {G}}}(z)=\langle ({\mathrm{d}}_{\tilde{\mu }^{L}}(z), {\mathrm{d}}_{\tilde{\nu }^{U}}(z)), ({\mathrm{d}}_{\tilde{\mu }^{U}}(z),{\mathrm{d}}_{\tilde{\nu }^{L}}(z))\rangle \) and \({\mathrm{td}}_{\tilde{\mathcal {G}}}(z)=\langle ({\mathrm{td}}_{\tilde{\mu }^{L}}(z), {\mathrm{td}}_{\tilde{\nu }^{U}}(z)), ( {\mathrm{td}}_{\tilde{\mu }^{U}}(z),{\mathrm{td}}_{\tilde{\nu }^{L}}(z))\rangle ,\) respectively, where
Example 3
The degree of a vertex a in SIVPFG \(\tilde{\mathcal {G}}\) shown in Fig. 5, is \({\mathrm{d}}_{\tilde{\mathcal {G}}}(a)=\langle (0.8,3.0),(0.2,1.8)\rangle \), whereas the total degree of a vertex a is \(t{\mathrm{d}}_{\tilde{\mathcal {G}}}(a)=\langle (1.3,3.3),(2.9,2.0)\rangle \).
There are many operations on two graphs \(G_{1}=(V_{1},E_{1})\) and \(G_{2}=(V_{2},E_{2})\) \((|V_{i}|=r_{i},~i=1,2)\) which result in a graph whose vertex set is the Cartesian product \(V_{1}\times V_{2}\). We discuss a few operations on two graphs in the structure of SIVPFS theory and investigate their properties.
Definition 12
Let \(\mathcal {\tilde{G}}_{1}=(\tilde{\mathcal {P}}_{1}, \tilde{\mathcal {Q}}_{1})\) and \(\mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{2},\tilde{\mathcal {Q}}_{2})\) be two SIVPFGs of the graphs \(G_{1}=(V_{1}, E_{1})\) and \(G_{2}=(V_{2}, E_{2})\), respectively. The tensor product or conjunction of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is denoted by \(\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}\times \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\times \tilde{\mathcal {Q}}_{2})\) and defined as:
Proposition 1
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of the graphs \(G_{1}\) and \(G_{2}\), respectively. The tensor product \(\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}\) of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG of \(G_{1}\times G_{2}.\)
Definition 13
Let \(\mathcal {\tilde{G}}_{1}=(\tilde{\mathcal {P}}_{1},\tilde{\mathcal {Q}}_{1})\) and \(\mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{2},\tilde{\mathcal {Q}}_{2})\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 2
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})\) and if \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
By definition of vertex degree of \(\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}\), we have
Hence \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1}).\) Similarly, it is easy to show that, if \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) \(\square \)
Definition 14
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 3
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_ {\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}} (z_{1})\vee \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(v)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(vi)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(vii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(viii)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\times \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
The proof is straightforward using Definition 14 and Theorem 2. \(\square \)
Definition 15
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of \(G_{1}\) and \(G_{2}\), respectively. The Cartesian product of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is denoted by \(\mathcal {\tilde{G}}_{1}~\Box ~\mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}~\Box ~ \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}~\Box ~ \tilde{\mathcal {Q}}_{2})\) and defined as:
Proposition 2
The Cartesian product \(\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}\) of two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG.
Definition 16
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 4
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\). Then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
By definition of vertex degree of \(\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}\), we have
Hence \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) \(\square \)
Theorem 5
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
Utilizing the definition of vertex total degree of \(\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}\),
-
(i)
If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\)
$$\begin{aligned}&(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}~\Box ~ \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})\\&\quad =\sum \limits _{(y_{1},y_{2})(z_{1},z_{2})\in E_{1}~\Box ~ E_{2}}\left( \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}~\Box ~ \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\right) ((y_{1},y_{2})(z_{1},z_{2}))\\&\qquad +\left( \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}~\Box ~ \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\right) (z_{1},z_{2})\\&\quad =\sum \limits _{y_{1}=z_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{2}=z_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})+\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})+\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\= & {} (t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}), \end{aligned}$$
Analogously, we can prove (ii)–(iv). \(\square \)
Definition 17
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of the graphs \(G_{1}\) and \(G_{2}\), respectively. The semi-strong product of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\), denoted by \(\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}\bullet \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\bullet \tilde{\mathcal {Q}}_{2})\), is defined as:
Proposition 3
The semi-strong product \(\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}\) of two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG.
Definition 18
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 6
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\). Then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
The proof follows at once from the proof of Theorems 2 and 4. \(\square \)
Theorem 7
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\bullet \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
The proof follows at once from the proof of Theorems 3 and 5. \(\square \)
Definition 19
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of \(G_{1}\) and \(G_{2}\), respectively. The strong product of these two SIVPFGs is denoted by \(\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}\boxtimes \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\boxtimes \tilde{\mathcal {Q}}_{2})\) and defined as:
Proposition 4
The strong product \(\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}\) of two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG.
Definition 20
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 8
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\). Then for all \((z_{1},z_{2})\in V_{1}\times V_{2},\) \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}).\)
Proof
Using the definition of vertex degree of \(\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}\), we have
Analogously, it is easy to show that \((d_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(d_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(d_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}),\) \((d_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(d_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(d_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})\) and \((d_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(d_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+(d_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) Hence \(d_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}d_{\mathcal {\tilde{G}}_{1}}(z_{1})+d_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) \(\square \)
Theorem 9
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2}) =(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}}) _{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) +r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1) \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2}) =(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1) \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2});\)
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1) \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
-
(i)
If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\)
$$\begin{aligned}&(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\boxtimes \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})\\&\quad =\sum \limits _{y_{1}=z_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{2}=z_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},y_{2}z_{2}\in E_{2}} \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1}} \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})+\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})+ \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad + \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})+r_{2}\sum \limits _{y_{1}z_{1}\in E_{1}} \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad + \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})+r_{2}\left( \sum \limits _{y_{1}z_{1}\in E_{1}} \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\right) \\&\qquad -(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}). \end{aligned}$$
Analogously, we can prove (ii)–(iv). \(\square \)
Definition 21
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of \(G_{1}\) and \(G_{2}\), respectively. The lexicographic product of these two SIVPFGs is denoted by \(\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]=(\tilde{\mathcal {P}}_{1}\circ \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\circ \tilde{\mathcal {Q}}_{2})\) and defined as follows:
Proposition 5
The lexicographic product \(\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]\) of two SIVPFGs of \(G_{1}\) and \(G_{2}\) is a SIVPFG of \(G_{1}[G_{2}].\)
Definition 22
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 10
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\). Then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=r_{2}{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}) \) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Analogously, we can show that \(({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}),\) \(({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})\) and \(({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})\). Hence \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})={\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})\). \(\square \)
Theorem 11
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}).\)
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}).\)
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}).\)
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})=(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})+r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})-\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}).\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
-
(i)
If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\)
$$\begin{aligned}&(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(z_{1},z_{2})\\&\quad =\sum \limits _{(y_{1},y_{2})(z_{1},z_{2})\in E_{1}\circ E_{2}}\left( \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\circ \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\right) ((y_{1},y_{2})(z_{1},z_{2}))\\&\qquad +(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\circ \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}})(z_{1},z_{2})\\&\quad =\sum \limits _{y_{1}=z_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{2}=z_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{z_{2}\ne y_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(y_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}) \\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})+\sum \limits _{y_{1}z_{1}\in E_{1}} \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})+ \tilde{\mu }^{L} _{\tilde{\mathcal {P}}_{2}}(z_{2})-\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) +r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})-(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}). \end{aligned}$$
Analogously, we can prove (ii)–(iv). \(\square \)
Example 4
Consider two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) on \(V_{1}=\{a,b\}\) and \(V_{2}=\{c,d,e\}\), respectively, as shown in Fig. 6. Then their lexicographic product \(\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]\) is shown in Fig. 7.
Since \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\).
So, by Theorem 10, we must have
Therefore, \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(a,d)=\langle (0.7,1.6),(2.9,4.3)\rangle .\)
In addition, by Theorem 11, we have
Therefore, \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]}(a,d)=\langle (1.0,4.8),(2.3,3.2)\rangle .\)
Similarly, we can find the degree and total degree of all the vertices in \(\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}].\)
Definition 23
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of \(G_{1}\) and \(G_{2}\), respectively. The symmetric difference of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is denoted by \(\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}\oplus \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\oplus \tilde{\mathcal {Q}}_{2})\) and defined as:
Proposition 6
The symmetric difference \(\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}\) of two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG.
Definition 24
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 12
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\). Then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2})){\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1})){\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
By definition of vertex degree of \(\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}\), we have
Similarly, we can prove \(({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2}))({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1}))({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}),\)\(({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2}))({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1}))({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}),\) \(({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2}))({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1}))({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) Hence \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2})){\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1})){\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) \(\square \)
Theorem 13
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=s_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +s_{1}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(s_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(s_{1}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=s_{2}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +s_{1}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(s_{2}-1)\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(s_{1}-1)\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=s_{2}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +s_{1}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(s_{2}-1)\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(s_{1}-1)\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})= s_{2}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +s_{1}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(s_{2}-1)\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(s_{1}-1)\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
where \(s_{1}=(r_{1}-{\mathrm{d}}_{G_{1}}(z_{1}))\) and \(s_{2}=(r_{2}-{\mathrm{d}}_{G_{2}}(z_{2}))\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
-
(i)
If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\)
$$\begin{aligned}&(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})\\&\quad =\sum \limits _{(y_{1},y_{2})(z_{1},z_{2})\in E_{1}\oplus E_{2}}\left( \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\oplus \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\right) ((y_{1},y_{2})(z_{1},z_{2}))\\&\qquad +(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\oplus \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}})(z_{1},z_{2})\\&\quad =\sum \limits _{y_{1}=z_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{2}=z_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{y_{1}z_{1}\not \in E_{1},~y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(y_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},~y_{2}z_{2}\not \in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(y_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})+\sum \limits _{y_{1}z_{1}\not \in E_{1},~y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},~y_{2}z_{2}\not \in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1}) +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =s_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+s_{1}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})\\&\qquad -(s_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(s_{1}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}), \end{aligned}$$
Similarly, we can prove (ii), (iii) and (iv). \(\square \)
Example 5
Consider two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) as in Example 4, where \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\) and their lexicographic product \(\mathcal {\tilde{G}}_{1}[\mathcal {\tilde{G}}_{2}]\) is shown in Fig. 8.
Then, by Theorem 12, we have
Therefore, \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(a,e)=\langle (0.4,2.6),(1.0,1.7)\rangle \).
In addition, by Theorem 13, we have
Therefore, \(t{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}}(a,e)=\langle (0.8,3.3),(1.6,2.0)\rangle \).
Similarly, we can find the degree and total degree of all the vertices in \(\mathcal {\tilde{G}}_{1}\oplus \mathcal {\tilde{G}}_{2}.\)
Definition 25
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs of \(G_{1}\) and \(G_{2}\), respectively. The disjunction of \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is denoted by \(\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}=(\tilde{\mathcal {P}}_{1}\bigvee \tilde{\mathcal {P}}_{2}, \tilde{\mathcal {Q}}_{1}\bigvee \tilde{\mathcal {Q}}_{2})\) and defined as:
Proposition 7
The disjunction \(\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}\) of two SIVPFGs \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) is a SIVPFG of \(G_{1}\bigvee G_{2}\).
Definition 26
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. For any vertex \((z_{1},z_{2})\in V_{1}\times V_{2},\)
Theorem 14
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}},\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}},\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\). Then \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+r_{1}{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})-{\mathrm{d}}_{G_{1}}(z_{1}) {\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2})\) for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
By definition of vertex degree of \(\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}\), we have
Similarly, we can prove \(({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-{\mathrm{d}}_{G_{1}}(z_{1})({\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}),\) \(({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-{\mathrm{d}}_{G_{1}}(z_{1})({\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}),\) \(({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})-{\mathrm{d}}_{G_{1}}(z_{1})({\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) Hence \({\mathrm{d}}_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}{\mathrm{d}}_{\mathcal {\tilde{G}}_{1}}(z_{1})+r_{1}{\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}) -{\mathrm{d}}_{G_{1}}(z_{1}){\mathrm{d}}_{\mathcal {\tilde{G}}_{2}}(z_{2}).\) \(\square \)
Theorem 15
Let \(\mathcal {\tilde{G}}_{1}\) and \(\mathcal {\tilde{G}}_{2}\) be two SIVPFGs. If
-
(i)
\(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(r_{1}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(ii)
\(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\) and \(\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}(t{\mathrm{d}}_{\tilde{\nu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(r_{2}-1)\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(r_{1}-1)\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iii)
\(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\) and \(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{U}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})=r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}(t{\mathrm{d}}_{\tilde{\mu }^{U}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(r_{2}-1)\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(r_{1}-1)\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{U}_{\tilde{\mathcal {P}}_{2}}(z_{2})\);
-
(iv)
\(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}\le \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\) and \(\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{1}}\ge \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), then \((t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})= r_{2}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1}) +r_{1}(t{\mathrm{d}}_{\tilde{\nu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2}) -(r_{2}-1)\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(r_{1}-1)\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}) -\tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\nu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\)
for all \((z_{1},z_{2})\in V_{1}\times V_{2}.\)
Proof
-
(i)
If \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\), \(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}\ge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\) and \(\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\le \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\)
$$\begin{aligned}&(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}\bigvee \mathcal {\tilde{G}}_{2}}(z_{1},z_{2})\\&\quad =\sum \limits _{(y_{1},y_{2})(z_{1},z_{2})\in E_{1}\bigvee E_{2}}\left( \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}\bigvee \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}\right) ((y_{1},y_{2})(z_{1},z_{2}))\\&\qquad +(\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}\bigvee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}})(z_{1},z_{2})\\&\quad =\sum \limits _{y_{1}=z_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{2}=z_{2},y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\not \in E_{1},~y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(y_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},~y_{2}z_{2}\not \in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(y_{2})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\wedge \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =\sum \limits _{y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})+2\sum \limits _{y_{1}z_{1}\in E_{1}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1})\\&\qquad +\sum \limits _{y_{1}z_{1}\not \in E_{1},~y_{2}z_{2}\in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{2}}(y_{2}z_{2})\\&\qquad +\sum \limits _{y_{1}z_{1}\in E_{1},~y_{2}z_{2}\not \in E_{2}}\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}_{1}}(y_{1}z_{1}) +\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})+\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\quad =r_{2}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{1}}(z_{1})+r_{1}(t{\mathrm{d}}_{\tilde{\mu }^{L}})_{\mathcal {\tilde{G}}_{2}}(z_{2})\\&\qquad -(r_{2}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1}) -(r_{1}-1)\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2})\\&\qquad -\tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{1}}(z_{1})\vee \tilde{\mu }^{L}_{\tilde{\mathcal {P}}_{2}}(z_{2}). \end{aligned}$$
Similarly, we can prove (ii), (iii) and (iv). \(\square \)
The degree of vertices in operations on SIVPFGs are given in Table 1.
Decision-making approach based on the proposed SIVPFGs
In decision-making problems, there is a number of uncertainties and in some situations, there exist some relations among criteria in a MCDM problem. So, it is an interesting area for applications of SIVPFG theory. In this section, we develop a multi-criteria decision-making approach based on the above-defined SIVPFSs and SIVPFGs. Further, using a suitable illustration, we demonstrate the developed approach.
Decision-making approach
Consider a MCDM problem containing a discrete set of m plans (alternatives) \(P=\{p_{1},p_{2},\ldots ,p_{m}\}\). Let \(Z=\{z_{1},z_{2},\ldots ,z_{n}\}\) be a set of uncertain agents (criteria), which can be described by a SIVPFS \(\{\langle z,(\tilde{\mu }^{L}_{\tilde{P}}(z),\tilde{\nu }^{U}_{\tilde{P}}(z)), (\tilde{\mu }^{U}_{\tilde{P}}(z),\tilde{\nu }^{L}_{\tilde{P}}(z))\rangle ~|~z\in Z \}\), whose weight information is completely unknown. Also each agent was identified with a vertex and links between agents with relations (adges) in SIVPFG. The implementation of any plan will force some or all agents to take actions, during which benefits will be produced. To drive the maximal benefit, how to choose a best plan is a multi-agent decision-making problem using SIVPFG. For instance, in the network attacking, actual networks may be confidential, such as internal networks, so a hacker has no idea to how to make this kind of netlike structures clear. In this situation, the hacker can only describe the uncertain network structures by SIVPFGs in accordance with partial reliable information. Thus, the hacker should find a method to solve the MCDM problem using SIVPFG so as to select a plan to damage the network as much as possible.
In a SIVPFG \(\mathcal {\tilde{G}}=(\tilde{\mathcal {P}}, \tilde{\mathcal {Q}})\), for a plan, assume that if an agent \(z_{i}\in Z\) takes an action, we choose \(x_{i}=1\), otherwise \(x_{i}=0\). Then the benefit of each agent \(z_{i}\) can be calculated using
where \(\mathcal {N}_{i}\) is the set of the agent \(z_{i}\)’s neighbors and
\(\xi (z_{i}z_{j})\in [0,1]\) is the influence coefficient between relevant agents.
Case I: If the weights of all agents are provided, the overall benefit of the plan can be obtained using a simplified interval-valued Pythagorean fuzzy aggregation operator. Suppose that the simplified interval-valued Pythagorean fuzzy weighted averaging operator is chosen, then the aggregated benefit of the plan can be determined by
where \(w=(w_{1},w_{2},\ldots ,w_{n})^{T}\) is a weight vector of \((\tilde{b}_{1},\tilde{b}_{2},\ldots ,\tilde{b}_{n})^{T}\).
Case II: If the weights of agents are not provided, a method can be developed to calculate the weights of all agents according to some known information, like simplified interval-valued Pythagorean fuzzy graphic structure and the degrees of vertices in a SIVPFG.
Using the above weights and Eq. (2), the overall benefit of a plan can be obtained for the selection of optimal plan.
However, in the SIVPFG-based MCDM problems, if there exist the prioritization relations among the agents, we shall solve this kind of problems by utilizing the prioritized aggregation operators [31] together with the necessary simplified interval-valued Pythagorean fuzzy graphic structure.
For a SIVPFG, assume that we have a collection of agents (vertices) partitioned into t distinct categories \(C_{1},C_{2},\ldots ,C_{t}\) such that \(C_{i}=\{z_{i1},z_{i2},\ldots ,z_{in_{i}}\}\), where \(z_{ij}~(j = 1, 2, \ldots , n_{i})\) are the agents in the category \(C_{i}\) and assume a prioritization relationship among these categories is \(C_{1}> C_{2}> \cdots > C_{t}\). The agents in the category \(C_{i}\) have a higher priority than those in \(C_{j}\) if \(i < j\). Then, \(Z=\bigcup _{i=1}^{t}C_{i}\) is the universal set of agents and \(n=\sum _{i=1}^{t}n_{i}\) is the total number of agents. The prioritized hierarchy structure of Z is given in Fig. 9.
We develop an approach to handle the SIVPFG-based MCDM problems by means of the prioritized simplified interval-valued Pythagorean fuzzy aggregation operators together with the degrees of agents.
Determine the degrees of all agents \(d(z_{i})~(i=1,2,\ldots ,n)\) which can be normalized by
The weights can be associated with agents dependent upon the satisfaction of the higher priority agent by modeling the prioritization between agents. Then for each category \(C_{i}\), we first define
where \(\varphi \) is an alternative function such as the minimum or maximum function, the average function, and so on, for calculating \(l_{i}\) based on which we determine the weight of each category:
Using SIVPFWC operator, the overall benefit of the plan can be calculated as:
And finally to select a best plan, determine the score functions \(s(\tilde{b}^{(p_{i})}) = \frac{1}{2}[((\tilde{\mu }^{L}_{\tilde{\mathcal {P}}})^2-(\tilde{\nu }^{U}_{\tilde{\mathcal {P}}})^2) +((\tilde{\mu }^{U}_{\tilde{\mathcal {P}}})^2-(\tilde{\nu }^{L}_{\tilde{\mathcal {P}}})^2)](i = 1, 2,\ldots ,5),\) and rank all the plans \(p_{i}(i = 1, 2,\ldots , m)\) according to the values of \(s(\tilde{b}^{(p_{i})}) (i = 1, 2,\ldots 5)\).
The processes are modeled as in Fig. 10.
The approach contains the following steps:
-
Step 1.
For a MCDM problem, consider a discrete set of plans (alternatives) \(P=\{p_{1},p_{2},\ldots ,p_{m}\}\), a set of uncertain agents (criteria) \(Z=\{z_{1},z_{2},\ldots ,z_{n}\}\) and construction of SIVPFG whose vertices represent the agents considered and edges represent simplified interval-valued Pythagorean fuzzy relations of agents.
-
Step 2.
Determine the degrees of all vertices (agents) in a SIVPFG and normalize them by utilizing Eq. 4.
-
Step 3.
Designate the prioritization relationships among the agents. Then the collection of agents is partitioned into t distinct categories \(C_{1},C_{2},\ldots ,C_{t}\) such that \(C_{i}=\{z_{i1},z_{i2},\ldots ,z_{in_{i}}\}\), where \(z_{ij}~(j = 1, 2, \ldots , n_{i})\) are the agents in the category \(C_{i}\).
-
Step 4.
For each priority category \(C_{i}\), determine the values of \(l_{i}\) utilizing Eq. 5.
-
Step 5.
Determine the weight \(w_{i}\) of each category by means of \(l_{i}, ~i=1,2,\ldots ,t\), using Eq. 6.
-
Step 6.
Compute the benefit of each agent \(z_{i}\) by utilizing Eq. 1.
-
Step 7.
Determine the overall benefit of the plan using SIVPFWC operator from Eq. 7 and select the optimal plan (alternative) according to the score function of the overall benefits of the plans.
Illustrative example
In this section, the above developed approach has been illustrated with a real-life decision-making problem in simplified interval-valued Pythagorean fuzzy environment.
Consider a discrete set of plans (alternatives) \(P=\{p_{1},p_{2},\ldots ,p_{5}\}\), a set of uncertain agents (criteria) \(Z=\{z_{1},z_{2},\ldots ,z_{7}\}\). Under the simplified interval-valued Pythagorean fuzzy environment, we invite the expert to evaluate these alternatives with simplified interval-valued Pythagorean fuzzy elements. Therefore, the simplified interval-valued Pythagorean fuzzy decision matrix is constructed in Table 2. Assume a graph \(G=(V,E)\) with seven agents (vertices) \(V=\{\text {Andrew},\text {John},\text {David},\text {Robert},\text {Parker},\text {Smith},\text {George}\}\) and \(E=\{\text {Andrew}\text {John},\text {Andrew}\text {Robert},\text {George}\text {Smith},\text {George}\text {Parker}, \text {George}\text {Robert},\text {George}\text {David}, \text {George}\text {John},\text {George}\text {Andrew}\}\). Let \(\tilde{\mathcal {G}}=(\tilde{\mathcal {P}},\tilde{\mathcal {Q}})\) be a SIVPFG of a graph G, as shown in Fig. 11.
-
Step 1.
The degree of each agent is given by
$$\begin{aligned}&{\mathrm{d}}(\text {Andrew})=\langle (0.4,2.2),(0.7,1.5)\rangle ,\\&{\mathrm{d}}(\text {John})=\langle (0.3,1.7),(0.5,1.1)\rangle ,\\&{\mathrm{d}}(\text {David})=\langle (0.3,0.7),(0.5,0.4)\rangle ,\\&{\mathrm{d}}(\text {Robert})=\langle (0.4,1.3),(0.9,0.8)\rangle ,\\&{\mathrm{d}}(\text {Parker})=\langle (0.1,0.9),(0.3,0.4)\rangle ,\\&{\mathrm{d}}(\text {Smith})=\langle (0.2,0.9),(0.4,0.6)\rangle ,\\&{\mathrm{d}}(\text {George})=\langle (1.1,4.7),(2.3,2.8)\rangle . \end{aligned}$$The above degrees can be normalized using Eq. (4) as follows:
$$\begin{aligned}&\bar{{\mathrm{d}}}(\text {Andrew})=\langle (0.1429,0.1774),(0.1250,0.1974)\rangle ,\\&\bar{{\mathrm{d}}}(\text {John})=\langle (0.1071,0.1371),(0.0893,0.1447)\rangle ,\\&\bar{{\mathrm{d}}}(\text {David})=\langle (0.1071,0.0565),(0.0893,0.0526)\rangle ,\\&\bar{{\mathrm{d}}}(\text {Robert})=\langle (0.1429,0.1048),(0.1607,0.1053)\rangle ,\\&\bar{{\mathrm{d}}}(\text {Parker})=\langle (0.0357,0.0726),(0.0536,0.0526)\rangle ,\\&\bar{{\mathrm{d}}}(\text {Smith})=\langle (0.0714,0.0726),(0.0714,0.0789)\rangle ,\\&\bar{{\mathrm{d}}}(\text {George})=\langle (0.3929,0.3790),(0.4107,0.3684)\rangle . \end{aligned}$$ -
Step 2.
Assume that there exist the prioritization simplified interval-valued Pythagorean fuzzy relations \(C_{1}=\{\text {Andrew},\text {Robert}\}, C_{2}=\{\text {David}\}, C_{3}=\{\text {John},\text {George}\}, C_{4}=\{\text {Parker},\text {Smith}\}\), \(C_{i}>C_{j}\) if \(i< j~(i,j=1,2,3,4)\). So, \(n_{1}=2,n_{2}=1,n_{3}=2,n_{4}=2\).
-
Step 3.
Let \(\varphi \) be a minimum function, then using Eq. (5), we get
$$\begin{aligned}&l_{0}=\langle (1,0),(1,0)\rangle \\&l_{1}=\langle (0.1429,0.1774),(0.1250,0.1974)\rangle \\&l_{2}=\langle (0.1071,0.0565),(0.0893,0.0526)\rangle \\&l_{3}=\langle (0.1071,0.3790),(0.0893,0.3684)\rangle \\&l_{4}=\langle (0.0357,0.0726),(0.0536,0.0789)\rangle \end{aligned}$$ -
Step 4.
Utilizing Eq. (6), the weight of each category can be calculated as:
$$\begin{aligned}&w_{1} =l_{0}=\langle (1,0),(1,0)\rangle \\&w_{2} =l_{0}\otimes l_{1}=\langle (0.1429,0.1774),(0.1250,0.1974)\rangle \\&w_{3} =l_{0}\otimes l_{1}\otimes l_{2}=\langle (0.0153,0.1859),(0.0112,0.2040)\rangle \\&w_{4} =l_{0}\otimes l_{1}\otimes l_{2}\otimes l_{3}=\langle (0.0016,0.4162),(0.0010,0.4144)\rangle \end{aligned}$$ -
Step 5.
If there is a plan \(p_{1}\), in which just agent ‘George’ takes an action, then \(x_{7}=1\) and \(x_{i}=0 ~(i=1,2,\ldots ,6)\). Also take \(\xi (z_{i}z_{j})=0.5\) for \(i,j=1,2,\dots ,7\) and \(i\ne j\), then by Eq. (1), the benefits of all agents are:
$$\begin{aligned} \tilde{b}_{1}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {Andrew}), \tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {Andrew})), (\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {Andrew}),\\&\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {Andrew}))\rangle x_{1}+\bar{x}_{\mathcal {N}_{1}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}}(\text {Andrew}\text {George}),\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(\text {Andrew}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(\text {Andrew}\text {George}), \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(\text {Andrew}\text {George}))\rangle \\&\xi (\text {Andrew}\text {George})x_{7}\\= & {} \langle (0.0708, 0.8367),(0.1421 0.7071)\rangle ,\\ \tilde{b}_{2}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {John}),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {John})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {John}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {John}))\rangle x_{2}+\bar{x}_{\mathcal {N}_{2}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}}(\text {John}\text {George}),\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(\text {John}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}} (\text {John}\text {George}),\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(\text {John}\text {George}))\rangle \\&\xi (\text {John}\text {George})x_{7}\\= & {} \langle (0.1421,0.8944),(0.2146, 0.7746)\rangle ,\\ \tilde{b}_{3}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}} (\text {David}),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {David})), (\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}\\&(\text {David}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {David}))\rangle x_{3} +\bar{x}_{\mathcal {N}_{3}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}}(\text {David}\text {George}), \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(\text {David}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(\text {David}\text {George}), \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(\text {David}\text {George})) \rangle \\&\xi (\text {David}\text {George})x_{7}\\&\quad =\langle (0.2146, 0.8367), (0.3660, 0.6325)\rangle , \end{aligned}$$$$\begin{aligned} \tilde{b}_{4}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {Robert}), \tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {Robert})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {Robert}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {Robert}))\rangle x_{4}+\bar{x}_{\mathcal {N}_{4}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}} (\text {Robert}\text {George}), \tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(\text {Robert}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(\text {Robert}\text {George}),\tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(\text {Robert}\text {George}))\rangle \\&\xi (\text {Robert}\text {George})x_{7}\\= & {} \langle (0.1421, 0.8367),(0.4472, 0.5477)\rangle ,\\ \tilde{b}_{5}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {Parker}),\tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {Parker})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {Parker}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {Parker}))\rangle x_{5}+\bar{x}_{\mathcal {N}_{5}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}} (\text {Parker}\text {George}),\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}} (\text {Parker}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(\text {Parker}\text {George}), \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}} (\text {Parker}\text {George}))\rangle \\&\xi (\text {Parker} \text {George})x_{7} \\= & {} \langle (0.0708,0.9487), (0.2146, 0.6325)\rangle , \end{aligned}$$Table 3 Comparative analysis $$\begin{aligned} \tilde{b}_{6}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {Smith}), \tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {Smith})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {Smith}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {Smith}))\rangle x_{6}+\bar{x}_{\mathcal {N}_{6}}\\= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {Q}}}(\text {Smith}\text {George}),\tilde{\nu }^{U}_{\tilde{\mathcal {Q}}}(\text {Smith}\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {Q}}}(\text {Smith}\text {George}), \tilde{\nu }^{L}_{\tilde{\mathcal {Q}}}(\text {Smith}\text {George}))\rangle \\&\xi (\text {Smith}\text {George})x_{7}\\= & {} \langle (0.1421, 0.9487),(0.2889, 0.7746)\rangle ,\\ \tilde{b}_{7}^{(P)}= & {} \langle (\tilde{\mu }^{L}_{\tilde{\mathcal {P}}}(\text {George}), \tilde{\nu }^{U}_{\tilde{\mathcal {P}}}(\text {George})),\\&(\tilde{\mu }^{U}_{\tilde{\mathcal {P}}}(\text {George}),\tilde{\nu }^{L}_{\tilde{\mathcal {P}}}(\text {George}))\rangle x_{7}+\bar{x}_{\mathcal {N}_{7}}\\= & {} \langle (0.4, 0.3), (0.8, 0.1)\rangle . \end{aligned}$$ -
Step 6.
By utilizing Eq. (7), we compute the overall benefit of the plane \(p_{1}\) as:
$$\begin{aligned} \tilde{b}^{(p_{1})}= & {} \vee _{i=1}^{7}(\vee _{j=1}^{n_{i}}(w_{i}\wedge \tilde{b}^{(p)}_{ij}))\\= & {} \langle (0.1429,0.3000),(0.4472,0.2040)\rangle \\ s(\tilde{b}^{(p_{1})})= & {} 0.0444. \end{aligned}$$
Analogously, we can determine the score functions of overall benefits of the other plans \(p_{i} (i = 2,3,4,5)\):
Therefore, according to the score function of the overall benefits of the plans \(p_{i} (i = 1,2,3,4,5)\), these plans can be ranked as:
Comparative analysis
Ashraf et al. [6] developed a method for solving the decision-making problems based on the permanent function value in the neutrosophic fuzzy environment. We have utilized this approach for the above illustrative example and compared the decision results with the proposed approach of this paper. The results corresponding to these approaches are summarized in Table 3.
From this comparative study, the results obtained by the existing approach coincide with the proposed one which validates the proposed approach. Hence, the proposed approach can be suitably utilized to solve the MCDM problems. Doubtless, several MCDM problems [18, 26] with the interrelated criteria have been solved by the existing methods, but these methods can be regarded as the special cases of the graph-based MCDM model.
The novelty of this approach is that a common model of MCDM with the interrelated criteria has been developed and various relationships among the criteria have been described using the corresponding graphical structures in simplified interval-valued Pythagorean fuzzy environment.
Conclusions
IVPFS constitutes a generalized version of a PFS, in the spirit of interval-valued fuzzy set and accommodates a more complex decision-making situation. However, the representations and calculations of IVPFS seem too complicated. To overcome this drawback, in this research study, we have introduced the new concepts of SIVPFS and corresponding SIVPFN, which is characterized by two PFNs. We have also investigated some aggregation techniques for SIVPFNs. Further, within the framework of proposed SIVPFS theory, we have developed the novel concept of SIVPFG. SIVPFG, an extended structure of a fuzzy graph, gives more precision, flexibility, and compatibility to the system as compared to the classical, fuzzy and Pythagorean fuzzy models. We have developed a series of operations on SIVPFGs and investigated their properties in detail. We have used the simplified interval-valued Pythagorean fuzzy graphic structure to describe the interrelated criteria in MCDM, and developed the simplified interval-valued Pythagorean fuzzy graph-based multi-agent decision making method. Meanwhile, aiming at lots of the unsettled complex MCDM problems with the interrelated criteria, we can clearly depict the relationships among the criteria and then derive a solution by means of the SIVPFG-based MCDM model. Considering the hesitant information, we are extending our research work to the simplified interval-valued hesitant Pythagorean fuzzy environment and developing its applications.
References
Akram M, Dudek WA, Ilyas F (2019) Group decision-making based on pythagorean fuzzy TOPSIS method. Int J Intell Syst. https://doi.org/10.1002/int.22103
Akram M, Dar JM, Naz S (2019) Certain graphs under Pythagorean fuzzy environment. Complex Intell Syst. https://doi.org/10.1007/s40747-018-0089-5
Akram M, Habib A, Ilyas F, Dar JM (2018) Specific types of Pythagorean fuzzy graphs and application to decision-making. Math Comput Appl 23(3):42
Akram M, Naz S (2018) Energy of Pythagorean fuzzy graphs with applications. Mathematics 6(8):136
Akram M, Davvaz B (2012) Strong intuitionistic fuzzy graphs. Filomat 26(1):177–196
Ashraf S, Naz S, Rashmanlou H, Malik MA (2017) Regularity of graphs in single valued neutrosophic environment. J Intell Fuzzy Syst 33(1):529–542
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96
Atanassov K, Gargov G (1989) Interval-valued intuitionistic fuzzy sets. Fuzzy Sets Syst 31(3):343–349
Chen TY (2018) An interval-valued pythagorean fuzzy outranking method with a closeness-based assignment model for multiple criteria decision making. Int J Intell Syst 33(1):126–168
Enayattabar M, Ebrahimnejad A, Motameni H (2018) Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex Intell Syst. https://doi.org/10.1007/s40747-018-0083-y
Garg H (2019) Hesitant Pythagorean fuzzy Maclaurin symmetric mean operators and its applications to multi attribute decision-making process. Int J Intell Syst 34(4):601–626. https://doi.org/10.1002/int.22067
Garg H (2019) New Logarithmic operational laws and their aggregation operators for Pythagorean fuzzy set and their applications. Int J Intell Syst 34(1):82–106
Garg H (2018) Some methods for strategic decision-making problems with immediate probabilities in Pythagorean fuzzy environment. Int J Intell Syst 33(4):687–712
Garg H (2018) Linguistic Pythagorean fuzzy sets and its applications in multi-attribute decision-making process. Int J Intell Syst 33(6):1234–1263
Garg H (2016) A novel accuracy function under interval-valued Pythagorean fuzzy environment for solving multicriteria decision making problem. J Intell Fuzzy Syst 31(1):529–540
Garg H (2018) A linear programming method based on an improved score function for interval-valued Pythagorean fuzzy numbers and its application to decision-making. Int J Uncertain Fuzzy Knowl Based Syst 26(1):67–80
Garg H (2018) New exponential operational laws and their aggregation operators for interval-valued Pythagorean fuzzy multicriteria decision-making. Int J Intell Syst 33(3):653–683
Gao H (2018) Pythagorean fuzzy hamacher prioritized aggregation operators in multiple attribute decision making. J Intell Fuzzy Syst 35(2):2229–2245
Habib A, Akram M, Farooq A (2019) q-Rung orthopair fuzzy competition graphs with application in the soil ecosystem. Mathematics 7(1):91
Mordeson JN, Peng CS (1994) Operations on fuzzy graphs. Inf Sci 79(3):159–170
Naz S, Rashmanlou H, Malik MA (2017) Operations on single-valued neutrosophic graphs with application. J Intell Fuzzy Syst 32(3):2137–2151
Naz S, Malik MA, Rashmanlou H (2018) Hypergraphs and transversals of hypergraphs in interval-valued intuitionistic fuzzy setting. J Multiple Value Logic Soft Comput 30(4–6):399–417
Naz S, Akram M, Smarandache F (2018) Certain notions of energy in single-valued neutrosophic graphs. Axioms 7(3):50
Naz S, Ashraf S, Akram M (2018) A novel approach to decision-making with Pythagorean fuzzy information. Mathematics 6(6):95
Peng X, Yang Y (2016) Fundamental properties of interval-valued Pythagorean fuzzy aggregation operators. Int J Intell Syst 31(5):444–487
Peng X, Yang Y (2016) Pythagorean fuzzy Choquet integral based MABAC method for multiple attribute group decision making. Int J Intell Syst 31(10):989–1020
Ren P, Xu Z, Lei Q (2016) Simplified interval-valued intuitionistic fuzzy sets with intuitionistic fuzzy numbers. J Intell Fuzzy Syst 30(5):2871–2882
Rahman K, Abdullah S, Shakeel M, Khan MSA, Ullah M (2017) Interval-valued Pythagorean fuzzy geometric aggregation operators and their application to group decision making problem. Cogent Math Stat 4(1):1–20
Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95
Wei G, Garg H, Gao H, Wei C (2018) Interval-Valued pythagorean fuzzy Maclaurin symmetric mean operators in multiple-attribute decision making. IEEE Access 6:67866–67884
Yager RR (2008) Prioritized aggregation operators. Int J Approx Reason 48:263–274
Yager RR (2013) Pythagorean fuzzy subsets. In: Proceedings of Joint IFSA world congress and NAFIPS annual meeting, Edmonton, pp 57–61
Yager RR, Abbasov AM (2013) Pythagorean membership grades, complex numbers, and decision making. Int J Intell Syst 28(5):436–452
Yager RR (2014) Pythagorean membership grades in multi-criteria decision making. IEEE Trans Fuzzy Syst 22(4):958–965
Yu X, Xu Z (2012) Graph-based multi-agent decision making. Int J Approx Reason 53(4):502–512
Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning-I. Inf Sci 8(3):199–249
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest regarding the publication of the research article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Akram, M., Naz, S. & Davvaz, B. Simplified interval-valued Pythagorean fuzzy graphs with application. Complex Intell. Syst. 5, 229–253 (2019). https://doi.org/10.1007/s40747-019-0106-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40747-019-0106-3