Distances between Bipolar Fuzzy Graphs

Abstract

Bipolar fuzzy graphs use positive and negative membership functions to characterize the uncertainty of structured fuzzy data. This article extends the concept of network distance to bipolar fuzzy graphs, provides corresponding definitions, and obtains several remarks.

Share and Cite:

Gao, W. (2025) Distances between Bipolar Fuzzy Graphs. Open Access Library Journal, 12, 1-2. doi: 10.4236/oalib.1113152.

1. Introduction

By integrating graph theory with fuzzy systems, fuzzy network enables irregular data or structures to collaboratively fuse computer networks with uncertain information (Gao et al. [1] and Sun et al. [2]). With the great focus on uncertain information and increasing decentralization requirements, fuzzy network gains more and more concern in both mathematics and computer science (Binu et al. [3], [4] and [5]). Due to the widespread presence of irregular information with uncertainty in nature and human society, fuzzy graphs and corresponding fuzzy networks have yielded rich results in various settings from both theoretical and practical perspectives (Binu et al. [6] and Zhou et al. [7]).

Unfortunately, the membership function (MF) of vertices or edges in fuzzy graphs does not satisfy the complementary law, which is the fundamental distinguishing between probability theory and fuzzy theory. Recall that the probability function satisfies the complementary law. For example, for any event E , the probability of event E occurring is P( E )=0.2 . Then, we immediately get P( E ¯ )=0.8 which is standard for the probability of the opposite event happening. However, it becomes completely different when it comes to fuzzy theory. Let A = {apple, banana, orange}, and MF μ 1 represents Bill’s preference for various fruits. Suppose A = {(apple, 0.9), (banana, 0.6), (orange, 0.3)} after fuzzing A . Denote MF μ 2 as Bill’s aversion to various fruits, and then A ={(apple, 0.1), (banana, 0.4), (orange, 0.7)} is not true in general. That is, μ 2 can’t determined by μ 1 . It implies that at least two MFs are necessary to describe the uncertainty of different aspects of things.

In order to solve the aforementioned problem in fuzzy graph setting, the concept of bipolar fuzzy graph (BFG) was introduced by Akram [8] in 2011, where two vertex (resp. edge) MFs are used to characterize the positive and negative uncertainty of vertices (resp. edges). In the next 10 years, BFGs have been developed in both theoretical and computer applications, and several important ideas in fuzzy graphs are expanded in the corresponding BFG settings. Akram and Dudek [9] studied the bipolar fuzzy graph in regular settings. Some BFGs with various restrictions are introduced in Akram [10]. Yang et al. [11] corrected some statements in Akram [8], and introduced the generalized BFG. Rashmanlou et al. [12] investigated some characteristics of isomorphism on BFGs. Rashmanlou et al. [13] studied two operations on BFGs. Sarwar and Akram [14] designed algorithms for calculating the strength of competition in BFGs, and applied them in social networks and wireless communication networks. Akram et al. [15] presented a framework for dealing with bipolar fuzzy soft information in terms of bipolar fuzzy soft graphs.

Due to the importance of BFGs, a natural problem to deeply understand it from a theoretical prospect is to classify BFGs, or to calculate the similarity between BFGs. Actually, there is already some literatures discussing the distance between two bipolar fuzzy sets (BFSs), which will elaborated on in detail in Section 0. However, to the best of our knowledge, there is no article introducing the distance between BFGs. It motivates us to explore this field, and the main contributions of this work are to introduce the correspondence, distortion, the distance between two BFGs.

The remainder of the content is organized as follows. The survey is presented in the next section. Then, we give our main definitions and remarks. Finally, we raise an open problem in Section 0.

2. Related Work

In the following context, we summarized the recent contributions in three types: BFG, distance between BFSs, and distance of networks.

2.1. Bipolar Fuzzy Graphs

Let V be a universal set (which is defined as a vertex set), G=( V( G ),E( G ) ) be a crisp graph (without MFs on V and E ). Fuzzy graph is denoted by G=( V,A,B ) , where

A={ ( v 1 , μ A ( v 1 ) ),( v 2 , μ A ( v 2 ) ),,( v n , μ A ( v n ) ) }

is a fuzzy set on V ,

B={ ( v i , v j , μ B ( v i , v j ) ): v i , v j V }

is a fuzzy set on V×V , where μ A :V[ 0,1 ] is a MF on vertex set V and μ B :V×V[ 0,1 ] is a binary MF on V×V such that μ B ( v i , v j )min{ μ A ( v i ), μ A ( v j ) } for any v i , v j V . Moreover, constraint μ B ( v i , v j )=0 for any v i v j E( G ) .

