Next Article in Journal
Added-Mass Based Efficient Fluid–Structure Interaction Model for Dynamics of Axially Moving Panels with Thermal Expansion
Previous Article in Journal
Evolutionary Algorithms Enhanced with Quadratic Coding and Sensing Search for Global Optimization
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Spherical Fuzzy Graphs with Application to Decision-Making

1
Department of Mathematics, University of the Punjab, New Campus, Lahore 4590, Pakistan
2
Department of Mathematics, Yarmouk University, P.O. Box 566, Irbid 21163, Jordan
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2020, 25(1), 8; https://doi.org/10.3390/mca25010008
Submission received: 18 December 2019 / Revised: 16 January 2020 / Accepted: 17 January 2020 / Published: 20 January 2020

Abstract

:
In a network model, the evaluation information given by decision makers are occasionally of types: yes, abstain, no, and refusal. To deal with such problems, we use mathematical models based on picture fuzzy sets. The spherical fuzzy model is more versatile than the picture fuzzy model as it broadens the space of uncertain and vague information, due to its outstanding feature of vast space of participation of acceptable triplets. Graphs are a mathematical representation of networks. Thus to deal with many real-world phenomena represented by networks, spherical fuzzy graphs can be used to model different practical scenarios in a more flexible manner than picture fuzzy graphs. In this research article, we discuss two operations on spherical fuzzy graphs (SFGs), namely, symmetric difference and rejection; and develop some results regarding their degrees and total degrees. We describe certain concepts of irregular SFGs with several important properties. Further, we present an application of SFGs in decision making.

1. Introduction

Fuzzy set theory proposed by Zadeh [1] is an extension of classical set theory. Zadeh’s remarkable idea has found many applications in several fields, including chemical industry, telecommunication, decision theory, networking, computer science, and management science. Atanassov [2] introduced the intuitionistic fuzzy set (IFS) as an extension of fuzzy set (FS) theory. He broadened the idea of FSs by defining the truthness degree ( α ) alongside the falseness degree ( β ) with the requirement 0 α + β 1 . Fortifying the idea of IFS, Yager [3] proposed Pythagorean fuzzy sets (PyFS), which broadened the space of participation by presenting a new limitation, 0 α 2 + β 2 1 .
Cuong [4,5] initiated the concept of the picture fuzzy set (PFS) as a direct extension of intuitonistic fuzzy sets, which may be adequate in cases when human opinions are of types: yes, abstain, no, and refusal. A picture fuzzy set gives three degrees to the elements named truthness degree α : X [ 0 , 1 ] , abstinence degree γ : X [ 0 , 1 ] , and falseness degree β : X [ 0 , 1 ] under the condition 0 α + γ + β 1 , where π = 1 ( α + γ + β ) is the refusal degree. PFSs have many applications in fuzzy inference, clustering, decision making etc.
Zeng et al. [6] explored the picture fuzzy divergence measure in multi-criteria group decision making. Garg [7] presented some picture fuzzy aggregation operators. Recently, Liu et al. [8] defined picture fuzzy weighted distance measures and their application to investment selection. Zhang et al. [9] explored picture fuzzy Dombi Heronian mean operators. For further study on picture fuzzy sets, one may refer to [10,11,12,13,14,15].
The spherical fuzzy set (SFS), proposed by Gündogdu and Kahraman [16], is an extension of PFS, as it provides enlargement of the space of degrees of truthness ( α ) , abstinence ( γ ) , and falseness ( β ) in the interval [ 0 , 1 ] with a condition 0 α 2 + γ 2 + β 2 1 . Ashraf et al. [17] presented the notion of SFSs with applications in decision making problems. Another extension suggested by Li et al. [18] in 2018 is the q-rung picture fuzzy set (q-RPFS). The proposed concept relaxes the constraints of picture and spherical fuzzy sets with 0 α q + γ q + β q 1 , q 1 . This model can express vague information more flexibly and accurately with increasing q rungs.
Graph theory has become a powerful conceptual framework for modeling and for solutions of combinatorial problems that arise in various areas, including mathematics, computer science, and engineering. Many real life problems can be represented by graphs. Graph theory was first presented by Euler, when he handled Königsberg’s bridges problem. Kaufmann [19] proposed the notion of fuzzy graphs (FG) based on Zadeh’s fuzzy relation [20]. Rosenfeld [21] developed the structure of FGs by obtaining various fuzzy analogs of graph theoretic concepts such as cycles, paths, and connectedness. After that, Bhattacharya [22] discussed some remarks on FGs with a demonstration that every idea in classical graph theory does not have equivalence in FGs.
As the concept of regularity led to many developments in the structural theory of graphs, meanwhile, the irregular graphs have also been significant while dealing with network heterogeneity, which has many applications across ecology, biology, economy, and technology. Literature shows that many researchers have studied this property for fuzzy graphs and its extensions. Santhimaheswari and Sekar [23] discussed strongly edged irregular and totally irregular FGs. Al-Hawary [24,25,26,27] considered certain notions of fuzzy graphs. Parvathi and Karunambigai [28] extended the theory of FGs to intuitionistic fuzzy graphs (IFGs). Afterward, IFGs were examined by Akram and Davvaz [29]. Naz et al. [30] presented the notion of Pythagorean fuzzy graphs (PyFGs), an extension of the concept of Akram and Davvaz’s IFGs, including its applications in decision-making. Akram et al. [31] described the specific types of PyFGs and their applications to decision-making. Recently, Akram [32] investigated decision making methods based on spherical fuzzy graphs. Akram and Habib [33,34] introduced the concept of q-RPFGs and discussed their regularity. Some decision making approaches based on modified VIKOR and TOPSIS methods can be seen in [35,36]. For further study on these graphs, one may refer to [37,38,39,40].
The spherical fuzzy model is a more versatile model, as it tackles the ambiguities in real phenomena in a broad manner. To deal with many real world issues and to relax the bounding constraint, the implication to the necessity of SFGs arises. The objective of this study is to expand the graph-theoretic concepts under a SF environment. In this research article, we discuss two operations on SFGs namely, symmetric difference and rejection with a brief description on degree and total degree of SFGs, along with some related results. We develop several properties of irregular and edge-irregular SFGs with examples. Further, we describe an application of SFGs in the decision making process.

2. Spherical Fuzzy Graphs