Let V be a universal set, A={ ( v, μ A P ( v ), μ A N ( v ) ):vV } is a BFS on V , where μ A P :V[ 0,1 ] and μ A N :V[ 1,0 ] . Let B={ ( μ B P , μ B N ):V×V[ 0,1 ]×[ 1,0 ] } be a bipolar fuzzy relation on V 2 , where μ B P ( v, v )[ 0,1 ] , μ B N ( v, v )[ 1,0 ] , μ B P ( v, v )min{ μ A P ( v ), μ A P ( v ) } , and μ B N ( v, v )max{ μ A N ( v ), μ A N ( v ) } hold for any ( v, v )V×V . Furthermore, μ B P ( v, v )= μ B N ( v, v )=0 for any ( v, v ) V ˜ 2 E . Then, G=( V,A,B ) is a bipolar fuzzy graph (BFG), and G * =( V,E ) is the corresponding crisp graph.

The concepts of BFG have mainly been prominent in the field of fuzzy graph theory and computer network engineering. Poulik and Ghorai [16] yielded a characterization of bipolar fuzzy detour g-eccentric vertex, bipolar fuzzy detour g-boundary vertex and bipolar fuzzy detour g-interior vertex. Poulik and Ghorai [17] extended some topological indices from fuzzy graph to BFG, and derived several properties of these topological indices. Gong and Hua [18] defined edge connectivity in bipolar fuzzy networks and applied it in silo connection designing. Gong and Hua [19] studied the bipolar interval-valued fuzzy set in a hypergraph setting. Nithyanandham et al. [20] introduced the covering, matching and domination concepts in bipolar intuitionistic fuzzy graphs in light of effective edges, and applied these concepts in environment science. Nithyanandham and Augustin [21] demonstrated the applicability of the proposed bipolar fuzzy p-competition graph system in prioritizing COVID-19 vaccines. Almousa and Tchier [22] presented the rejection of bipolar picture fuzzy graphs.

More related contributions in bipolar fuzzy graph setting can be referred to Gong and Hua [23] and Rehman et al. [24].

2.2. Distance between Bipolar Fuzzy Sets

Let X be a universal set, μ P :X[ 0,1 ] be the positive MF on X , and μ N :X[ 1,0 ] be the negative MF on X . Then we say the set V={ V, μ P , μ N }={ ( v, μ P ( v ), μ N ( v ) ):vV } is a bipolar fuzzy set on V . The collection of all BFSs is denoted by BF( V ) (on the same crisp set V ). Wei et al. [25] introduced score and accuracy functions for BFSs which are used to compare and determine the ordered corrections between BFSs.

Han et al. [26] defined the metric (or distance measure) between two BFSs on the same universal set in view of the axiom point of view, and introduced two normalized distances to measure the similarity between BFSs. Specifically, assume | V |=n , for two BFSs V 1 ={ ( v i , μ V 1 P ( v i ), μ V 1 N ( v i ) ): v i V } and V 2 ={ ( v i , μ V 2 P ( v i ), μ V 2 N ( v i ) ): v i V } ,

i) Hamming metric is denoted by

d H ( V 1 , V 2 )= 1 2n i=1 n ( | μ V 1 P ( v i ) μ V 2 P ( v i ) |+| μ V 1 N ( v i ) μ V 2 N ( v i ) | ).

ii) Poles-weighted Hamming metric is formulated by

d PH ( V 1 , V 2 )= 1 n i=1 n ( ξ P | μ V 1 P ( v i ) μ V 2 P ( v i ) |+ ξ N | μ V 1 N ( v i ) μ V 2 N ( v i ) | ),

where ξ P + ξ N =1 .

Alghamdi et al. [27] formulated the normalized Euclidean metric by

d E ( V 1 , V 2 )= 1 2 i=1 n ( | μ V 1 P ( v i ) μ V 2 P ( v i ) | 2 + | μ V 1 N ( v i ) μ V 2 N ( v i ) | 2 ) 1 2 .

Riaz and Tehrim [28] redefined the BFS in terms of connection number, and the distance metrics were also recast. Specifically, for V={ ( v, μ P ( v ), μ N ( v ) ):vV } , the connection number set (CNS) corresponding to V is formulated by

V={ ( v, x V ( v ), y V ( v )i, z V ( v )j ):vV },

where x V ( v ) , y V ( v ) and z V ( v ) represent “identity degree”, “discrepancy degree” and “contrary degree” respectively denoted by

x V ( v )= μ V P ( v )( 2( μ V N ( v ) ) ) 2 ,

y V ( v )= 2 μ V P ( v )( 2( μ V N ( v ) ) )( μ V N ( v ) )( 2 μ V P ( v ) ) 2 ,

z V ( v )= ( μ V N ( v ) )( 2 μ V P ( v ) ) 2 .

with the help of this definition, Riaz and Tehrim [28] introduced the following two metrics (the CNSs of V 1 and V 2 are denoted by V 1 ={ ( v, x V 1 ( v ), y V 1 ( v )i, z V 1 ( v )j ):vV } and V 2 ={ ( v, x V 2 ( v ), y V 2 ( v )i, z V 2 ( v )j ):vV } respectively).

i) Connection number-based normalized Humming distance:

d 1 ( V 1 , V 2 )= 1 3n i=1 n ( | x V 1 ( v i ) x V 2 ( v i ) |+| y V 1 ( v i ) y V 2 ( v i ) |+| z V 1 ( v i ) z V 2 ( v i ) | ).

ii) Connection number-based normalized Euclidean distance:

d 2 ( V 1 , V 2 )= ( 1 3n i=1 n ( | x V 1 ( v i ) x V 2 ( v i ) | 2 + | y V 1 ( v i ) y V 2 ( v i ) | 2 + | z V 1 ( v i ) z V 2 ( v i ) | 2 ) ) 1 2 .

More metrics on fuzzy sets can be referred to Ali [29] which defined the distance measure between q-rung orthopair fuzzy sets and applied it in multi-criteria group decision-making. However, as far as we know, there is no literature research on the distance between bipolar fuzzy graphs so far, and this field is still open.

2.3. Distance between Networks

The distance between graphs, especially the distance between networks (maybe discussed in a metric space), is an emerging hot issue in mathematics and computer science, which is always closely related to concepts such as the limit of objects, subgraph (motif), and isomorphism (both strong and weak versions). Here, we only summarize and analyze the progress of topology-based network distance, because this branch of the content is pertinent to the main conclusions of this article. The analysis of network distance from other perspectives is not within the scope of this article.

Lovász and Szegedy [30] first pointed out that if we assume dense graphs G n in a sequence become more and more similar as n tends to infinite, then there is a natural “limit object”. This crucial result concluded a very important fact that the object limit (parameter or measurable function) of the dense graph with a small distance exists. According to the idea of mass transportation, Mémoli [31] proposed Gromov–Wasserstein distance two networks (graphs). Mémoli [32] proved the lower bounds for the Gromov–Hausdorff distance between graphs. Chowdhury and Mémoli [33] presented a series of theories on the Gromov-Hausdorff distance between networks, including equivalence with weak isomorphism, stability, and convergence.

Inspired by Chowdhury and Mémoli [33], we consider the distance of two BFGs with the aid of some extension concepts. Indeed, the ideas (such as distortion, correspondence and weight-preserving map, ect.) in [33] are useful for constructing our theory in BFG setting.

2.4. Some Remarks

We give some notes on these previous works.

Remark. In Han et al. [26], Alghamdi et al. [27] and Riaz and Tehrim [28], the elements in metric space they defined are BFSs, and the metric is actually the distances between two BFSs. While, in Mémoli’s contributions ([31], [32] and [33]), metric space is the vertex set equipped with the discrete topology, elements in this space are vertices in a graph, and the metric is the distance for two vertices. Hence, in Mémoli’s network model, it allows infinite or compact networks (i.e., V is compact) with infinite vertices, and the finite network can be obtained by sampling from an infinite network.

Remark. Kim et al. [34] introduced a series of concepts on BFS involving bipolar fuzzy point, bipolar fuzzy topology (BFT), bipolar fuzzy base, etc. Note that in Mémoli’s theory, the vertex set V in the network always assumed to be a first countable topological space. However, Kim’s contribution [34] in BFT can’t used directly in BFG setting when applying Mémoli’s framework. Because in [34], the elements in BFT are BFS, where the empty set (resp. whole set) in BFT is equipped the bipolar MFs as μ P ( v )= μ N ( v )=0 (resp. μ P ( v )=1 and μ N ( v )=1 ) for each vV . Thus, topology space consists of BFS in vertex set V . While in Mémoli’s setting, the topological space is V and elements in this space is the vertices. Obviously, they are two completely different settings. Furthermore, when we assume μ A P ( v )=1 and μ A N ( v )=1 for all vV , then the empty set for BFT in Kim’s setting does not exist.