Definition 1
([16]). A spherical fuzzy set X on an underlying set V is defined as
X = { ( a , α X ( a ) , γ X ( a ) , β X ( a ) ) | a V }
where α X ( a ) [ 0 , 1 ] is known as the degree of truthness of a in X, γ X ( a ) [ 0 , 1 ] is known as the degree of abstinence of a in X, and β X ( a ) [ 0 , 1 ] is known as the degree of falseness of a in X, where α X , γ X and β X fulfil the following condition 0 α X 2 ( a ) + γ X 2 ( a ) + β X 2 ( a ) 1 . Further, for all a V , δ X ( a ) = 1 ( α X 2 ( a ) + γ X 2 ( a ) + β X 2 ( a ) ) is called the degree of refusal of membership of a in X.
Figure 1 compares the spaces of spherical fuzzy sets and picture fuzzy sets.
Definition 2.
A spherical fuzzy graph (SFG) on an underlying set V is a pair G = ( M , N ) , where M is a spherical fuzzy set in V and N is a spherical fuzzy relation on V × V , such that
α N ( a , b ) min { α M ( a ) , α M ( b ) } , γ N ( a , b ) min { γ M ( a ) , γ M ( b ) } , β N ( a , b ) max { β M ( a ) , β M ( b ) } ,
where α is known as the degree of truthness, γ is known as the degree of abstinence, and β is known as the degree of falseness and fulfils the following condition 0 α N 2 ( a , b ) + γ N 2 ( a , b ) + β N 2 ( a , b ) 1 for all a , b V , where M is a spherical fuzzy vertex set and N is a spherical fuzzy edge set of G .
Definition 3.
Let G = ( M , N ) be an SFG defined on G * = ( V , E ) . The degree of a vertex a of G is denoted by d G ( a ) = ( d α ( a ) , d γ ( a ) , d β ( a ) ) and defined as
d G ( a ) = a b α Y ( a , b ) , a b γ Y ( a , b ) , a b β Y ( a , b )
for all ( a , b ) E .
Definition 4.
Let G = ( M , N ) be an SFG defined on G * = ( V , E ) . The total degree of a vertex a of G is denoted by t d G ( a ) = ( t d α ( a ) , t d γ ( a ) , t d β ( a ) ) and defined as
t d G ( a ) = a b α Y ( a , b ) + α X ( a ) , a b γ Y ( a , b ) + γ X ( a ) , a b β Y ( a , b ) + β X ( a )
for all ( a , b ) E .
We now define two operations: symmetric difference and rejection on spherical fuzzy graphs, and develop several important results.
Definition 5.
Let M 1 = ( α M 1 , γ M 1 , β M 1 ) and M 2 = ( α M 2 , γ M 2 , β M 2 ) be spherical fuzzy sets defined on V 1 and V 2 , and let N 1 = ( α N 1 , γ N 1 , β N 1 ) and N 2 = ( α N 2 , γ N 2 , β N 2 ) be spherical fuzzy sets defined on E 1 and E 2 , respectively. Then, we denote the symmetric difference of two SFGs G 1 and G 2 of the graphs G 1 * and G 2 * by G 1 G 2 = ( M 1 M 2 , N 1 N 2 ) , and define as follows:
( i ) α M 1 α M 2 ( a 1 , a 2 ) = min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } γ M 1 γ M 2 ( a 1 , a 2 ) = min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } β M 1 β M 2 ( a 1 , a 2 ) = max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } for all a 1 , a 2 V ,
( ii ) α N 1 α N 2 ( a , a 2 ) ( a , b 2 ) = min { α M 1 ( a ) , α N 2 ( a 2 b 2 ) } γ N 1 γ N 2 ( a , a 2 ) ( a , b 2 ) = min { γ M 1 ( a ) , γ N 2 ( a 2 b 2 ) } β N 1 β N 2 ( a , a 2 ) ( a , b 2 ) = max { β M 1 ( a ) , β N 2 ( a 2 b 2 ) } for all a V 1 , for all a 2 b 2 E 2 ,
( iii ) α N 1 α N 2 ( a 1 , c ) ( b 1 , c ) = min { α N 1 ( a 1 b 1 ) , α M 2 ( c ) } γ N 1 γ N 2 ( a 1 , c ) ( b 1 , c ) = min { γ N 1 ( a 1 b 1 ) , γ M 2 ( c ) } β N 1 β N 2 ( a 1 , c ) ( b 1 , c ) = max { β N 1 ( a 1 b 1 ) , β M 2 ( c ) } for all c V 2 , for all a 1 b 1 E 1 ,
( iv ) α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min { α M 1 ( a 1 ) , α M 1 ( b 1 ) , α N 2 ( a 2 b 2 ) } for all a 1 b 1 E 1 , a 2 b 2 E 2 or = min { α M 2 ( a 2 ) , α M 2 ( b 2 ) , α N 1 ( a 1 b 1 ) } for all a 2 b 2 E 2 , a 1 b 1 E 1 , γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min { γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ N 2 ( a 2 b 2 ) } for all a 1 b 1 E 1 , a 2 b 2 E 2 or = min { γ M 2 ( a 2 ) , γ M 2 ( b 2 ) , γ N 1 ( a 1 b 1 ) } for all a 2 b 2 E 2 , a 1 b 1 E 1 , β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = max { β M 1 ( a 1 ) , β M 1 ( b 1 ) , β N 2 ( a 2 b 2 ) } for all a 1 b 1 E 1 , a 2 b 2 E 2 or = max { β M 2 ( a 2 ) , β M 2 ( b 2 ) , β N 1 ( a 1 b 1 ) } for all a 2 b 2 E 2 , a 1 b 1 E 1 .
Example 1.
Consider two SFGs G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) , as shown in Figure 2. Their symmetric difference G 1 G 2 is shown in Figure 3.
Proposition 1.
If G 1 and G 2 are SFGs, then G 1 G 2 is a SFG.
Proof. 
Let a V 1 and a 2 b 2 E 2 . Then we have
α N 1 α N 2 ( a , a 2 ) ( a , b 2 ) = min α M 1 ( a ) , α N 2 ( a 2 b 2 ) min α M 1 ( a ) , min α M 2 ( a 2 ) , α M 2 ( b 2 ) = min min α M 1 ( a ) , α M 2 ( a 2 ) , min α M 1 ( a ) , α M 2 ( b 2 ) = min α M 1 α M 2 ( a , a 2 ) , α M 1 α M 2 ( a , b 2 ) ,
γ N 1 γ N 2 ( a , a 2 ) ( a , b 2 ) = min γ M 1 ( a ) , γ N 2 ( a 2 b 2 ) min γ M 1 ( a ) , min γ M 2 ( a 2 ) , γ M 2 ( b 2 ) = min min γ M 1 ( a ) , γ M 2 ( a 2 ) , min γ M 1 ( a ) , γ M 2 ( b 2 ) = min γ M 1 γ M 2 ( a , a 2 ) , γ M 1 γ M 2 ( a , b 2 ) ,
β N 1 β N 2 ( a , a 2 ) ( a , b 2 ) = max β M 1 ( a ) , β N 2 ( a 2 b 2 ) max β M 1 ( a ) , max β M 2 ( a 2 ) , β M 2 ( b 2 ) = max max β M 1 ( a ) , β M 2 ( a 2 ) , max β M 1 ( a ) , β M 2 ( b 2 ) = max β M 1 β M 2 ( a , a 2 ) , β M 1 β M 2 ( a , b 2 ) .
Let c V 2 and a 1 b 1 E 1 . Then we have
α N 1 α N 2 ( a 1 , c ) ( b 1 , c ) = min α N 1 ( a 1 b 1 ) , α M 2 ( c ) min min α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( c ) = min min α M 1 ( a 1 ) , α M 2 ( c ) , min α M 1 ( b 1 ) , α M 2 ( c ) = min α M 1 α M 2 ( a 1 , c ) , α M 1 α M 2 ( b 1 , c ) ,
γ N 1 γ N 2 ( a 1 , c ) ( b 1 , c ) = min γ N 1 ( a 1 b 1 ) , γ M 2 ( c ) min min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( c ) = min min γ M 1 ( a 1 ) , γ M 2 ( c ) , min γ M 1 ( b 1 ) , γ M 2 ( c ) = min γ M 1 γ M 2 ( a 1 , c ) , γ M 1 γ M 2 ( b 1 , c ) ,
β N 1 β N 2 ( a 1 , c ) ( b 1 , c ) = max β N 1 ( a 1 b 1 ) , β M 2 ( c ) max max β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( c ) = max max β M 1 ( a 1 ) , β M 2 ( c ) , max β M 1 ( b 1 ) , β M 2 ( c ) = max β M 1 β M 2 ( a 1 , c ) , β M 1 β M 2 ( b 1 , c ) .
Let a 1 b 1 E 1 , a 2 b 2 E 2 . Then we have
α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min α M 1 ( a 1 ) , α M 1 ( b 1 ) , α N 2 ( a 2 b 2 ) min α M 1 ( a 1 ) , α M 1 ( b 1 ) , min α M 2 ( a 2 ) , α M 2 ( b 2 ) = min min α M 1 ( a 1 ) , α M 2 ( a 2 ) , min α M 1 ( b 1 ) , α M 2 ( b 2 ) = min α M 1 α M 2 ( a 1 , a 2 ) , α M 1 α M 2 ( b 1 , b 2 ) ,
γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ N 2 ( a 2 b 2 ) min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , min γ M 2 ( a 2 ) , γ M 2 ( b 2 ) = min min γ M 1 ( a 1 ) , γ M 2 ( a 2 ) , min γ M 1 ( b 1 ) , γ M 2 ( b 2 ) = min γ M 1 γ M 2 ( a 1 , a 2 ) , γ M 1 γ M 2 ( b 1 , b 2 ) ,
β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = max β M 1 ( a 1 ) , β M 1 ( b 1 ) , β N 2 ( a 2 b 2 ) max β M 1 ( a 1 ) , β M 1 ( b 1 ) , max β M 2 ( a 2 ) , β M 2 ( b 2 ) = max max β M 1 ( a 1 ) , β M 2 ( a 2 ) , max β M 1 ( b 1 ) , β M 2 ( b 2 ) = max β M 1 β M 2 ( a 1 , a 2 ) , β M 1 β M 2 ( b 1 , b 2 ) ,
Let a 1 b 1 E 1 , a 2 b 2 E 2 . Then we have
α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min α M 2 ( a 2 ) , α M 2 ( b 2 ) , α N 1 ( a 1 b 1 ) min α M 2 ( a 2 ) , α M 2 ( b 2 ) , min α M 1 ( a 1 ) , α M 1 ( b 1 ) = min min α M 1 ( a 1 ) , α M 2 ( a 2 ) , min α M 1 ( b 1 ) , α M 2 ( b 2 ) = min α M 1 α M 2 ( a 1 , a 2 ) , α M 1 α M 2 ( b 1 , b 2 ) ,
γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min γ M 2 ( a 2 ) , γ M 2 ( b 2 ) , γ N 1 ( a 1 b 1 ) min γ M 2 ( a 2 ) , γ M 2 ( b 2 ) , min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) = min min γ M 1 ( a 1 ) , γ M 2 ( a 2 ) , min γ M 1 ( b 1 ) , γ M 2 ( b 2 ) = min γ M 1 γ M 2 ( a 1 , a 2 ) , γ M 1 γ M 2 ( b 1 , b 2 ) ,
β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = max β M 2 ( a 2 ) , β M 2 ( b 2 ) , β N 1 ( a 1 b 1 ) max β M 2 ( a 2 ) , β M 2 ( b 2 ) , max β M 1 ( a 1 ) , β M 1 ( b 1 ) = max max β M 1 ( a 1 ) , β M 2 ( a 2 ) , max β M 1 ( b 1 ) , β M 2 ( b 2 ) = max β M 1 β M 2 ( a 1 , a 2 ) , β M 1 β M 2 ( b 1 , b 2 ) .
Hence, G 1 G 2 is an SFG. □
Definition 6.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. Then for any vertex, ( a 1 , a 2 ) V 1 × V 2 ,
( d α ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 1 ( a 1 b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 2 ( a 2 b 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } ,
( d γ ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 1 ( a 1 b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 2 ( a 2 b 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } ,
( d β ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 1 ( a 1 b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 2 ( a 2 b 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } .
Theorem 1.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. If α M 1 α N 2 , γ M 1 γ N 2 , β M 1 β N 2 and α M 2 α N 1 , γ M 2 γ N 1 , β M 2 β N 1 . Then d G 1 G 2 ( a 1 , a 2 ) = m 2 d G 1 ( a 1 ) + m 1 d G 2 ( a 2 ) , where m 2 = | V 2 | d G 2 * ( a 2 ) and m 1 = | V 1 | d G 1 * ( a 1 ) for all ( a 1 , a 2 ) V 1 × V 2 .
Proof. 
By definition of the vertex degree of G 1 G 2 , we have
( d α ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 1 ( a 1 b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 2 ( a 2 b 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } = a 2 b 2 E 2 α N 2 ( a 2 b 2 ) + a 1 b 1 E 1 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 2 ( a 2 b 2 ) ( by using α M 1 α N 2 and α M 2 α N 1 ) = m 2 ( d α ) G 1 ( a 1 ) + m 1 ( d α ) G 2 ( a 2 ) ,
( d γ ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 1 ( a 1 b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 2 ( a 2 b 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } = a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) + a 1 b 1 E 1 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) ( by using γ M 1 γ N 2 and γ M 2 γ N 1 ) = m 2 ( d γ ) G 1 ( a 1 ) + m 1 ( d γ ) G 2 ( a 2 ) ,
( d β ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 1 ( a 1 b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 2 ( a 2 b 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } = a 2 b 2 E 2 β N 2 ( a 2 b 2 ) + a 1 b 1 E 1 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 2 ( a 2 b 2 ) ( by using β M 1 β N 2 and β M 2 β N 1 ) = m 2 ( d β ) G 1 ( a 1 ) + m 1 ( d β ) G 2 ( a 2 ) .
Hence, d G 1 G 2 ( a 1 , a 2 ) = m 2 d G 1 ( a 1 ) + m 1 d G 2 ( a 2 ) , where m 2 = | V 2 | d G 2 * ( a 2 ) and m 1 = | V 1 | d G 1 * ( a 1 ) .
Definition 7.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. Then for any vertex, ( a 1 , a 2 ) V 1 × V 2 ,
( t d α ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + α M 1 α M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 1 ( a 1 b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 2 ( a 2 b 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } + min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ,
( t d γ ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + γ M 1 γ M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 1 ( a 1 b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 2 ( a 2 b 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } + min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } ,
( t d β ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + β M 1 β M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 1 ( a 1 b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 2 ( a 2 b 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } + max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } .
Theorem 2.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. If
( i ) α M 1 α N 2 and α M 2 α N 1 , then ( t d α ) G 1 G 2 ( a 1 , a 2 ) = m 2 ( t d α ) G 1 ( a 1 ) ( m 2 1 ) α M 1 ( a 1 ) + m 1 ( t d α ) G 2 ( a 2 ) ( m 1 1 ) α M 2 ( a 2 ) max { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ; ( ii ) γ M 1 γ N 2 and γ M 2 γ N 1 , then ( t d γ ) G 1 G 2 ( a 1 , a 2 ) = m 2 ( t d γ ) G 1 ( a 1 ) ( m 2 1 ) γ M 1 ( a 1 ) + m 1 ( t d γ ) G 2 ( a 2 ) ( m 1 1 ) γ M 2 ( a 2 ) max { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } ; ( iii ) β M 1 β N 2 and β M 2 β N 1 , then ( t d β ) G 1 G 2 ( a 1 , a 2 ) = m 2 ( t d β ) G 1 ( a 1 ) ( m 2 1 ) β M 1 ( a 1 ) + m 1 ( t d α ) G 2 ( a 2 ) ( m 1 1 ) β M 2 ( a 2 ) min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ,
for all ( a 1 , a 2 ) V 1 × V 2 .
Proof. 
By definition of the vertex total degree of G 1 G 2 , we have
( t d α ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 α N 1 α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + α M 1 α M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 1 ( a 1 b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α N 2 ( a 2 b 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } + min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } = a 2 b 2 E 2 α N 2 ( a 2 b 2 ) + a 1 b 1 E 1 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 2 ( a 2 b 2 ) + min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ( by using α M 1 α N 2 and α M 2 α N 1 ) = a 2 b 2 E 2 α N 2 ( a 2 b 2 ) + a 1 b 1 E 1 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 α N 2 ( a 2 b 2 ) + α M 1 ( a 1 ) + α M 2 ( a 2 ) max { α M 1 ( a 1 ) , α M 2 ( a 2 ) } = m 2 ( t d α ) G 1 ( a 1 ) ( m 2 1 ) α M 1 ( a 1 ) + m 1 ( t d α ) G 2 ( a 2 ) ( m 1 1 ) α M 2 ( a 2 ) max { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ,
( t d γ ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 γ N 1 γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + γ M 1 γ M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 1 ( a 1 b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ N 2 ( a 2 b 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } + min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } = a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) + a 1 b 1 E 1 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) + min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } ( by using γ M 1 γ N 2 and γ M 2 γ N 1 ) = a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) + a 1 b 1 E 1 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 γ N 2 ( a 2 b 2 ) + γ M 1 ( a 1 ) + γ M 2 ( a 2 ) max { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } = m 2 ( t d γ ) G 1 ( a 1 ) ( m 2 1 ) γ M 1 ( a 1 ) + m 1 ( t d γ ) G 2 ( a 2 ) ( m 1 1 ) γ M 2 ( a 2 ) max { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } ,
( t d β ) G 1 G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 E 2 β N 1 β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + β M 1 β M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β N 2 ( a 2 b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β N 1 ( a 1 b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 1 ( a 1 b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β N 2 ( a 2 b 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } + max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } = a 2 b 2 E 2 β N 2 ( a 2 b 2 ) + a 1 b 1 E 1 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 2 ( a 2 b 2 ) + max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } ( by using β M 1 β N 2 and β M 2 β N 1 ) = a 2 b 2 E 2 β N 2 ( a 2 b 2 ) + a 1 b 1 E 1 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 1 ( a 1 b 1 ) + a 1 b 1 E 1 , a 2 b 2 E 2 β N 2 ( a 2 b 2 ) + β M 1 ( a 1 ) + β M 2 ( a 2 ) min { β M 1 ( a 1 ) , β M 2 ( a 2 ) } = m 2 ( t d β ) G 1 ( a 1 ) ( m 2 1 ) β M 1 ( a 1 ) + m 1 ( t d β ) G 2 ( a 2 ) ( m 1 1 ) β M 2 ( a 2 ) min { β M 1 ( a 1 ) . β M 2 ( a 2 ) } ,
where m 2 = | V 2 | d G 2 * ( a 2 ) and m 1 = | V 1 | d G 1 * ( a 1 ) .
Example 2.
Consider two SFGs, G 1 and G 2 , as in Example 1. Their symmetric difference is shown in Figure 3. Then, by Theorem 1, we must have
( d α ) G 1 G 2 ( c , d ) = m 2 ( d α ) G 1 ( c ) + m 1 ( d α ) G 2 ( d ) = 1.2 , ( d γ ) G 1 G 2 ( c , d ) = m 2 ( d γ ) G 1 ( c ) + m 1 ( d γ ) G 2 ( d ) = 0.9 , ( d α ) G 1 G 2 ( c , d ) = m 2 ( d β ) G 1 ( c ) + m 1 ( d β ) G 2 ( d ) = 1.5 .
Therefore, d G 1 G 2 ( c , d ) = ( 1.2 , 0.9 , 1.5 ) . In addition, by Theorem 2, we must have
( t d α ) G 1 G 2 ( c , d ) = m 2 ( t d α ) G 1 ( c ) ( m 2 1 ) α M 1 ( c ) + m 1 ( t d α ) G 2 ( d ) ( m 1 1 ) α M 2 ( d ) max { α M 1 ( c ) , α M 2 ( d ) } = 1.8 ( t d γ ) G 1 G 2 ( c , d ) = m 2 ( t d γ ) G 1 ( c ) ( m 2 1 ) γ M 1 ( d ) + m 1 ( t d γ ) G 2 ( d ) ( m 1 1 ) γ M 2 ( d ) max { γ M 1 ( c ) , γ M 2 ( d ) } = 1.2 ( t d β ) G 1 G 2 ( c , d ) = m 2 ( t d β ) G 1 ( c ) ( m 2 1 ) β M 1 ( c ) + m 1 ( t d α ) G 2 ( d ) ( m 1 1 ) β M 2 ( d ) min { α M 1 ( c ) , α M 2 ( d ) } = 2.0 .
Therefore, t d G 1 G 2 ( c , d ) = ( 1.8 , 1.2 , 2.0 ) . Analogously, we can compute the degree and total degree of all vertices in G 1 G 2 .
Definition 8.
Let M 1 = ( α M 1 , γ M 1 , β M 1 ) and M 2 = ( α M 2 , γ M 2 , β M 2 ) be spherical fuzzy sets defined on V 1 and V 2 , and let N 1 = ( α N 1 , γ N 1 , β N 1 ) and N 2 = ( α N 2 , γ N 2 , β N 2 ) be spherical fuzzy sets defined on E 1 and E 2 , respectively. Then, we denote the rejection of two SFGs G 1 and G 2 of the graphs G 1 * and G 2 * by G 1 | G 2 = ( M 1 | M 2 , N 1 | N 2 ) , and define as follows:
( i ) α M 1 | α M 2 ( a 1 , a 2 ) = min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } γ M 1 | γ M 2 ( a 1 , a 2 ) = min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } β M 1 | β M 2 ( a 1 , a 2 ) = max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } for all ( a 1 , a 2 ) V × V ,
( ii ) α N 1 | α N 2 ( a , a 2 ) ( a , b 2 ) = min { α M 1 ( a ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } γ N 1 | γ N 2 ( a , a 2 ) ( a , b 2 ) = min { γ M 1 ( a ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } β N 1 | β N 2 ( a , a 2 ) ( a , b 2 ) = max { β M 1 ( a ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } for all a V 1 , for all a 2 b 2 E 2 ,
( iii ) α N 1 | α N 2 ( a 1 , c ) ( b 1 , c ) = min { α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( c ) } γ N 1 | γ N 2 ( a 1 , c ) ( b 1 , c ) = min { γ N 1 ( a 1 ) , γ N 1 ( b 1 ) , γ M 2 ( c ) } β N 1 | β N 2 ( a 1 , c ) ( b 1 , c ) = max { β N 1 ( a 1 ) , β N 1 ( b 1 ) , β M 2 ( c ) } for all c V 2 , for all a 1 b 1 E 1 ,
( iv ) α N 1 | α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min { α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } γ N 1 | γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min { γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } β N 1 | β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = max { β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } for all a 2 b 2 E 2 , a 1 b 1 E 1 .
Example 3.
Consider two SFGs, G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) , as shown in Figure 4. Then rejection of G 1 and G 2 , i.e., G 1 | G 2 is shown in Figure 5.
Proposition 2.
If G 1 and G 2 are SFGs, then G 1 | G 2 is an SFG.
Proof. 
Let a V 1 and a 2 b 2 E 2 . Then we have
α N 1 | α N 2 ( a , a 2 ) ( a , b 2 ) = min α M 1 ( a ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) = min min α M 1 ( a ) , α M 2 ( a 2 ) , min α M 1 ( a ) , α M 2 ( b 2 ) = min α M 1 | α M 2 ( a , a 2 ) , α M 1 | α M 2 ( a , b 2 ) ,
γ N 1 | γ N 2 ( a , a 2 ) ( a , b 2 ) = min γ M 1 ( a ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) = min min γ M 1 ( a ) , γ M 2 ( a 2 ) , min γ M 1 ( a ) , γ M 2 ( b 2 ) = min γ M 1 | γ M 2 ( a , a 2 ) , γ M 1 | γ M 2 ( a , b 2 ) ,
β N 1 | β N 2 ( a , a 2 ) ( a , b 2 ) = max β M 1 ( a ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) = max max β M 1 ( a ) , β M 2 ( a 2 ) , max β M 1 ( a ) , β M 2 ( b 2 ) = max β M 1 | β M 2 ( a , a 2 ) , β M 1 | β M 2 ( a , b 2 ) .
Let c V 2 and a 1 b 1 E 1 . Then we have
α N 1 | α N 2 ( a 1 , c ) ( b 1 , c ) = min α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( c ) = min min α M 1 ( a 1 ) , α M 2 ( c ) , min α M 1 ( b 1 ) , α M 2 ( c ) = min α M 1 | α M 2 ( a 1 , c ) , α M 1 | α M 2 ( b 1 , c ) ,
γ N 1 | γ N 2 ( a 1 , c ) ( b 1 , c ) = min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( c ) = min min γ M 1 ( a 1 ) , γ M 2 ( c ) , min γ M 1 ( b 1 ) , γ M 2 ( c ) = min γ M 1 | γ M 2 ( a 1 , c ) , γ M 1 | γ M 2 ( b 1 , c ) ,
β N 1 | β N 2 ( a 1 , c ) ( b 1 , c ) = max β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( c ) = max max β M 1 ( a 1 ) , β M 2 ( c ) , max β M 1 ( b 1 ) , β M 2 ( c ) = max β M 1 | β M 2 ( a 1 , c ) , β M 1 | β M 2 ( b 1 , c ) .
Let a 1 b 1 E 1 , a 2 b 2 E 2 . Then we have
α N 1 | α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) = min min α M 1 ( a 1 ) , α M 2 ( a 2 ) , min α M 1 ( b 1 ) , α M 2 ( b 2 ) = min α M 1 | α M 2 ( a 1 , a 2 ) , α M 1 | α M 2 ( b 1 , b 2 ) ,
γ N 1 | γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = min γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) = min min γ M 1 ( a 1 ) , γ M 2 ( a 2 ) , min γ M 1 ( b 1 ) , γ M 2 ( b 2 ) = min γ M 1 | γ M 2 ( a 1 , a 2 ) , γ M 1 | γ M 2 ( b 1 , b 2 ) ,
β N 1 | β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = max β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) = max max β M 1 ( a 1 ) , β M 2 ( a 2 ) , max β M 1 ( b 1 ) , β M 2 ( b 2 ) = max β M 1 | β M 2 ( a 1 , a 2 ) , β M 1 | β M 2 ( b 1 , b 2 ) .
Hence, G 1 | G 2 is an SFG. □
Definition 9.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. Then for any vertex, ( a 1 , a 2 ) V 1 × V 2 ,
( d α ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 α N 1 | α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } ,
( d γ ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 γ N 1 | γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } ,
( d β ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 β N 1 | β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } .
Definition 10.
Let G 1 = ( M 1 , N 1 ) and G 2 = ( M 2 , N 2 ) be two SFGs. Then for any vertex, ( a 1 , a 2 ) V 1 × V 2 ,
( t d α ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 α N 1 | α N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + α M 1 | α M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { α M 2 ( a 2 ) , α M 1 ( a 1 ) , α M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { α M 1 ( a 1 ) , α M 1 ( b 1 ) , α M 2 ( a 2 ) , α M 2 ( b 2 ) } + min { α M 1 ( a 1 ) , α M 2 ( a 2 ) } ,
( t d γ ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 γ N 1 | γ N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + γ M 1 | γ M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 min { γ M 2 ( a 2 ) , γ M 1 ( a 1 ) , γ M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 min { γ M 1 ( a 1 ) , γ M 1 ( b 1 ) , γ M 2 ( a 2 ) , γ M 2 ( b 2 ) } + min { γ M 1 ( a 1 ) , γ M 2 ( a 2 ) } ,
( t d β ) G 1 | G 2 ( a 1 , a 2 ) = ( a 1 , a 2 ) ( b 1 , b 2 ) E 1 | E 2 β N 1 | β N 2 ( a 1 , a 2 ) ( b 1 , b 2 ) + β M 1 | β M 2 ( a 1 , a 2 ) = a 1 = b 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + a 2 = b 2 , a 1 b 1 E 1 max { β M 2 ( a 2 ) , β M 1 ( a 1 ) , β M 1 ( b 1 ) } + a 1 b 1 E 1 , a 2 b 2 E 2 max { β M 1 ( a 1 ) , β M 1 ( b 1 ) , β M 2 ( a 2 ) , β M 2 ( b 2 ) } + max { β M 1 ( a 1 ) , β M 2 ( a 2 ) } .

3. Irregularity in Spherical Fuzzy Graphs

The concept of irregularity has been explored by many researchers on fuzzy graphs and several of its extensions. We now define irregularity for spherical fuzzy graphs.
Definition 11.
An SFG G = ( M , N ) is said to be an irregular-spherical fuzzy graph (I-SFG) ifa vertex which is adjacent to vertices with different degrees.
Example 4.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) , such that V = { a , b , c , d } and E = { a b , a d , b c , c d } , as shown in Figure 6.
By direct computation, we have d G ( a ) = ( 0.6 , 0.4 , 0.1 ) , d G ( b ) = ( 0.5 , 0.3 , 0.9 ) , d G ( c ) = ( 0.5 , 0.3 , 0.9 ) and d G ( d ) = ( 0.6 , 0.4 , 0.1 ) . From this, we can see that a is adjacent to vertices of different degrees. So, G is an I-SFG.
Definition 12.
An SFG G = ( M , N ) is said to be a totally irregular-spherical fuzzy graph (TI-SFG) ifa vertex which is adjacent to vertices with different total degrees.
Example 5.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , a d , b c , c d } , as shown in Figure 7.
By direct computation, we have t d G ( a ) = ( 1.7 , 1.0 , 1.1 ) , t d G ( b ) = ( 1.5 , 1.1 , 1.1 ) , t d G ( c ) = ( 1.7 , 1.0 , 1.1 ) and t d G ( d ) = ( 1.5 , 0.9 , 1.1 ) . From this, we can see that a is adjacent to vertices of different total degrees. So, G is a TI-SFG.
Definition 13.
An SFG G = ( M , N ) is said to be strongly I-SFG if every vertex has a different degree.
Example 6.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d , e , f } and E = { a d , b c , d e , c f } , as shown in Figure 8.
By direct computation, we have d G ( a ) = ( 0.2 , 0.6 , 0.4 ) , d G ( b ) = ( 0.3 , 0.2 , 0.6 ) , d G ( c ) = ( 0.9 , 0.3 , 1.1 ) , d G ( d ) = ( 0.6 , 0.9 , 0.8 ) , d G ( e ) = ( 0.4 , 0.3 , 0.4 ) , and d G ( f ) = ( 0.6 , 0.1 , 0.5 ) . From this, we can see that every vertex has a different degree. So, G is strongly I-SFG.
Definition 14.
An SFG G = ( M , N ) is said to be strongly TI-SFG if every vertex has a different total degree.
Example 7.
Consider an SFG G = ( M , N ) as shown in Figure 8. By direct computation, we have t d G ( a ) = ( 0.5 , 1.3 , 0.8 ) , t d G ( b ) = ( 0.8 , 0.6 , 1.3 ) , t d G ( c ) = ( 1.5 , 0.7 , 1.6 ) , t d G ( d ) = ( 1.0 , 1.5 , 1.1 ) , t d G ( e ) = ( 1.1 , 0.8 , 0.8 ) , and t d G ( f ) = ( 1.4 , 0.3 , 0.8 ) . From this, we can see that every vertex has a different total degree. So, G is strongly TI-SFG.
Definition 15.
An SFG G = ( M , N ) is said to be highly I-SFG if every vertex in G is adjacent to vertices of different degrees.
Example 8.
Consider an SFG G = ( M , N ) as shown in Figure 6. From this, we can see that every vertex is adjacent to vertices of different degrees. So, G is highly I-SFG.
Definition 16.
An SFG G = ( M , N ) is said to be highly TI-SFG if every vertex in G is adjacent to vertices of different total degrees.
Example 9.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , a d , b c , c d } , as shown in Figure 9.
By direct computation, we have t d G ( a ) = ( 1.1 , 0.9 , 1.4 ) , t d G ( b ) = ( 1.0 , 1.1 , 1.5 ) , t d G ( c ) = ( 1.2 , 0.8 , 1.7 ) , and t d G ( d ) = ( 0.9 , 0.9 , 1.7 ) . From this, we can see that every vertex is adjacent to vertices of different degrees. So, G is a highly TI-SFG.
Definition 17.
The degree and the total degree of an edge a b of a SFG G are denoted by d G ( a b ) = ( d α ( a b ) , d γ ( a b ) , d β ( a b ) ) , and t d G ( a b ) = ( t d α ( a b ) , t d γ ( a b ) , t d β ( a b ) ) , respectively, and are defined as
d G ( a b ) = d G ( a ) + d G ( b ) 2 ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , t d G ( a b ) = d G ( a b ) + ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) .
Example 10.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , b c , c d } , as shown in Figure 10.
By direct computation, we have d G ( a ) = ( 0.3 , 0.4 , 0.5 ) , d G ( b ) = ( 0.5 , 0.9 , 0.9 ) , d G ( c ) = ( 0.5 , 0.7 , 0.8 ) , and d G ( d ) = ( 0.3 , 0.2 , 0.4 ) .
  • The degree of every edge is given as:
    d G ( a b ) = d G ( a ) + d G ( b ) 2 ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , = ( 0.3 , 0.4 , 0.5 ) + ( 0.5 , 0.9 , 0.9 ) 2 ( 0.3 , 0.4 , 0.5 ) , = ( 0.2 , 0.5 , 0.4 ) , d G ( b c ) = d G ( b ) + d G ( c ) 2 ( α Y ( b c ) , γ Y ( b c ) , β Y ( b c ) ) , = ( 0.5 , 0.9 , 0.9 ) + ( 0.5 , 0.7 , 0.8 ) 2 ( 0.2 , 0.5 , 0.4 ) , = ( 0.6 , 0.6 , 0.9 ) , d G ( c d ) = d G ( c ) + d G ( d ) 2 ( α Y ( c d ) , γ Y ( c d ) , β Y ( c d ) ) , = ( 0.5 , 0.7 , 0.8 ) + ( 0.3 , 0.2 , 0.4 ) 2 ( 0.3 , 0.2 , 0.4 ) , = ( 0.2 , 0.5 , 0.4 ) .
  • The total degree of every edge is given as:
    t d G ( a b ) = d G ( a b ) + ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , = ( 0.2 , 0.5 , 0.4 ) + ( 0.3 , 0.4 , 0.5 ) , = ( 0.5 , 0.9 , 0.9 ) , t d G ( b c ) = d G ( b c ) + ( α Y ( b c ) , γ Y ( b c ) , β Y ( b c ) ) , = ( 0.6 , 0.6 , 0.9 ) + ( 0.2 , 0.5 , 0.4 ) , = ( 0.8 , 1.1 , 1.3 ) , t d G ( c d ) = d G ( c d ) + ( α Y ( c d ) , γ Y ( c d ) , β Y ( c d ) ) , = ( 0.2 , 0.5 , 0.4 ) + ( 0.3 , 0.2 , 0.4 ) , = ( 0.5 , 0.7 , 0.8 ) .
Definition 18.
A connected SFG G = ( M , N ) is said to be a neighborly edge irregular-spherical fuzzy graph (EI-SFG), if every pair of adjacent edges in G has different degrees.
Example 11.
Consider the SFG G = ( M , N ) , as shown in Figure 10. From this, we can see that every pair of adjacent edges in G has different degrees. So G is a neighborly EI-SFG.
Definition 19.
A connected SFG G = ( M , N ) is said to be a neighborly edge TI-SFG, if every pair of adjacent edges in G has different total degrees.
Example 12.
Consider the SFG G = ( M , N ) , as shown in Figure 10. From this, we can see that every pair of adjacent edges in G has different total degrees. So, G is a neighborly edge TI-SFG.
Definition 20.
An SFG G = ( M , N ) on a crisp graph G * is said to be a strongly EI-SFG if every edge in G has a different degree.
Example 13.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) , such that V = { a , b , c } and E = { a b , b c , c d } , as shown in Figure 11.
By direct computation, we have d G ( a ) = ( 0.7 , 0.6 , 1.0 ) , d G ( b ) = ( 0.5 , 0.7 , 1.1 ) and d G ( c ) = ( 0.6 , 0.5 , 1.1 ) .
  • The degree of every edge is given as:
    d G ( a b ) = d G ( a ) + d G ( b ) 2 ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , = ( 0.7 , 0.6 , 1.0 ) + ( 0.5 , 0.7 , 1.1 ) 2 ( 0.3 , 0.4 , 0.5 ) , = ( 0.6 , 0.5 , 1.1 ) , d G ( b c ) = d G ( b ) + d G ( c ) 2 ( α Y ( b c ) , γ Y ( b c ) , β Y ( b c ) ) , = ( 0.5 , 0.7 , 1.1 ) + ( 0.6 , 0.5 , 1.1 ) 2 ( 0.2 , 0.3 , 0.6 ) , = ( 0.7 , 0.6 , 1.0 ) , d G ( a c ) = d G ( a ) + d G ( c ) 2 ( α Y ( a c ) , γ Y ( a c ) , β Y ( a c ) ) , = ( 0.7 , 0.6 , 1.0 ) + ( 0.6 , 0.5 , 1.1 ) 2 ( 0.4 , 0.2 , 0.5 ) , = ( 0.5 , 0.7 , 1.1 ) .
Since every edge in G has a different degree, G is a strongly EI-SFG.
Definition 21.
An SFG G = ( M , N ) on a crisp graph G * is said to be a strongly edge TI-SFG, if every edge in G has a different total degree.
Example 14.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , b c , c d , a d } , as shown in Figure 12.
By direct computation, we have d G ( a ) = ( 0.9 , 0.6 , 0.9 ) , d G ( b ) = ( 0.7 , 0.5 , 1.1 ) , d G ( c ) = ( 0.6 , 0.3 , 1.1 ) and d G ( d ) = ( 0.8 , 0.4 , 0.9 ) .
  • The degree of every edge is given as:
    d G ( a b ) = d G ( a ) + d G ( b ) 2 ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , = ( 0.9 , 0.6 , 0.9 ) + ( 0.7 , 0.5 , 1.1 ) 2 ( 0.4 , 0.3 , 0.5 ) , = ( 0.8 , 0.5 , 1.0 ) , d G ( b c ) = d G ( b ) + d G ( c ) 2 ( α Y ( b c ) , γ Y ( b c ) , β Y ( b c ) ) , = ( 0.7 , 0.5 , 1.1 ) + ( 0.6 , 0.3 , 1.1 ) 2 ( 0.3 , 0.2 , 0.6 ) , = ( 0.7 , 0.4 , 1.0 ) , d G ( c d ) = d G ( c ) + d G ( d ) 2 ( α Y ( c d ) , γ Y ( c d ) , β Y ( c d ) ) , = ( 0.6 , 0.3 , 1.1 ) + ( 0.8 , 0.4 , 0.9 ) 2 ( 0.3 , 0.1 , 0.5 ) , = ( 0.8 , 0.5 , 1.0 ) , d G ( a d ) = d G ( a ) + d G ( d ) 2 ( α Y ( a d ) , γ Y ( a d ) , β Y ( a d ) ) , = ( 0.9 , 0.6 , 0.9 ) + ( 0.8 , 0.4 , 0.9 ) 2 ( 0.5 , 0.3 , 0.4 ) , = ( 0.7 , 0.4 , 1.0 ) .
  • The total degree of every edge is given as:
    t d G ( a b ) = d G ( a b ) + ( α Y ( a b ) , γ Y ( a b ) , β Y ( a b ) ) , = ( 0.8 , 0.5 , 1.0 ) + ( 0.4 , 0.3 , 0.5 ) , = ( 1.2 , 0.8 , 1.5 ) , t d G ( b c ) = d G ( b c ) + ( α Y ( b c ) , γ Y ( b c ) , β Y ( b c ) ) , = ( 0.7 , 0.4 , 1.0 ) + ( 0.3 , 0.2 , 0.6 ) , = ( 1.0 , 0.6 , 1.6 ) , t d G ( c d ) = d G ( c d ) + ( α Y ( c d ) , γ Y ( c d ) , β Y ( c d ) ) , = ( 0.8 , 0.5 , 1.0 ) + ( 0.3 , 0.1 , 0.5 ) , = ( 1.1 , 0.6 , 1.5 ) , t d G ( a d ) = d G ( a d ) + ( α Y ( a d ) , γ Y ( a d ) , β Y ( a d ) ) , = ( 0.7 , 0.4 , 1.0 ) + ( 0.5 , 0.3 , 0.4 ) , = ( 1.2 , 0.7 , 1.4 ) .
Since every edge in G has a different total degree, G is a strongly edge TI-SFG.
Remark 1.
A strongly EI-SFG G may not be strongly edge TI-SFG.
Example 15.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c } and E = { a b , b c , a c } , as shown in Figure 13.
By direct computation, we have d G ( a ) = ( 0.7 , 0.5 , 1.1 ) , d G ( b ) = ( 0.6 , 0.7 , 0.8 ) and d G ( c ) = ( 0.5 , 0.6 , 0.9 ) . The degree of every edge is d G ( a b ) = ( 0.5 , 0.6 , 0.9 ) , d G ( b c ) = ( 0.7 , 0.5 , 1.1 ) , and d G ( a c ) = ( 0.6 , 0.7 , 0.8 ) . Since every edge in G has a different degree, G is a strongly EI-SFG. The total degree of every edge is t d G ( a b ) = ( 1.4 , 0.6 , 1.1 ) = t d G ( b c ) = t d G ( a c ) . Since all the edges of G have equal total degrees, G is not a strongly edge TI-SFG.
Remark 2.
A strongly edge TI-SFG G may not be a strongly EI-SFG.
Example 16.
Consider an SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , b c , c d , a d } , as shown in Figure 14.
By direct computation, we have d G ( a ) = ( 0.6 , 0.7 , 0.8 ) , d G ( b ) = ( 0.5 , 0.9 , 0.7 ) , d G ( c ) = ( 0.9 , 0.7 , 0.8 ) , and d G ( d ) = ( 1.0 , 0.5 , 0.9 ) . The degree of every edge is d G ( a b ) = ( 0.7 , 0.6 , 0.9 ) , d G ( b c ) = ( 0.8 , 0.8 , 0.7 ) , d G ( c d ) = ( 0.7 , 0.6 , 0.9 ) , and d G ( a d ) = ( 0.8 , 0.8 , 0.7 ) . From this, we can see that d G ( a b ) = d G ( c d ) and d G ( b c ) = d G ( a d ) . Thus, G is not a strongly EI-SFG. The total degree of every edge is t d G ( a b ) = ( 0.9 , 1.1 , 1.2 ) , t d G ( b c ) = ( 1.1 , 1.2 , 1.1 ) , t d G ( c d ) = ( 1.3 , 0.9 , 1.3 ) , and t d G ( a d ) = ( 1.2 , 1.0 , 1.2 ) . Since every edge in G have different total degree, G is a strongly edge TI-SFG.
Theorem 3.
If G = ( M , N ) is a strongly edge irregular connected SFG, where N is a constant function. Then G is a strongly edge TI-SFG.
Proof. 
Let G = ( M , N ) be a strongly edge irregular connected SFG. Consider N is a constant function. Then α N ( a b ) = m 1 , γ N ( a b ) = m 2 and β N ( a b ) = m 3 , for all a b E , where m 1 , m 2 , and m 3 are constants. Consider two edges a b and c d in E. Since G is a strongly EI-SFG therefore d G ( a b ) d G ( c d ) , where a b and c d are two edges in E. This shows that d G ( a b ) + ( m 1 , m 2 , m 3 ) d G ( c d ) + ( m 1 , m 2 , m 3 ) . This implies that d G ( a b ) + ( α N ( a b ) , γ N ( a b ) , β N ( a b ) ) d G ( c d ) + ( α N ( c d ) , γ N ( c d ) , β N ( c d ) ) . Thus t d G ( a b ) t d G ( c d ) , where a b and c d are two edges in E. Since the edges a b and c d , were taken to be arbitrary, this demonstrates every two edges in G have different total degrees. Hence G is a strongly edge TI-SFG. □
Theorem 4.
If G = ( M , N ) is a strongly edge totally irregular connected SFG, where N is a constant function. Then G is a strongly EI-SFG.
Proof. 
Let G = ( M , N ) be a strongly edge totally irregular connected SFG. Consider N is a constant function. Then α N ( a b ) = m 1 , γ N ( a b ) = m 2 , and β N ( a b ) = m 3 , for all a b E , where m 1 , m 2 , and m 3 are constants. Consider the edges a b and c d in E. Since G is a strongly edge TI-SFG, therefore t d G ( a b ) t d G ( c d ) , where a b and c d are edges in E. This shows that d G ( a b ) + ( α N ( a b ) , γ N ( a b ) , β N ( a b ) ) d G ( c d ) + ( α N ( c d ) , γ N ( c d ) , β N ( c d ) ) . This implies that d G ( a b ) + ( m 1 , m 2 , m 3 ) d G ( c d ) + ( m 1 , m 2 , m 3 ) . Thus d G ( a b ) d G ( c d ) , where a b and c d are edges in E. Since the edges a b and c d , were taken to be arbitrary this demonstrates every two edges in G have different degrees. Hence G is a strongly EI-SFG. □
Remark 3.
If G = ( M , N ) is both strongly EI-SFG and strongly edge TI-SFG, then it is not necessary that Y is a constant function.
Example 17.
Consider a SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d , e , f , g } and E = { a b , b c , c d , d e , e f , f g , a g } , as shown in Figure 15.
By direct computation, we have d G ( a ) = ( 0.7 , 0.5 , 0.8 ) , d G ( b ) = ( 0.5 , 0.8 , 0.6 ) , d G ( c ) = ( 0.3 , 0.9 , 0.7 ) , d G ( d ) = ( 0.4 , 0.8 , 0.6 ) , d G ( e ) = ( 0.7 , 0.5 , 0.7 ) , d G ( f ) = ( 0.9 , 0.3 , 0.9 ) and d G ( g ) = ( 0.7 , 0.4 , 1.1 ) . The degree of every edge is d G ( a b ) = ( 0.4 , 0.7 , 1.0 ) , d G ( b c ) = ( 0.6 , 0.7 , 0.5 ) , d G ( c d ) = ( 0.3 , 0.9 , 0.7 ) , d G ( d e ) = ( 0.7 , 0.5 , 0.7 ) , d G ( e f ) = ( 0.6 , 0.6 , 0.8 ) , d G ( f g ) = ( 0.8 , 0.3 , 1.0 ) and d G ( a g ) = ( 0.8 , 0.5 , 0.7 ) . From this, we can see that every edge has a different degree. So, G is a strongly EI-SFG. The total degree of every edge is t d G ( a b ) = ( 0.8 , 1.0 , 1.2 ) , t d G ( b c ) = ( 0.7 , 1.2 , 0.9 ) , t d G ( c d ) = ( 0.5 , 1.3 , 1.0 ) , t d G ( d e ) = ( 0.9 , 0.9 , 1.0 ) , t d G ( e f ) = ( 1.1 , 0.7 , 1.2 ) , t d G ( f g ) = ( 1.2 , 0.5 , 1.5 ) and t d G ( a g ) = ( 1.1 , 0.7 , 1.3 ) . Since every edge has a different total degree, so G is a strongly edge TI-SFG. From this, we can see that G = ( M , N ) is both strongly EI-SFG and strongly edge TI-SFG, but N is not a constant function.
Theorem 5.
Let G = ( M , N ) be a strongly EI-SFG. Then G is a neighborly EI-SFG.
Proof. 
Let G be a strongly EI-SFG. Then every edge in G has a different degree. This demonstrates that every two adjacent edges in G have different degrees. So, G is a neighborly EI-SFG. □
Theorem 6.
Let G = ( M , N ) be a strongly edge TI-SFG. Then G is a neighborly edge TI-SFG.
Proof. 
Let G be a strongly edge TI-SFG. Then every edge in G has a different total degree. This demonstrates that every two adjacent edges in G have different total degrees. So, G is a neighborly edge TI-SFG. □
Remark 4.
If G is a neighborly EI-SFG then it is not compulsory that G is a strongly EI-SFG.
Example 18.
Consider a SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , b c , c d } , as shown in Figure 16.
By direct computation, we have d G ( a ) = ( 0.5 , 0.2 , 0.6 ) , d G ( b ) = ( 1.0 , 0.4 , 1.2 ) , d G ( c ) = ( 1.0 , 0.4 , 1.2 ) and d G ( d ) = ( 0.5 , 0.2 , 0.6 ) . The degree of every edge is d G ( a b ) = ( 0.5 , 0.2 , 0.6 ) , d G ( b c ) = ( 1.0 , 0.4 , 1.2 ) and d G ( c d ) = ( 0.5 , 0.2 , 0.6 ) . Since every two adjacent edges in G have different degrees, i . e . , d G ( a b ) d G ( b c ) and d G ( b c ) d G ( c d ) . Therefore, G is a neighborly EI-SFG. From this, we can see that d G ( a b ) = d G ( c d ) . So, G is not a strongly EI-SFG.
Remark 5.
If G is a neighborly edge TI-SFG then it is not compulsory that G is a strongly edge TI-SFG.
Example 19.
Consider an SFG G = ( M , N ) as shown in Figure 16. The total degree of every edge is t d G ( a b ) = ( 1.0 , 0.4 , 1.2 ) , t d G ( b c ) = ( 1.5 , 0.6 , 1.8 ) and t d G ( c d ) = ( 1.0 , 0.4 , 1.2 ) . Since every two adjacent edges in G have different total degrees, i.e., t d G ( a b ) t d G ( b c ) and t d G ( b c ) t d G ( c d ) . Therefore, G is a neighborly edge TI-SFG. From this, we can see that t d G ( a b ) = t d G ( c d ) . So, G is not a strongly edge TI-SFG.
Theorem 7.
Let G = ( M , N ) be a strongly edge irregular connected SFG, with N as constant function. Then G is an I-SFG.
Proof. 
Let G = ( M , N ) be a strongly edge irregular connected SFG, with N as constant function. Then α N ( a b ) = m 1 , γ N ( a b ) = m 2 and β N ( a b ) = m 3 for every edge a b E , where m 1 , m 2 , and m 3 are constants. Also, every edge in G has a different degree, so G is a strongly EI-SFG. Let a b and b c be any two adjacent edges in G such that d G ( a b ) d G ( b c ) . This implies that d G ( a ) + d G ( b ) 2 ( α N ( a b ) , γ N ( a b ) , β N ( a b ) ) d G ( b ) + d G ( c ) 2 ( α N ( b c ) , γ N ( b c ) , β N ( b c ) ) . This implies that d G ( a ) + d G ( b ) 2 ( m 1 , m 2 , m 3 ) d G ( b ) + d G ( c ) 2 ( m 1 , m 2 , m 3 ) . This shows that d G ( a ) d G ( c ) . Thus ∃ a vertex b in G which is adjacent to the vertices with different degrees. This demonstrates that G is an I-SFG. □
Theorem 8.
Let G = ( M , N ) be a strongly edge totally irregular connected SFG, with N as constant function. Then G is an I-SFG.
Proof. 
Let G = ( M , N ) be a strongly edge totally irregular connected SFG, with N as constant function. Then α N ( a b ) = m 1 , γ N ( a b ) = m 2 and β N ( a b ) = m 3 for every edge a b E , where m 1 , m 2 , and m 3 are constants and every edge in G has a different total degree, so G is strongly edge TI-SFG. Let a b and b c be any two adjacent edges in G such that t d G ( a b ) t d G ( b c ) . This implies that d G ( a b ) + ( α N ( a b ) , γ N ( a b ) , β N ( a b ) ) d G ( b c ) + ( α N ( b c ) , γ N ( b c ) , β N ( b c ) ) . This implies that d G ( a ) + d G ( b ) ( α N ( a b ) , γ N ( a b ) , β N ( a b ) ) d G ( b ) + d G ( c ) ( α N ( b c ) , γ N ( b c ) , β N ( b c ) ) . This implies that d G ( a ) + d G ( b ) 2 ( m 1 , m 2 , m 3 ) d G ( b ) + d G ( c ) 2 ( m 1 , m 2 , m 3 ) . This shows that d G ( a ) d G ( c ) . Thus ∃ a vertex b in G which is adjacent to the vertices with different degrees. This demonstrates that G is an I-SFG. □
Remark 6.
If G = ( M , N ) is an I-SFG, with N as a constant function. Then it is not compulsory that G is a strongly EI-SFG.
Example 20.
Consider a SFG G = ( M , N ) on a crisp graph G * = ( V , E ) such that V = { a , b , c , d } and E = { a b , b c , b d , c d , a d } , as shown in Figure 17.
By direct computation, we have d G ( a ) = ( 0.6 , 0.8 , 1.0 ) , d G ( b ) = ( 0.9 , 1.2 , 1.5 ) , d G ( c ) = ( 0.6 , 0.8 , 1.0 ) and d G ( d ) = ( 0.9 , 1.2 , 1.5 ) . The degree of every edge is d G ( a b ) = ( 0.9 , 1.2 , 1.5 ) , d G ( b c ) = ( 0.9 , 1.2 , 1.5 ) , d G ( b d ) = ( 1.2 , 1.6 , 2.0 ) , d G ( c d ) = ( 0.9 , 1.2 , 1.5 ) and d G ( a d ) = ( 0.9 , 1.2 , 1.5 ) . From this, we can see that d G ( a b ) = d G ( b c ) = d G ( c d ) = d G ( a d ) d G ( b d ) . So, G is not a strongly EI-SFG.
Remark 7.
If G = ( M , N ) is an I-SFG, with N as a constant function. Then it is not compulsory that G is a strongly edge TI-SFG.
Example 21.
Consider an SFG G = ( M , N ) , as shown in Figure 17. The total degree of every edge is t d G ( a b ) = ( 1.2 , 1.6 , 2.0 ) , t d G ( b c ) = ( 1.2 , 1.6 , 2.0 ) , t d G ( b d ) = ( 1.5 , 2.0 , 2.5 ) , t d G ( c d ) = ( 1.2 , 1.6 , 2.0 ) , and t d G ( a d ) = ( 1.2 , 1.6 , 2.0 ) . From this, we can see that t d G ( a b ) = t d G ( b c ) = t d G ( c d ) = t d G ( a d ) t d G ( b d ) . So, G is not a strongly edge TI-SFG.

4. Application to Decision Making

Decision-making is a process of selecting a right and effective course of action from two or more alternatives to achieve the desired result. In this section, we solve a multi-criteria group decision making (MCGDM) problem regarding the ‘selection of best critical union accomplice in the National Bank of Pakistan (NBP)’ in a spherical fuzzy environment within the framework of spherical fuzzy preference relations (SFPR), illustrating the applicability of SFGs in real-world problems.
Definition 22.
A spherical fuzzy preference relation R on a set of choices V = { v 1 , v 2 , , , v n } is described by a matrix R = ( r p q ) n × n V × V , where r p q = ( α ( v p v q ) , γ ( v p v q ) , β ( v p v q ) ) for all p , q = 1 , 2 , , n . Let r p q = ( α p q , γ p q , β p q ) be a spherical fuzzy value, possessed by the truthness degree α p q , to which v p is preferred to v q , the falseness degree β p q , to which v p is not preferred to v q , and γ p q indicates the indeterminacy-membership degree, with α p q , γ p q , β p q [ 0 , 1 ] , 0 α p q 2 + γ p q 2 + β p q 2 1 , α p q = β q p , β p q = α q p , γ p q = γ q p , and α p p = γ p p = β p p = 0.5 for all p , q = 1 , 2 , , n .

Selection of the Best Critical Union Accomplice in the NBP

The National Bank of Pakistan (NBP) is an important Pakistani business deal with a home office in Karachi. Despite being state-guaranteed, it continues to run as a business bank, although more than that, proceeding to work as a trustee of open resources and as the agent to the State Bank of Pakistan (SBP), in districts where SBP does not have a nearness, as SBP is the prevalent investor of NBP. The bank gives both money related and common area managing account administrations. It is a lead player in the obligation value market, retail, and shopper money, corporate venture saving money, treasury administrations, and rural financing. The National Bank of Pakistan supports businesses and gives back to society and obliges its social duties, as well as plans to build up an essential partnership with a transnational enterprise.
After different meetings, five transnational organizations might want to set up a significant union with (NBP: they are Bank of Maharshtra (BM) a 1 ; Sindh Bank (SB) a 2 ; Dubai Islami Bank (DIB) a 3 ; Islamic Development Bank (IsDB) a 4 ; and the International Exchange Bank (IEB) a 5 . To choose a suitable critical union accomplice, six experts e t ( t = 1 , 2 , , 6 ) are welcome to take an interest in a choice examination, who originate from (NBP). In light of their encounters, the experts analyze each pair of choices and give singular decisions utilizing the accompanying SFPRs R t = ( r p q ( t ) ) 5 × 5 ( t = 1 , 2 , , 6 ) . The spherical fuzzy digraphs G t corresponding to SFPRs R t ( t = 1 , 2 , , 6 ) given below, are shown in Figure 18.
R 1 = ( 0.5 , 0.5 , 0.5 ) ( 0.3 , 0.4 , 0.7 ) ( 0.7 , 0.4 , 0.3 ) ( 0.6 , 0.3 , 0.4 ) ( 0.8 , 0.2 , 0.3 ) ( 0.7 , 0.4 , 0.3 ) ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.5 , 0.6 ) ( 0.9 , 0.2 , 0.1 ) ( 0.6 , 0.7 , 0.3 ) ( 0.3 , 0.4 , 0.7 ) ( 0.6 , 0.5 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.4 , 0.2 ) ( 0.4 , 0.7 , 0.5 ) ( 0.4 , 0.3 , 0.6 ) ( 0.1 , 0.2 , 0.9 ) ( 0.2 , 0.4 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.3 , 0.6 ) ( 0.3 , 0.2 , 0.8 ) ( 0.3 , 0.7 , 0.6 ) ( 0.5 , 0.7 , 0.4 ) ( 0.6 , 0.3 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ,
R 2 = ( 0.5 , 0.5 , 0.5 ) ( 0.5 , 0.8 , 0.3 ) ( 0.4 , 0.5 , 0.7 ) ( 0.6 , 0.4 , 0.5 ) ( 0.8 , 0.4 , 0.2 ) ( 0.3 , 0.8 , 0.5 ) ( 0.5 , 0.5 , 0.5 ) ( 0.3 , 0.2 , 0.6 ) ( 0.9 , 0.2 , 0.1 ) ( 0.2 , 0.3 , 0.9 ) ( 0.7 , 0.5 , 0.4 ) ( 0.6 , 0.2 , 0.3 ) ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.3 , 0.4 ) ( 0.4 , 0.6 , 0.3 ) ( 0.5 , 0.4 , 0.6 ) ( 0.1 , 0.2 , 0.9 ) ( 0.4 , 0.3 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) ( 0.6 , 0.5 , 0.4 ) ( 0.2 , 0.4 , 0.8 ) ( 0.9 , 0.3 , 0.2 ) ( 0.3 , 0.6 , 0.4 ) ( 0.4 , 0.5 , 0.6 ) ( 0.5 , 0.5 , 0.5 ) ,
R 3 = ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.7 , 0.2 ) ( 0.7 , 0.3 , 0.4 ) ( 0.8 , 0.3 , 0.4 ) ( 0.7 , 0.4 , 0.5 ) ( 0.2 , 0.7 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ( 0.3 , 0.4 , 0.7 ) ( 0.6 , 0.3 , 0.2 ) ( 0.2 , 0.9 , 0.1 ) ( 0.4 , 0.3 , 0.7 ) ( 0.7 , 0.4 , 0.3 ) ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.6 , 0.5 ) ( 0.7 , 0.2 , 0.4 ) ( 0.4 , 0.3 , 0.8 ) ( 0.2 , 0.3 , 0.6 ) ( 0.5 , 0.6 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ( 0.3 , 0.7 , 0.4 ) ( 0.5 , 0.4 , 0.7 ) ( 0.1 , 0.9 , 0.2 ) ( 0.4 , 0.2 , 0.7 ) ( 0.4 , 0.7 , 0.3 ) ( 0.5 , 0.5 , 0.5 ) ,
R 4 = ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.6 , 0.3 ) ( 0.4 , 0.2 , 0.6 ) ( 0.4 , 0.7 , 0.2 ) ( 0.2 , 0.8 , 0.4 ) ( 0.3 , 0.6 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.3 , 0.4 ) ( 0.3 , 0.5 , 0.6 ) ( 0.6 , 0.4 , 0.3 ) ( 0.6 , 0.2 , 0.4 ) ( 0.4 , 0.3 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) ( 0.5 , 0.1 , 0.4 ) ( 0.7 , 0.6 , 0.3 ) ( 0.2 , 0.7 , 0.4 ) ( 0.6 , 0.5 , 0.3 ) ( 0.4 , 0.1 , 0.5 ) ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.2 , 0.8 ) ( 0.4 , 0.8 , 0.2 ) ( 0.3 , 0.4 , 0.6 ) ( 0.3 , 0.6 , 0.7 ) ( 0.8 , 0.2 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ,
R 5 = ( 0.5 , 0.5 , 0.5 ) ( 0.2 , 0.4 , 0.6 ) ( 0.7 , 0.3 , 0.4 ) ( 0.2 , 0.7 , 0.4 ) ( 0.6 , 0.7 , 0.3 ) ( 0.6 , 0.4 , 0.2 ) ( 0.5 , 0.5 , 0.5 ) ( 0.5 , 0.8 , 0.3 ) ( 0.8 , 0.4 , 0.2 ) ( 0.6 , 0.3 , 0.5 ) ( 0.4 , 0.3 , 0.7 ) ( 0.3 , 0.8 , 0.5 ) ( 0.5 , 0.5 , 0.5 ) ( 0.5 , 0.3 , 0.6 ) ( 0.8 , 0.3 , 0.4 ) ( 0.4 , 0.7 , 0.2 ) ( 0.2 , 0.4 , 0.8 ) ( 0.6 , 0.3 , 0.5 ) ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.4 , 0.2 ) ( 0.3 , 0.7 , 0.6 ) ( 0.5 , 0.3 , 0.6 ) ( 0.4 , 0.3 , 0.8 ) ( 0.2 , 0.4 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) ,
R 6 = ( 0.5 , 0.5 , 0.5 ) ( 0.4 , 0.3 , 0.6 ) ( 0.7 , 0.4 , 0.2 ) ( 0.3 , 0.1 , 0.9 ) ( 0.2 , 0.7 , 0.4 ) ( 0.6 , 0.3 , 0.4 ) ( 0.5 , 0.5 , 0.5 ) ( 0.2 , 0.4 , 0.8 ) ( 0.8 , 0.5 , 0.2 ) ( 0.4 , 0.5 , 0.6 ) ( 0.2 , 0.4 , 0.7 ) ( 0.8 , 0.4 , 0.2 ) ( 0.5 , 0.5 , 0.5 ) ( 0.8 , 0.3 , 0.4 ) ( 0.7 , 0.3 , 0.4 ) ( 0.9 , 0.1 , 0.3 ) ( 0.2 , 0.5 , 0.8 ) ( 0.4 , 0.3 , 0.8 ) ( 0.5 , 0.5 , 0.5 ) ( 0.7 , 0.5 , 0.4 ) ( 0.4 , 0.7 , 0.2 ) ( 0.6 , 0.5 , 0.4 ) ( 0.4 , 0.3 , 0.7 ) ( 0.4 , 0.5 , 0.7 ) ( 0.5 , 0.5 , 0.5 ) .
We use the accumulation operator to combine all the individual SFPRs R t = ( r p q ( t ) ) 5 × 5 ( t = 1 , 2 , 3 , 4 , 5 , 6 ) into the collective R = ( r p q ) 5 × 5 . Here, we use spherical fuzzy weighted averagingSFWA operator [41] to combine the individual SFPR. Thus, we have
S F W A ( r p q ( 1 ) , r p q ( 2 ) , , r p q ( t ) ) = 1 s = 1 t ( 1 ( α p q 2 ) ( s ) ) 1 t , s = 1 t ( γ p q ( s ) ) 1 t , s = 1 t ( β p q ( s ) + γ p q ( s ) ) 1 t s = 1 t ( γ p q ( s ) ) 1 t ,
where
1 s = 1 t ( 1 ( α 12 2 ) ( s ) ) 1 t = 1 ( 1 ( 0.3 ) 2 ) ( 1 ( 0.5 ) 2 ) ( 1 ( 0.4 ) 2 ) ( 1 ( 0.7 ) 2 ) ( 1 ( 0.2 ) 2 ) ( 1 ( 0.4 ) 2 ) 1 6 = 1 ( 1 0.09 ) ( 1 0.25 ) ( 1 0.16 ) ( 1 0.49 ) ( 1 0.04 ) ( 1 0.16 ) 0.17 = 1 ( 0.91 ) ( 0.75 ) ( 0.84 ) ( 0.51 ) ( 0.96 ) ( 0.84 ) 0.17 = 0.4667 , s = 1 t ( γ 12 ( s ) ) 1 t = ( 0.4 × 0.8 × 0.7 × 0.6 × 0.4 × 0.3 ) 1 6 = ( 0.016128 ) 0.17 = 0.4958 , s = 1 t ( β 12 ( s ) + γ 12 ( s ) ) 1 t s = 1 t ( γ 12 ( s ) ) 1 t = ( 0.7 + 0.4 ) ( 0.3 + 0.8 ) ( 0.2 + 0.7 ) ( 0.3 + 0.6 ) ( 0.6 + 0.4 ) ( 0.6 + 0.3 ) 1 6 0.4958 = ( 1.1 ) ( 1.1 ) ( 0.9 ) ( 0.9 ) ( 1.0 ) ( 0.9 ) 0.17 0.4958 = 0.9789 0.4958 = 0.4831 .
We find the collective SFPR:
R = ( 0.5000 , 0.5000 , 0.5000 ) ( 0.4667 , 0.4958 , 0.4831 ) ( 0.6354 , 0.3288 , 0.4303 ) ( 0.5611 , 0.3403 , 0.5283 ) ( 0.6511 , 0.4750 , 0.3641 ) ( 0.5129 , 0.4958 , 0.4066 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.4550 , 0.3885 , 0.5927 ) ( 0.7960 , 0.3188 , 0.1988 ) ( 0.4873 , 0.4670 , 0.4829 ) ( 0.4885 , 0.3288 , 0.6014 ) ( 0.6202 , 0.3885 , 0.3992 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.6414 , 0.2871 , 0.4335 ) ( 0.6619 , 0.3996 , 0.4086 ) ( 0.5896 , 0.3403 , 0.5125 ) ( 0.3086 , 0.3188 , 0.7347 ) ( 0.4450 , 0.2871 , 0.6247 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.5623 , 0.3944 , 0.4887 ) ( 0.3700 , 0.4750 , 0.6017 ) ( 0.5971 , 0.4670 , 0.4443 ) ( 0.3953 , 0.3996 , 0.6613 ) ( 0.5404 , 0.3944 , 0.5250 ) ( 0.5000 , 0.5000 , 0.5000 ) .
In the directed model relating to a collective SFPR above, as shown in Figure 19, we select those spherical fuzzy numbers whose truthness degrees α p q 0.5 ( p , q = 1 , 2 , 3 , 4 , 5 ) , and resulting partial model is shown in Figure 20.
We compute the out-degrees out- d ( a p ) ( p = 1 , 2 , 3 , 4 , 5 ) in a partial directed model as follows:
out d ( a 1 ) = ( 1.8476 , 1.1441 , 1.3227 ) , out d ( a 2 ) = ( 1.3089 , 0.8146 , 0.6054 ) , out d ( a 3 ) = ( 1.9235 , 1.0752 , 1.2413 ) , out d ( a 4 ) = ( 1.1519 , 0.7347 , 1.0012 ) , out d ( a 5 ) = ( 1.1375 , 0.8594 , 0.9693 ) .
As indicated by the truthness degrees of out- d ( a p ) ( p = 1 , 2 , 3 , 4 , 5 ) , we have the positioning of the variables a p ( p = 1 , 2 , 3 , 4 , 5 ) as:
a 3 a 1 a 2 a 4 a 5 .
Thus, the best choice is a 3 .
Now, using a spherical fuzzy weighted geometric (SFWG) operator [41],
S F W G ( r p q ( 1 ) , r p q ( 2 ) , , r p q ( t ) ) = s = 1 t ( α p q ( s ) + γ p q ( s ) ) 1 t s = 1 t ( γ p q ( s ) ) 1 t , s = 1 t ( γ p q ( s ) ) 1 t , 1 s = 1 t ( 1 ( β p q 2 ) ( s ) ) 1 t ,
we find the collective SFPR:
R = ( 0.5000 , 0.5000 , 0.5000 ) ( 0.4066 , 0.4958 , 0.5129 ) ( 0.6014 , 0.3288 , 0.4885 ) ( 0.5125 , 0.3403 , 0.5896 ) ( 0.6017 , 0.4750 , 0.3700 ) ( 0.4831 , 0.4958 , 0.4667 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.3992 , 0.3885 , 0.6202 ) ( 0.7347 , 0.3188 , 0.3086 ) ( 0.4433 , 0.4670 , 0.5971 ) ( 0.4303 , 0.3288 , 0.6354 ) ( 0.5927 , 0.3885 , 0.4550 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.6247 , 0.2871 , 0.4450 ) ( 0.6613 , 0.3996 , 0.3953 ) ( 0.5283 , 0.3403 , 0.5611 ) ( 0.1988 , 0.3188 , 0.7960 ) ( 0.4345 , 0.2871 , 0.6414 ) ( 0.5000 , 0.5000 , 0.5000 ) ( 0.5250 , 0.3944 , 0.5404 ) ( 0.3641 , 0.4750 , 0.6511 ) ( 0.4829 , 0.4670 , 0.4873 ) ( 0.4086 , 0.3996 , 0.6619 ) ( 0.4887 , 0.3944 , 0.5623 ) ( 0.5000 , 0.5000 , 0.5000 ) .
In the directed model relating to a collective SFPR above, as shown in Figure 21, we select those spherical fuzzy numbers whose truthness degrees α p q 0.5 ( p , q = 1 , 2 , 3 , 4 , 5 ) , and resulting partial model is shown in Figure 22.
We compute the out-degrees out- d ( a p ) ( q = 1 , 2 , 3 , 4 , 5 ) in a partial directed model as follows:
out d ( a 1 ) = ( 1.7156 , 1.1440 , 1.4481 ) , out d ( a 2 ) = ( 0.7347 , 0.3188 , 0.3086 ) , out d ( a 3 ) = ( 1.8787 , 1.0752 , 1.2953 ) , out d ( a 4 ) = ( 1.0533 , 0.7347 , 1.1015 ) , out d ( a 5 ) = ( 0.0000 , 0.0000 , 0.0000 ) .
As indicated by the truthness degrees of out- d ( a p ) ( p = 1 , 2 , 3 , 4 , 5 ) , we have the positioning of the variables a p ( p = 1 , 2 , 3 , 4 , 5 ) as:
a 3 a 1 a 4 a 2 a 5 .
Thus, the best choice is Dubai Islami Bank (DIB) a 3 .

5. Comparative Analysis

Spherical fuzzy sets are an extension of PFS, as they provides enlargement of the space of degrees of truthness ( α ) , abstinence ( γ ) , and falseness ( β ) in the interval [ 0 , 1 ] , with the condition 0 α 2 + γ 2 + β 2 1 . Picture fuzzy sets which were proposed by Cuong [4,5] have been studied widely by various researchers, but the range of applicability of PFS is limited due to its constraint 0 α + γ + β 1 . Under this condition, PFSs cannot express some decision evaluation information effectively; as a decision-maker may provide information for a particular attribute, such that the sum of the degrees of truthness, abstinence, and falseness become greater than one.
In order to solve such types of problems, SFSs were defined by Gündogdu and Kahraman [16] in 2018, whose prominent characteristic is that the square sum of the truthness, abstinence, and falseness degrees is less than or equal to one. Thus, an SFS can solve a number of practical problems that cannot be handled using a PFS. The flexibility and the effectiveness of an SF model can be proved by the following example: If a decision maker provides the degrees of truthness, abstinence, and falseness as 0.4 , 0.6 , and 0.5 , respectively. It is readily seen that 0.4 + 0.6 + 0.5 > 1 , while 0.4 2 + 0.6 2 + 0.5 2 1 . Thus this situation cannot be illustrated by PFS. However, it is appropriate to apply SFS. Thus, the SFS model is considerably more close to human thinking than those of prior concepts. The literature shows that another extension is suggested by Li et al. [18] in 2018, known as q-rung picture fuzzy set (q-RPFS). This proposed concept further relaxes the constraints of picture and spherical fuzzy sets with 0 α q + γ q + β q 1 , q 1 .
It is noteworthy that the class of q-RPFSs extends the classes of PFSs and SFSs. Thus, it can express vague information more flexibly and accurately with increasing q rungs. When q = 1 , this model reduces to the PF model, and when q = 2 , it becomes the SF model. Thus, a wider range of uncertain information can be expressed using the methods proposed in this paper, which are closer to real decision-making. This helps us to deal with MCDM problems and to sketch real scenarios more accurately. Hence our approach towards MCDM is more flexible and generalized, which provides a vast space of acceptable triplets given by decision-makers, according to the different attitudes, as compared to the PF model.

6. Conclusions

Spherical fuzzy models deal with uncertainty problems more efficiently, with the constraint 0 α 2 + γ 2 + β 2 1 , providing a vast space to appoint degrees of one’s own choice as compared to the picture fuzzy model. As fuzzy graph theory can deal with ambiguous and vague notions in a natural way, and thus has a large number of applications in modeling such real-life systems where the levels of information inherent in the system varies with different levels of precision. In graph-theoretical concepts, to tackle the situations when human opinions are of types: yes, abstain, no, and refusal, the proposed model can well express evaluation information in a broad manner.
In this research article, we have discussed some operations on SFGs and developed several results related to their degrees and total degrees. Further, we have described certain novel concepts of SFGs, such as irregularity and edge irregularity with illustrative examples. For the validity of these properties, some necessary and sufficient conditions are proposed. These properties allow one to deal with the many challenges associated with the analysis of graphs. As the DM problems in fuzzy models present themselves to the various organs of the state, we have developed an MCGDM problem regarding the selection of the best critical union accomplice in the NBP using SFGs. The applications of SFGs serve us with innovative and optimal results that seem to be highly significant as they give directions to MCDM. In the future, we plan to extend this study to (i) spherical fuzzy hypergraphs; (ii) hesitant spherical fuzzy graphs; (iii) single-valued neurotrophic spherical graphs; and (iv) complex spherical fuzzy Hamacher aggregation operators.

Author Contributions

Investigation, M.A., D.S. and T.A.-H.; writing—original draft, M.A. and D.S.; writing—review and editing, T.A.-H. All authors have read and agreed to the published version of the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef] [Green Version]
  2. Atanassov, K.T. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
  3. Yager, R.R. Pythagorean membership grades in multi-criteria decision making. IEEE Trans. Fuzzy Syst. 2014, 22, 958–965. [Google Scholar] [CrossRef]
  4. Cuong, B.C. Picture fuzzy sets—First results, Part 1. In Seminar Neuro-Fuzzy Systems with Applications; Institute of Mathematics, Vietnam Academy of Science and Technology: Hanoi, Vietnam, 2013. [Google Scholar]
  5. Cuong, B.C. Picture fuzzy sets—First results, Part 2. In Seminar Neuro-Fuzzy Systems with Applications; Institute of Mathematics, Vietnam Academy of Science and Technology: Hanoi, Vietnam, 2013. [Google Scholar]
  6. Zeng, S.; Asharf, S.; Arif, M.; Abdullah, S. Application of exponential Jensen picture fuzzy divergence measure in multi-criteria group decision making. Mathematics 2019, 7, 191. [Google Scholar] [CrossRef] [Green Version]
  7. Garg, H. Some picture fuzzy aggregation operators and their applications to multicriteria decision-making. Arab. J. Sci. Eng. 2017, 42, 5275–5290. [Google Scholar] [CrossRef]
  8. Liu, M.; Zeng, S.; Baležentis, T.; Streimikiene, D. Picture Fuzzy Weighted Distance Measures and Their Application to Investment Selection. Amfiteatru Econ. 2019, 21, 682. [Google Scholar] [CrossRef]
  9. Zhang, H.; Zhang, R.; Huang, H.; Wang, J. Some picture fuzzy Dombi Heronian mean operators with their application to multi-attribute decision-making. Symmetry 2018, 10, 593. [Google Scholar] [CrossRef] [Green Version]
  10. Cuong, B.C. Picture fuzzy sets. J. Comput. Sci. Cybern. 2014, 30, 409–420. [Google Scholar]
  11. Cuong, B.C.; Kreinovich, V. Picture fuzzy sets: A new concept for computational intelligence problems. In Proceedings of the Third World Congress on Information and Communication Technologies, Hanoi, Vietnam, 15–18 December 2013. [Google Scholar]
  12. Cuong, B.C.; Hai, P.V. Some fuzzy logic operators for picture fuzzy sets. In Proceedings of the Seventh International Conference on Knowledge and Systems Engineering, HoChiMinh City, Vietnam, 8–10 October 2015. [Google Scholar]
  13. Cuong, B.C.; Kreinovich, V.; Ngan, R.T. A classification of representable t-norm operators for picture fuzzy sets. In Proceedings of the Eighth International Conference on Knowledge and Systems Engineering, Hanoi, Vietnam, 6–8 October 2016. [Google Scholar]
  14. Singh, P. Correlation coefficients for picture fuzzy sets. J. Intell. Fuzzy Syst. 2015, 28, 591–604. [Google Scholar] [CrossRef]
  15. Wei, G. Some similarity measures for picture fuzzy sets and their applications. Iran. J. Fuzzy Syst. 2018, 15, 77–89. [Google Scholar]
  16. Gündogdu, F.K.; Kahraman, C. Spherical fuzzy sets and spherical fuzzy TOPSIS method. J. Intell. Fuzzy Syst. 2018, 36, 1–16. [Google Scholar]
  17. Ashraf, S.; Abdulla, S.; Mahmood, T.; Ghani, F.; Mahmood, T. Spherical fuzzy sets and their applications in multi-attribute decision making problems. J. Intell. Fuzzy Syst. 2018. [Google Scholar] [CrossRef]
  18. Li, L.; Zhang, R.; Wang, J.; Shang, X.; Bai, K. A novel approach to multi-attribute group decision-making with q-rung picture linguistic information. Symmetry 2018, 10, 172. [Google Scholar] [CrossRef] [Green Version]
  19. Kaufmann, A. Introduction a la Theorie des Sour-ensembles Flous; Masson et Cie: Paris, France, 1973. [Google Scholar]
  20. Zadeh, L.A. Similarity relations and fuzzy orderings. Inf. Sci. 1971, 3, 177–200. [Google Scholar] [CrossRef]
  21. Rosenfeld, A. Fuzzy graphs. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes; Academic Press: New York, NY, USA, 1975; pp. 77–95. [Google Scholar]
  22. Bhattacharya, P. Some remarks on fuzzy graphs. Pattern Recognit. Lett. 1987, 6, 297–302. [Google Scholar] [CrossRef]
  23. Santhimaheswari, N.R.; Sekar, C. On strongly edge irregular fuzzy graphs. Kragujev. J. Math. 2016, 40, 125–135. [Google Scholar] [CrossRef]
  24. Al-Hawary, T. Certain classes of fuzzy graphs. Eur. J. Pure Appl. Math. 2017, 10, 552–560. [Google Scholar]
  25. Al-Hawary, T. Complete fuzzy graphs. Int. J. Math. Combin. 2011, 4, 26–34. [Google Scholar]
  26. Al-Hawary, T. On balanced graphs and balanced matroids. Math. Sci. Res. Hot-Line 2000, 4, 35–45. [Google Scholar]
  27. Al-Hawary, T.; Mahmood, T.; Jan, N.; Ullah, K.; Hussain, A. On intuitionistic fuzzy graphs and some operations on picture fuzzy graphs. Ital. J. Pure Appl. Math. To appear.
  28. Karunambigai, M.G.; Parvathi, R. Intuitionistic fuzzy graphs. In Proceedings of the International Conference 9th Fuzzy Days, Dortmund, Germany, 18–20 September 2006; pp. 139–150. [Google Scholar]
  29. Akram, M.; Davvaz, B. Strong intuitionistic fuzzy graphs. Filomat 2012, 26, 177–196. [Google Scholar] [CrossRef] [Green Version]
  30. Naz, S.; Ashraf, S.; Akram, M. A novel approach to decision-making with Pythagorean fuzzy information. Mathematics 2018, 6, 95. [Google Scholar] [CrossRef] [Green Version]
  31. Akram, M.; Habib, A.; Ilyas, F.; Dar, J.M. Specific types of Pythagorean fyzzy graphs and application to decision-making. Math. Comput. Appl. 2018, 23, 42. [Google Scholar]
  32. Akram, M. Decision Making Method Based on Spherical Fuzzy Graphs. In Studies in Fuzziness and Soft Computing; Kahraman, C., Otay, I., Eds.; Springer: Berlin, Germany, 2020. [Google Scholar]
  33. Akram, M.; Habib, A. q-Rung picture fuzzy graphs: A creative view on regularity with applications. J. Appl. Math. Comput. 2019, 61, 235–280. [Google Scholar] [CrossRef]
  34. Akram, M.; Habib, A.; Koam, A.N.A. A Novel Description on Edge-Regular q-Rung Picture Fuzzy Graphs with Application. Symmetry 2019, 11, 489. [Google Scholar] [CrossRef] [Green Version]
  35. Zeng, S.; Chen, S.M.; Kuo, L.W. Multiattribute decision making based on novel score function of intuitionistic fuzzy values and modified VIKOR method. Inf. Sci. 2019, 488, 76–92. [Google Scholar] [CrossRef]
  36. Zeng, S.; Chen, S.M.; Fan, K.Y. Interval-valued intuitionistic fuzzy multiple attribute decision making based on nonlinear programming methodology and TOPSIS method. Inf. Sci. 2020, 506, 424–442. [Google Scholar] [CrossRef]
  37. Akram, M.; Habib, A.; Davvaz, B. Direct sum of n Pythagorean fuzzy graphs with application to group decision-making. J. Mult. Valued Log. Soft Comput. 2019, 33, 75–115. [Google Scholar]
  38. Akram, M.; Dar, J.M.; Farooq, A. Planar graphs under Pythagorean fuzzy environment. Mathematics 2018, 6, 278. [Google Scholar] [CrossRef] [Green Version]
  39. Akram, M.; Naz, S. Energy of Pythagorean fuzzy graphs with applications. Mathematics 2018, 6, 136. [Google Scholar] [CrossRef] [Green Version]
  40. Habib, A.; Akram, M.; Farooq, A. q-Rung orthopair fuzzy competition graphs with application in the soil ecosystem. Mathematics 2019, 7, 91. [Google Scholar] [CrossRef] [Green Version]
  41. Ashraf, S.; Abdullah, S.; Mahmood, T. Spherical fuzzy Dombi aggregation operators and their application in group decision making problems. J. Ambient Intell. Humaniz. Comput. 2019. [Google Scholar] [CrossRef]