Remark. By reviewing the literatures on bipolar fuzzy graphs (BFGs), some common points can be summarized. For instance, variables about positive and negative aspects always appear in pairs, such as positive connectivity and negative connectivity, positive cut sets and negative cut sets, ect. Therefore, applying a similar idea to BFG to define the corresponding distance will inevitably produce both a positive distance and a negative distance, where the value of the negative distance is a non-positive number. On the other hand, if you follow Mémoli’s idea and regard the BFG as a metric space, then it only allows one non-negative distance function as metric function. It can be seen that the traditional BFG processing trick cannot be directly applied to the corresponding model of Mémoli’s. To this end, to follow the idea of Mémoli, it is necessary to convert some related concepts into the BFG setting.

The BFGs discussed in this paper are directed and with loops, unless there are special statements to clarify the BFG is symmetry. In what follows, for the convenience of discussion, we assume that μ A P ( v )=1 and μ A N ( v )=1 for all vV . In this way, we focus on the edge set of BFG and the bipolar MF defined on the edges. For any matrix X , we denote X T by the transpose of X .

3. Extended Concepts and Some Remarks

In this part, we always consider the case of V as finite (unless in the special remark). Hence, followed by Chowdhury and Mémoli [33], the collection of BFGs can be written as

G:={ ( V, μ B P , μ B N ):| V |<, μ B P :V×V[ 0,1 ], μ B N :V×V[ 1,0 ] }.

Definition 1. Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. A map ϕ:V V is positive membership preserving if μ B P ( v, v )= μ B P ( ϕ( v ),ϕ( v ) ) for any v, v V , and is negative membership preserving if μ B N ( v, v )= μ B N ( ϕ( v ),ϕ( v ) ) for any v, v V . We call ϕ:V V is bipolar membership preserving if it is both positive membership preserving and negative membership preserving.

Definition 2. (Strong isomorphism) Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. We say G and G are strongly isomorphic (denoted by G s G ) if there is a bipolar membership preserving bijection ϕ:V V .

Remark. The strong isomorphism is equivalent to the tripod condition. That is, there is a set V and bijective maps ϕ V : V V , ϕ V : V V such that μ B P ( ϕ V ( v 1 ), ϕ V ( v 2 ) )= μ B P ( ϕ V ( v 1 ), ϕ V ( v 2 ) ) and μ B N ( ϕ V ( v 1 ), ϕ V ( v 2 ) )= μ B N ( ϕ V ( v 1 ), ϕ V ( v 2 ) ) for any v 1 , v 2 V . To see the equivalence, set V ={ ( v,ϕ( v ) ):vV } and let ϕ V and ϕ V be the projection maps on the first and second coordinates, respectively. This equivalence will be used to define the weak isomorphism between two BFGs.

Using the same fashion as Example 2.1.12 in Chowdhury and Mémoli [33], we have the following truths.

· Suppose both G and G only contain one vertex v and v with a loop respectively. Then G s G if and only if μ B P ( v,v )= μ B P ( v , v ) and μ B N ( v,v )= μ B N ( v , v ) .

· Two BFGs G and G with vertex set V={ v 1 , v 2 } and V ={ v 1 , v 2 } respectively. Then G s G if and only if there is a 2×2 permutation matrix X P satisfying Ω 2 P = X P Ω 1 P ( X P ) T and another 2×2 permutation matrix X N satisfying Ω 2 N = X N Ω 1 N ( X N ) T , where

Ω 1 P =[ μ B P ( v 1 , v 1 ) μ B P ( v 1 , v 2 ) μ B P ( v 2 , v 1 ) μ B P ( v 2 , v 2 ) ],

Ω 2 P =[ μ B P ( v 1 , v 1 ) μ B P ( v 1 , v 2 ) μ B P ( v 2 , v 1 ) μ B P ( v 2 , v 2 ) ],

Ω 1 N =[ μ B N ( v 1 , v 1 ) μ B N ( v 1 , v 2 ) μ B N ( v 2 , v 1 ) μ B N ( v 2 , v 2 ) ],

and

Ω 2 N =[ μ B N ( v 1 , v 1 ) μ B N ( v 1 , v 2 ) μ B N ( v 2 , v 1 ) μ B N ( v 2 , v 2 ) ].

· From the representation mentioned above, the BFG G with n vertices can be determined by two n×n matrices denoted by Ω G P and Ω G N , which record the positive and negative uncertainty information on two BFGs respectively. In detail, set it’s vertex set as { v 1 ,, v | V( G ) | } , and then

Ω G P =[ μ G P ( v 1 , v 1 ) μ G P ( v 1 , v | V( G ) | ) μ G P ( v 2 , v 1 ) μ G P ( v 2 , v | V( G ) | ) μ G P ( v | V( G ) | , v 1 ) μ G P ( v | V( G ) | , v | V( G ) | ) ],

Ω G N =[ μ G N ( v 1 , v 1 ) μ G N ( v 1 , v | V( G ) | ) μ G N ( v 2 , v 1 ) μ G N ( v 2 , v | V( G ) | ) μ G N ( v | V( G ) | , v 1 ) μ G N ( v | V( G ) | , v | V( G ) | ) ].

For any two BFGs G=( V,A,B ) and G =( V , A , B ) , G s G if and only if | A |=| A | (i.e., | V( G ) |=| V( G ) | , and denote the vertex number by n ) and there is a n×n permutation matrix X P satisfying Ω G P = X P Ω G P ( X P ) T and a n×n permutation matrix X N satisfying Ω G N = X N Ω G N ( X N ) T .

Remark. The motif sets can be extended to BFG setting in terms of the similar fashion. For each nN and let G be a BFG, define Ψ G n,P , Ψ G n,N : V n R n×n to be the maps:

Ψ G n,P :{ v 1 ,, v n } [ μ G P ( v i , v j ) ] i,j=1 n ,

Ψ G n,N :{ v 1 ,, v n } [ μ G N ( v i , v j ) ] i,j=1 n .

Note that Ψ G n,P and Ψ G n,N are the maps which map each vertex subset with n vertices to its corresponding positive and negative MF matrices. Denote C( R n×n ) by the closed subsets of R n×n , and M n P and M n P are two maps defined by

( V,A,B ){ Ψ G n,P ( v 1 ,, v n ):{ v 1 ,, v n }V( G ) },

( V,A,B ){ Ψ G n,N ( v 1 ,, v n ):{ v 1 ,, v n }V( G ) }.

The following definitions are revised by Chowdhury and Mémoli [33].

Definition 3. (Correspondence) Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. A correspondence between V and V is a relation RV× V such that π V ( R )=V and π V ( R )= V , where π V and π V are the canonical projections of V× V onto V and V , respectively. The collection of all correspondences between V and V is denoted by ( V, V ) , or simply denoted by .

Definition 4. (Distortion of a correspondence) Let G=( V,A,B ) and G =( V , A , B ) be two BFGs, and R( V, V ) . The distortion of R is defined by

dis( R )= sup ( v 1 , v 2 ),( v 1 , v 2 )R { | μ B P ( v 1 , v 1 ) μ B P ( v 2 , v 2 ) |+| μ B N ( v 1 , v 1 ) μ B N ( v 2 , v 2 ) | }.

In addition, the positive distortion and negative distortion of R are defined by

dis P ( R )= sup ( v 1 , v 2 ),( v 1 , v 2 )R { | μ B P ( v 1 , v 1 ) μ B P ( v 2 , v 2 ) | }

and

dis N ( R )= sup ( v 1 , v 2 ),( v 1 , v 2 )R { | μ B N ( v 1 , v 1 ) μ B N ( v 2 , v 2 ) | }

respectively. If dis( R )= dis P ( R )+ dis N ( R ) , then we call G and G YinYang consistency with regard to R .

Remark. (Composition of correspondences) Let G 1 =( V 1 , A 1 , B 1 ) , G 2 =( V 2 , A 2 , B 2 ) and G 3 =( V 3 , A 3 , B 3 ) be three BFGs, R( V 1 , V 2 ) , and S( V 2 , V 3 ) . Then

RS={ ( v 1 , v 3 ) V 1 × V 3 : v 2 V 2 ,( v 1 , v 2 )R,( v 2 , v 3 )S }

is the composition of R and S . Clearly, RS( V 1 , V 3 ) , and dis( RS )dis( R )+dis( S ) .

Now, the distance between two BFGs is defined as follows.

Definition 5. Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. The distance between G and G is formulated by

d( G, G )= 1 2 inf R dis( R ).

In addition, the positive distance and negative distance are defined by

d P ( G, G )= 1 2 inf R dis P ( R )

and

d N ( G, G )= 1 2 inf R dis N ( R )

respectively.

From this definition, the optimal correspondence between V and V is further formulated by

opt ={ R:dis( R )=2dis( G, G ) }.

In addition, the positive optimal correspondences and negative optimal correspondences are formalized by

Popt ={ R: dis P ( R )=2 dis P ( G, G ) }

and

Nopt ={ R: dis N ( R )=2 dis N ( G, G ) }

respectively. Since BFG is finite, opt , Popt and Popt are not empty. Furthermore, in the symmetry setting (undirected BFG), the distance defined in Definition 5 is equivalent to Gromov-Hausdorff distance between the corresponding set.