Figure 1. Comparison of the spaces of picture fuzzy sets (PFSs) and spherical fuzzy sets (SFSs).
Figure 1. Comparison of the spaces of picture fuzzy sets (PFSs) and spherical fuzzy sets (SFSs).
Mca 25 00008 g001
Figure 2. Spherical fuzzy graphs (SFGs).
Figure 2. Spherical fuzzy graphs (SFGs).
Mca 25 00008 g002
Figure 3. G 1 G 2 .
Figure 3. G 1 G 2 .
Mca 25 00008 g003
Figure 4. SFGs.
Figure 4. SFGs.
Mca 25 00008 g004
Figure 5. G 1 | G 2 .
Figure 5. G 1 | G 2 .
Mca 25 00008 g005
Figure 6. I-SFG G .
Figure 6. I-SFG G .
Mca 25 00008 g006
Figure 7. TI-SFG G .
Figure 7. TI-SFG G .
Mca 25 00008 g007
Figure 8. Strongly I-SFG G .
Figure 8. Strongly I-SFG G .
Mca 25 00008 g008
Figure 9. Highly TI-SFG G .
Figure 9. Highly TI-SFG G .
Mca 25 00008 g009
Figure 10. SFG G .
Figure 10. SFG G .
Mca 25 00008 g010
Figure 11. SFG G .
Figure 11. SFG G .
Mca 25 00008 g011
Figure 12. SFG G .
Figure 12. SFG G .
Mca 25 00008 g012
Figure 13. Strongly EI-SFG G .
Figure 13. Strongly EI-SFG G .
Mca 25 00008 g013
Figure 14. Strongly edge TI-SFG G .
Figure 14. Strongly edge TI-SFG G .
Mca 25 00008 g014
Figure 15. SFG G .
Figure 15. SFG G .
Mca 25 00008 g015
Figure 16. SFG G .
Figure 16. SFG G .
Mca 25 00008 g016
Figure 17. I-SFG G .
Figure 17. I-SFG G .
Mca 25 00008 g017
Figure 18. Spherical fuzzy digraphs.
Figure 18. Spherical fuzzy digraphs.
Mca 25 00008 g018
Figure 19. Directed model of the combined SFPR.
Figure 19. Directed model of the combined SFPR.
Mca 25 00008 g019
Figure 20. Partial directed model of the combined SFPR.
Figure 20. Partial directed model of the combined SFPR.
Mca 25 00008 g020
Figure 21. Directed model of the combined SFPR.
Figure 21. Directed model of the combined SFPR.
Mca 25 00008 g021
Figure 22. Partial directed model of the combined SFPR.
Figure 22. Partial directed model of the combined SFPR.
Mca 25 00008 g022

Share and Cite

MDPI and ACS Style

Akram, M.; Saleem, D.; Al-Hawary, T. Spherical Fuzzy Graphs with Application to Decision-Making. Math. Comput. Appl. 2020, 25, 8. https://doi.org/10.3390/mca25010008

AMA Style

Akram M, Saleem D, Al-Hawary T. Spherical Fuzzy Graphs with Application to Decision-Making. Mathematical and Computational Applications. 2020; 25(1):8. https://doi.org/10.3390/mca25010008

Chicago/Turabian Style

Akram, Muhammad, Danish Saleem, and Talal Al-Hawary. 2020. "Spherical Fuzzy Graphs with Application to Decision-Making" Mathematical and Computational Applications 25, no. 1: 8. https://doi.org/10.3390/mca25010008

Article Metrics

Back to TopTop