Remark. Note that in Definition 4 and Definition 5, l -norm are acted as a standard measure. In general, let p[ 1, ) and the vertex number in BFG be infinity (we don’t discuss in this case in our paper), then the L p -norm based distortion of R and the distance between BFG can be defined, and L -norm is the special case when p tends to infinite. Actually, in the discrete case, l -norm is exactly the maximum operator between two MFs (with the same vertex set V ),

i.e., μ B P μ B P l ( V×V ) = max v, v V | μ B P ( v, v ) μ B P ( v, v ) | and μ B N μ B N l ( V×V ) = max v, v V | μ B N ( v, v ) μ B N ( v, v ) | .

Suppose G and G are strong isomorphic BFGs, then dis( R )= dis P ( R )= dis N ( R )=0 . Unfortunately, the reverse of this proposition does not hold true, see Chowdhury and Mémoli [33] for more details. To overcome this deficiency, the concept of weak isomorphism between BFGs is defined below, which is a relaxation of the strong isomorphism version.

Definition 6. Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. We say G and G are weakly isomorphic (denoted by G w G ) if there is a set V and surjective maps ϕ V : V V , ϕ V : V V such that μ B P ( ϕ V ( v 1 ), ϕ V ( v 2 ) )= μ B P ( ϕ V ( v 1 ), ϕ V ( v 2 ) ) and μ B N ( ϕ V ( v 1 ), ϕ V ( v 2 ) )= μ B N ( ϕ V ( v 1 ), ϕ V ( v 2 ) ) for any v 1 , v 2 V .

Remark. By Definition 2, we know that the above definition on weak isomorphism can be written as the following equivalent statement. Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. Then G and G are weakly isomorphic if there is a bipolar membership preserving surjection ϕ:V V , i.e., μ B P ( v 1 , v 2 )= μ B P ( ϕ( v 1 ),ϕ( v 2 ) ) and μ B N ( v 1 , v 2 )= μ B N ( ϕ( v 1 ),ϕ( v 2 ) ) for all v 1 , v 2 V .

Remark. If | V |= , then we have the following revised version of weak isomorphism by imitating Chowdhury and Mémoli [33]’s idea. Let G=( V,A,B ) and G =( V , A , B ) be two BFGs. We say G and G are type II weakly isomorphic (denoted by G II w G ) if for each ε>0 , there are two sets V ε P and V ε N , surjective maps ϕ V ε,P : V ε P V , ϕ V ε,P : V ε P V , ϕ V ε,N : V ε N V and ϕ V ε,N : V ε N V such that

| μ B P ( ϕ V ε,P ( v 1 ), ϕ V ε,P ( v 2 ) ) μ B P ( ϕ V ε,P ( v 1 ), ϕ V ε,P ( v 2 ) ) |<ε

and

| μ B N ( ϕ V ε,N ( v 3 ), ϕ V ε,N ( v 4 ) ) μ B N ( ϕ V ε,N ( v 3 ), ϕ V ε,N ( v 4 ) ) |<ε

for any v 1 , v 2 V ε P and v 3 , v 4 V ε N .

By the explanation in Chowdhury and Mémoli [33], in the infinite case, opt , Popt and Popt may become , and the above revised definition is well-defined in the infinite situation. Moreover, two kinds of weak isomorphism induce two kinds of equivalence classes on the set of BFGs.

4. Conclusions and Future Work

The article addresses a gap in the existing literature by introducing the concept of distance between BFGs. Building upon the concept of Gromov-Hausdorff distance for networks, it proposes definitions for distortion, correspondence, and distance between BFGs, along with variations like positive and negative distances. It also discusses strong and weak isomorphism in the context of BFGs, culminating in a proposal for a new type of weak isomorphism for infinite BFGs.

The following issues require further in-depth study in the future.

· In the setting with constraints μ A P ( v )=1 and μ A N ( v )=1 , we almost ignore the uncertainty of the vertices. However, in most application circumstances, the bipolar uncertainty of vertices is the first thing to be considered, and the bipolar uncertainty of edges is thus constrained. Therefore, it is necessary to relax the restrictions on the vertex bipolar MF and discuss the general situation.

· The theoretical implications and properties of the proposed distance measures should be explored in sufficient depth in the future.

· The concrete examples or case studies to demonstrate the practical utility of the proposed concepts in potential applications will be provided in the future.

Conflicts of Interest

The author declares no conflicts of interest.

Conflicts of Interest

The author declares no conflicts of interest.

References

[1] Gao, W., Wang, W. and Zheng, L. (2022) Fuzzy Fractional Factors in Fuzzy Graphs. International Journal of Intelligent Systems, 37, 9886-9903.
https://doi.org/10.1002/int.23019
[2] Sun, Z., Liang, L. and Gao, W. (2023) Disturbance Observer-Based Fuzzy Adaptive Optimal Finite-Time Con-trol for Nonlinear Systems. Applied Mathematics in Science and Engineering, 31, Article ID: 2199211.
https://doi.org/10.1080/27690911.2023.2199211
[3] Binu, M., Mathew, S. and Mordeson, J.N. (2019) Connectivity Index of a Fuzzy Graph and Its Application to Human Trafficking. Fuzzy Sets and Systems, 360, 117-136.
https://doi.org/10.1016/j.fss.2018.06.007
[4] Binu, M., Mathew, S. and Mordeson, J.N. (2020) Wiener Index of a Fuzzy Graph and Ap-plication to Illegal Immigration Networks. Fuzzy Sets and Systems, 384, 132-147.
https://doi.org/10.1016/j.fss.2019.01.022
[5] Binu, M., Mathew, S. and Mordeson, J.N. (2021) Cyclic Connectivity Index of Fuzzy Graphs. IEEE Transactions on Fuzzy Systems, 29, 1340-1349.
https://doi.org/10.1109/tfuzz.2020.2973941
[6] Binu, M., Mathew, S. and Mordeson, J.N. (2022) Cyclic Connectivity Status of Fuzzy Graphs. IEEE Transactions on Fuzzy Systems, 30, 5526-5533.
https://doi.org/10.1109/tfuzz.2022.3179778
[7] Zhou, S., Wu, J. and Xu, Y. (2021) Toughness, Isolated Toughness and Path Factors in Graphs. Bul-letin of the Australian Mathematical Society, 106, 195-202.
https://doi.org/10.1017/s0004972721000952
[8] Akram, M. (2011) Bipolar Fuzzy Graphs. Information Sciences, 181, 5548-5564.
https://doi.org/10.1016/j.ins.2011.07.037
[9] Akram, M. and Dudek, W.A. (2011) Regular Bipolar Fuzzy Graphs. Neural Computing and Applications, 21, 197-205. https://doi.org/10.1007/s00521-011-0772-6
[10] Akram, M. (2013) Bipolar Fuzzy Graphs with Applications. Knowledge-Based Systems, 39, 1-8. https://doi.org/10.1016/j.knosys.2012.08.022
[11] Yang, H., Li, S., Yang, W. and Lu, Y. (2013) Notes on “Bipolar Fuzzy Graphs”. Information Sciences, 242, 113-121. https://doi.org/10.1016/j.ins.2013.03.049
[12] Rashmanlou, H., Samanta, S., Pal, M. and Borzooei, R.A. (2015) Bipolar Fuzzy Graphs with Categorical Properties. International Journal of Computational Intelligence Sys-tems, 8, 808-818. https://doi.org/10.1080/18756891.2015.1063243
[13] Rashmanlou, H., Samanta, S., Pal, M. and Borzooei, R.A. (2016) Product of Bipolar Fuzzy Graphs and Their Degree. International Journal of General Systems, 45, 1-14.
https://doi.org/10.1080/03081079.2015.1072521
[14] Sarwar, M. and Akram, M. (2017) Certain Algorithms for Computing Strength of Competi-tion in Bipolar Fuzzy Graphs. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 25, 877-896.
https://doi.org/10.1142/s0218488517500374
[15] Akram, M. and Feng, F. and Saeid, A.B. and Leoreanu-Fotea, V. (2018) A New Mul-tiple Criteria Decision-Making Method Based on Bipolar Fuzzy Soft Graphs. Iranian Journal of Fuzzy Systems, 15, 73-92. https://doi.org/10.22111/ijfs.2018.4116
[16] Poulik, S. and Ghorai, G. (2019) Detour G-Interior Nodes and Detour G-Boundary Nodes in Bipolar Fuzzy Graph with Applications. Hacettepe Journal of Mathematics and Statistics, 49, 106-119. https://doi.org/10.15672/hjms.2019.666
[17] Poulik, S. and Ghorai, G. (2019) Certain Indices of Graphs under Bipolar Fuzzy Environment with Applications. Soft Computing, 24, 5119-5131.
https://doi.org/10.1007/s00500-019-04265-z
[18] Gong, S. and Hua, G. (2022) Fuzzy Edge Connectivity in Bipolar Fuzzy Networks and the Applica-tions in Topology Design. International Journal of Intelligent Systems, 37, 5425-5442. https://doi.org/10.1002/int.22797
[19] Gong, S. and Hua, G. (2023) Bipolar Interval-Valued Fuzzy Set in Graph and Hypergraph Settings. Journal of Intelligent & Fuzzy Systems, 44, 1755-1767.
https://doi.org/10.3233/jifs-212551
[20] Nithyanandham, D., Augus-tin, F., Narayanamoorthy, S., Ahmadian, A., Balaenu, D. and Kang, D. (2023) Bipolar Intuitionistic Fuzzy Graph Based Decision-Making Model to Identify Flood Vulnerable Region. Environmental Science and Pollution Research, 30, 125254-125274. https://doi.org/10.1007/s11356-023-27548-3
[21] Nithyanandham, D. and Augustin, F. (2023) A Bipolar Fuzzy p-Competition Graph Based ARAS Tech-nique for Prioritizing COVID-19 Vaccines. Applied Soft Computing, 146, Article ID: 110632. https://doi.org/10.1016/j.asoc.2023.110632
[22] Almousa, M.M. and Tchier, F. (2023) Rejection and Symmetric Difference of Bipolar Picture Fuzzy Graph. Demonstratio Mathematica, 56, Article ID: 20230107.
https://doi.org/10.1515/dema-2023-0107
[23] Gong, S. and Hua, G. (2021) Remarks on Wiener Index of Bipolar Fuzzy Incidence Graphs. Frontiers in Physics, 9, Article ID: 677882.
https://doi.org/10.3389/fphy.2021.677882
[24] Rehman, F.U., Ra-shid, T. and Hussain, M.T. (2023) Applications of Maximum Matching by Using Bipolar Fuzzy Incidence Graphs. PLOS ONE, 18, e0285603.
https://doi.org/10.1371/journal.pone.0285603
[25] Wei, G., Alsaadi, F.E., Hayat, T. and Alsaedi, A. (2017) Bipolar Fuzzy Hamacher Aggregation Op-erators in Multiple Attribute Decision Making. International Journal of Fuzzy Systems, 20, 1-12. https://doi.org/10.1007/s40815-017-0338-6
[26] Han, Y., Lu, Z., Du, Z., Luo, Q. and Chen, S. (2018) A YinYang Bipolar Fuzzy Cognitive TOPSIS Method to Bipolar Disorder Diagnosis. Computer Methods and Pro-grams in Biomedicine, 158, 1-10. https://doi.org/10.1016/j.cmpb.2018.02.004
[27] Alghamdi, M.A., Alshehri, N.O. and Akram, M. (2018) Multi-Criteria Decision-Making Methods in Bipolar Fuzzy Environment. International Journal of Fuzzy Systems, 20, 2057-2064. https://doi.org/10.1007/s40815-018-0499-y
[28] Riaz, M. and Tehrim, S.T. (2020) A Robust Extension of VIKOR Method for Bipolar Fuzzy Sets Using Con-nection Numbers of SPA Theory Based Metric Spaces. Artificial Intelligence Re-view, 54, 561-591. https://doi.org/10.1007/s10462-020-09859-w
[29] Ali, J. (2023) Norm-Based Distance Measure of Q-Rung Orthopair Fuzzy Sets and Its Application in Decision-Making. Computational and Applied Mathematics, 42, Article No. 184. https://doi.org/10.1007/s40314-023-02313-x
[30] Lovász, L. and Szegedy, B. (2006) Limits of Dense Graph Sequences. Journal of Combina-torial Theory, Series B, 96, 933-957. https://doi.org/10.1016/j.jctb.2006.05.002
[31] Mémoli, F. (2011) Gromov-Wasserstein Distances and the Metric Approach to Object Matching. Foundations of Computational Mathematics, 11, 417-487.
https://doi.org/10.1007/s10208-011-9093-5
[32] Mémoli, F. (2012) Some Properties of Gromov-Hausdorff Distances. Discrete & Computational Geometry, 48, 416-440. https://doi.org/10.1007/s00454-012-9406-8
[33] Chowdhury, S. and Mé-moli, F. (2022) Distances and Isomorphism between Networks: Stability and Convergence of Network Invariants. Journal of Applied and Computational To-pology, 7, 243-361. https://doi.org/10.1007/s41468-022-00105-6
[34] Kim, J., Samanta, S.K., Lim, P.K., Lee, J.G. and Hur, K. (2019) Bipolar Fuzzy Topologi-cal Spaces. Annals of Fuzzy Mathematics and Informatics, 17, 205-229.
https://doi.org/10.30948/afmi.2019.17.3.205

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.