Abstract
Intuitionistic fuzzy graph theory is used to represent ambiguous networks, such as financial and social networks. The connectivity of such networks has a significant role in analyzing the network characteristics. This study investigates the connectivity status of vertices in an intuitionistic fuzzy graph. Few properties have been established. Some areas of applications are shown for merging different banks and finding the central affected nodes by any infectious diseases.
MSC:
05C72
1. Introduction
The online network is one of the most used items in our daily life. Additionally, by using graph theory, a network can be easily presented and visualized. We can use the vertices and edges of a graph to represent nodes and links between network nodes. Using this uncertainty with a graph, one can develop a fuzzy graph. Fuzzy graph theory has applications in neural networks, artificial intelligence, etc. The connectivity status of a fuzzy graph was introduced in [1]. This paper examines a connection metric called connectivity status, which may be viewed as a gauge of the whole system’s average flow and systems vertex flow via each vertex should be represented by an indicator called connectivity status of vertices, which will help us to understand the identification and change of nodes and links in their required areas. However, here, we simply looked at the membership values. To make it more precise we will use membership values as well as non-membership values. In this paper, we introduce the connectivity status (C.S.) on an intuitionistic fuzzy graph, an extension of connectivity status (C.S.) on a fuzzy graph. This will help us understand the perfect identification and change of nodes and links in their required areas, and one can develop a proper network system. By using this, we have made some applications on infectious diseases and bank merging. By connectivity status (C.S.) on an intuitionistic fuzzy graph on contagious diseases, we can easily identify the person who is more or less infected. Applying bank merging will help us influence consumers, boost sales, and boost profitability. Additionally, clients will have access to their location from any amalgamated bank branch nearby. The fundamental idea behind fuzzy graphs was first introduced by Kauffmann [2] in 1973. Based on “paper sets” from Zadeh’s lecture [3], Rosenfeld presented fuzzy graphs in 1975 [4]. That year, fuzzy graphs were also mentioned in some work by Yeh et al. [5]. The expanded form of graph theory known as fuzzy graph theory can be thought of as including the ambiguity of both the nature of the links between the objects and their qualities. Sheeba et al. [6] introduced strong paths, extra strong paths, the connectedness of strength k between two unique vertices of a fuzzy network, the weight matrix of a fuzzy graph, the strength of a fuzzy graph, and the strength of connectivity of a fuzzy graph. Bhutani et al. [7] proposed that if the weight of an arc equals the strength of connectedness of its end nodes, then the arc is considered strong.
Banerjee [8] discovered the degree of connectivity between all pairs of unique vertices in the graph using an ideal approach. Binu et al. [9] explained the concepts of connectivity index and average connectivity index for fuzzy graphs. Mathew et al. [10] proposed fuzzy node connectivity and fuzzy arc connectivity as two additional connectivity factors in fuzzy graphs and an innovative new clustering method based on fuzzy arc connection. Ma et al. [11] introduced fuzzy edge connectivity, fuzzy local edge connectivity, and several strategies to compute fuzzy edge connectivity and fuzzy local edge connectivity of certain graphs.
Sebastian et al. [12] introduced theorems for fuzzy graphs with arbitrary connectivity values and computations of fuzzy edge connectivity parameters for a few unique subcategories of fuzzy graphs, such as saturated and β-saturated cycles, and complements of fuzzy graphs. Mathew et al. [13] discussed the idea of a fuzzy graph’s cycle connectivity. Binu et al. [14] introduced the cyclic connectivity index (CCI) and average CCI (ACCI) of fuzzy graphs. Mathew et al. [15] introduced the connectivity ideas in fuzzy incidence graphs. Fang et al. [16] introduced the connectivity index (CI), average connectivity index (ACI), and Wiener index (WI) of fuzzy incidence graphs. Binu et al. [1] introduced the connectivity status of vertices in a fuzzy graph. In the study, the fuzzy graph’s vertices are divided into connectivity status promoting vertices, connectivity status decreasing vertices, and connectivity status neutral vertices. Here, we observed only the membership value of vertices and edges, but the corresponding non-membership value is also useful for much accuracy.
Atanassov [17] introduced an intuitionistic fuzzy set (IFS), which is a generalization of the term”fuzzy set”. Chakraborty et al. [18] presented the idea of intuitionistic fuzzy graphs and some of their fundamental characteristics. Dhavudh et al. [19] defined path, bridge, and cut–vertex on intuitionistic fuzzy graphs of the second type. Karunambigai et al. [20] introduced the strong arc, weakest arc, strong path, strongest path, α-strong arc, β-strong arc, δ-weak arc, and strength of connectedness between two nodes on intuitionistic fuzzy graphs. Naeem et al. [21] introduced the connectivity index (CI), and average connectivity index (ACI) on intuitionistic fuzzy graphs. Nazeeret al. [22] proposed the notion of intuitionistic fuzzy incidence graphs (IFIGs) with connectivity ideas. Alzoubi et al. [23] introduced some concepts of connectivity in an intuitionistic fuzzy graph and connectivity in complete intuitionistic fuzzy graphs. Fallatah et al. [24] discussed intuitionistic fuzzy soft graphs, the intersection of two intuitionistic fuzzy soft graphs, the union of two intuitionistic fuzzy soft graphs, strong, complete path, gain path, loss path, and gain-loss matrix in an intuitionistic fuzzy soft graph. Nazeer et al. [25] introduced cyclic connectivity, cyclic connectivity index, and average cyclic connectivity index on fuzzy incidence graph. For further studies, readers can read [26,27].
Motivation: In the literature, connectivity status is defined for fuzzy graphs. In this definition, the connectivity status of a node captures the measurement of connecting with other nodes. For a node in a social network (any society), the connectedness with other members depends on the willingness of others too. Thus only membership values (willingness for the relationship) are not enough to measure such connectivity status. Some other factors may be obstacles to the connectedness (relationship), but certain factors may assure the non-connectedness (unwillingness for the relationship). These factors must be included in the calculation. This motivates us to define the connectivity status in an intuitionistic environment. Additionally, some methods are available for merging banking sectors in different countries. All these methods are based on statistical data (crisp data). Data in the form of intuitionistic fuzzy graphs will lead to different results/different scenarios of connectedness. If we consider all banks as nodes and their relationship as edges, then the connectivity status of nodes (banks) can be calculated. This application also motivates this study.
Main Contribution: This article gave some formulas for the connectivity status of some vertices based on an ordering of membership values and non-membership values. Some algorithms and related real-life applications on infectious diseases and bank merging are also included in this paper.
The organization of the article:
2. Basic Concepts
Intuitionistic fuzzy set [17]: An intuitionistic fuzzy set of a set E is where and represent the membership and non-membership functions with the condition 0 .
Intuitionistic fuzzy Graph [18]: An intuitionistic fuzzy graph (IFG) is of the form
where
- i.
- be a vertex set such that and represent the membership and non-membership functions (for vertices) with the condition for all
- ii.
- be an edge set such that and represent the membership and non-membership functions (for the edges) with the condition and for every .
The degrees of membership and non-membership are shown in this case by the triple of the vertex and the degrees of membership and non-membership are shown in this case by the triple of the edge relation .
Complete intuitionistic fuzzy Graph (CIFG) [20]: An IFG is said to be a complete IFG if for every .
Path [20]: A path P of an IFG is a collection of distinct vertices that satisfies either one of the following conditions
- (a)
- and
- (b)
- and
- (c)
- .
Strength of the path with respect to the membership value of IFG [20]:
The strength of the path with respect to the membership value is the minimum membership value on the edges in P.
Strength of the path with respect to the non-membership value of IFG [20]:
The strength of the path with respect to the non-membership value is the maximum non-membership value on the edges in P.
Strength of the path of IFG [20]:
The strength of the path is the minimum membership value on the edges in P and the maximum non-membership value on the edges in P can be represented as a .
Strength of connectedness between ‘a’ and ‘b’ in G [20]:
The strength of connectedness between ‘a’ and ‘b’ is the maximum strength among all possible paths connecting and with respect to the membership value and minimum strength among all possible paths, and connecting and with respect to the non-membership value can be represented by ).
3. Connectivity Status in an Intuitionistic Fuzzy Graph:
The definition of connectivity status is given as follows.
Definition 1.
Let be an ordered vertex set of intuitionistic fuzzy graph The connectivity status of a vertex is defined by = .
Connectivity status of is defined as = .
Example 1.
Figure 1.
Intuitionistic fuzzy graph on three vertices.
Therefore, [Using Definition 1],
similarly,
(0.2 + 0.2 + 0.2)) = (0.233, 0.2) [Using Definition 1].
Definition 2.
(Minimum C.S. of IFG). Let be an ordered vertex set of an intuitionistic fuzzy graph . The connectivity status of the vertex set iswhere .
Let us consider a function such that
We now define a relation on the set defined by if and only if .
Where the relation on the set implies thatis better than of ) if and only if
Then, the connectivity status of a vertex of IFG will be minimum if is minimum on the set .
Definition 3.
(Maximum C.S. of IFG). Let be an ordered vertex set of intuitionistic fuzzy graph . The connectivity status of the vertex set is where .
Let us consider a function such that
We now define a relation on the set defined by if and only if .
Where the relation on the set implies thatis better than of ) if and only if
Then, the connectivity status of a vertex of IFG will be maximum if is maximum on the set .
Definition 4.
(Connectivity status of a vertex of CIFG). Let be an ordered vertex set of intuitionistic fuzzy graph The connectivity status of a vertex is defined by ) = = .
The following formula provides the connectivity status of some vertices if some order is found for membership values and non-membership values.
Theorem 1.
In a CIFG if has an ordering such that…andthen and for.
Proof.
In a CIFG, has an ordering and .
So, for for
Now,
for
for
for
for
Thus, = for . □
Theorem 2.
In a CIFG has an ordering and then there exist at least two same connectivity status vertices in G.
Proof.
In a CIFG has an ordering and Now, = =. □
Theorem 3.
In a CIFG has an ordering and then andand.
Proof.
In a CIFG we have .
This implies that
Thus,
Hence,
Using the condition, we get
Hence,
Thus,
Since, and .
Thus,
It could be written directly from that . □
Theorem 4.
In a CIFG if has an ordering and If two vertices have equal membership and non-membership values, they have the same connectivity status.
Proof.
In a CIFG has an ordering and .
Assume that two vertices have equal membership and non-membership values; let they are
If p
Now,
For let,
□
4. Application
Application of C.S. in an IFG in the spreading of infectious diseases:
Let us discuss the chance of being infected or non-infected by COVID-19 virus by the knowledge of intuitionistic fuzzy graphs using the connectivity status.
For this, we take a group of persons (these persons contact and meet themselves every day).
Let these persons (vertices) be named as The edges between them represent the meeting and connection. The chance of spreading the virus is taken as the edge membership value, and the edge non-membership value is represented by the chance of not spreading the virus. It is known that all viruses may infect everyone by contacting or touching the chance of being affected or not affected. Here, Vertex’s membership and non-membership values are represented by the chance of affected and non-affected.
| To justify a person as infected (in the sense of a spreading virus) or safe. |
| Step 1: First, calculate the connectivity status of each of the vertices (n persons). Step 2: If equals to (x, y) where then define a function such that . Step 3: Mark the vertices (persons) having the largest functional value for the connectivity status (x,y) of vertices. Step 4: Mark the vertices (persons) having the lowest functional value for the connectivity status (x,y) of vertices. Step 5: We call the vertex or vertices (person or persons) obtained from Step 3 the most infected vertex or vertices (person or persons) and denoted it by Vmif. Step 6: We call the vertex or vertices (person or persons) obtained from Step 4 as the safest vertex or vertices (person or persons) and denoted it by Vsaf. |
Example 2.
Figure 2.
Intuitionistic fuzzy graph on four vertices.
Using Algorithm we get the first component of the strength of connectedness in the form of an adjacency matrix.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2.
Hence, using Algorithm 3, we get
Here, are the most infected vertices (persons).
For most infected vertex, we need to take necessary action.
Here, is the safest vertex (person).
| Algorithm 1: Algorithm to find the 1st component of the strength of connectedness between pair of vertices in the form of an adjacency matrix of an IFG . |
| Input: A weighted undirected Graph with respect to the membership value of an IFG with |V|= n and matrix of weight on the edge membership weight[w(x,y)] of IFG. Output: A matrix 1st component of the strength of connectedness between pair of vertices in the form of an adjacency matrix named strength[][]. The steps are given as follows.
Procedure DFS(u,v)
Procedure MININPATH (path):
|
For detailed pseudocode of Algorithm 1, see Appendix A and for output for Appendix C.
| . |
| of IFG. Output: A matrix last component of the strength of connectedness between pair of vertices in the form of an adjacency matrix named strength [][]
Procedure GETMINOF (u,v):
Procedure MAXINPATH (path):
|
For detailed pseudocode of v 1, see Appendix B
| Algorithm 3: Algorithm to find the connectivity status of an IFG. |
| adjacency matrix, say M. matrix, say N. |
Let us consider a group of friends from a COVID-19-affected region. Each friend may be affected by COVID-19 by themselves or anyone else.
Let us find the connectivity status of the system (IFG) using the connectivity status of vertices (friends). Now we find the differences between non-membership values from the membership values of the C.S. in this graph.
An algorithm may be proposed to determine whether a system (IFG) is the most infected or safest.
Step 1: If the difference 0, then we call the system (IFG) the safest and neutralized.
Step 2: If the difference then we call the system (IFG) the most infected.
Example 3.
From Example 2, we found
Here, the system (IFG) is the most infected, so this system (IFG) needs necessary action.
Definition 5.
(Reducibility and inducibility of connectivity status under some influence).
The connectivity status of an intuitionistic fuzzy graph (system) will be reduced if the first component of it is reduced and the last component of it is induced.
Similarly, the connectivity status of an intuitionistic fuzzy graph (system) will be induced if the first component of it is induced and the last component of it is reduced.
To illustrate this definition, a methodology and an algorithm may be proposed.
- (1)
- calculate the C.S. of the given intuitionistic fuzzy graph (system) under no influence (this may be maintaining social distance, sanitizing, immunity increasing, vaccinizing, etc.), and this is denoted by .
- (2)
- Now calculate the new C.S. under some influence of the IFG (system) denoted by.
- (3)
- If the and the then the connectivity status is reduced.
- (4)
- If the and the then the connectivity status is induced.
Example 4.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm
Hence, using Algorithm 3, we get
Figure 3.
Intuitionistic fuzzy graph.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2.
Hence, using Algorithm 3, we get
Here, C.S of IFG (system) is reduced
Example 5.
Figure 4.
Intuitionistic fuzzy graph.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2.
Hence, using Algorithm 3, we get
Here, the C.S of the IFG (system) is induced. So, a change of influence is required.
Sometimes it may be observed that the C.S is neither reduced nor induced by an IFG (system) under some influence.
Then, a change of influence is required.
Area of Applications of Connectivity Status (C.S.)
The merger of banks means greater financial strength for banks involved in the transaction.
Having greater economic power can lead to a higher market share. More influence over customers, grow revenues and increase profits. Additionally, customers will get access from any merged bank branch nearby to his/her location.
Let us discuss the chance of merging between two banks by using the connectivity status of intuitionistic fuzzy graphs.
The stability of a bank depends on the year of service, number of branches, sufficient growth rate, and other minor parameters. However, it is impossible for us to collect all data because it is very time-consuming and costly. We consider the chance of stability of the bank by using the number of branches (as a major parameter).
The chance of instability of a bank depends on the number of customers (as the number of branches depends on the number of customers), year of service, sufficient growth rate, and other minor parameters. Here, we consider the chance of the instability of the bank by using the number of customers (as a major parameter).
Suppose we want to find a chance of merging between two banks. In that case, we need to check the correlation coefficient between the two banks with respect to return type data (closed to closed) on the bank share price, the number of branches in the same city, joined by the number of the same projects, and other minor parameters. However, it is impossible to collect all data because it is very time-consuming. So here, we consider the chance of merging between two banks by using the correlation coefficient between the two banks with respect to return type data (closed to closed) on the bank share price (as a major parameter).
Suppose we want to find a chance of non-merge between two banks. In that case, we need to check the profit of the two banks (as the rate of return on equity depends on the net profit), the number of branches in the same city, joined by the number of the same projects, and other minor parameters. However, it is impossible to collect all data because it is very time-consuming. So here, we consider the chance of non-merging between two banks by using the profit of the two banks (as a major parameter).
Here, we take some private banks to contract a network system depending on the chance of stability of the bank and the chance of merging between stable and non-stable banks.
If the chance of stability then the bank is considered a stable bank; else, it is an unstable bank.
We create a link to connect a stable and unstable bank with respect to the chance of merging and non-merging. However, there will be no connection between the two same kinds of banks. Additionally, there will be no connection between a stable and unstable bank if both bank rate of return is depraved.
Let these banks (vertices) be named as . The edges between them represent the merging and connection. Now the chance of merging between two banks is taken as the edge membership value, and the edge non-membership value is represented by the chance of non-merging between two banks. Vertex’s membership and non-membership values are represented by the bank’s chance of stability and instability. See Algorithm 4 for generalised version of bank merging.
| Algorithm 4: Algorithm for bank merging |
| . of banks. of banks. Step 5: Now we merge the bank from the 1st position of the stable bank with the 1st position of the unstable bank. Step 6: Now delete 1st position of the stable bank and 1st position of the unstable bank. Then, continue the same process on the remaining system (IFG) until the number of stable banks vanishes. |
Let us take the banks, namely ICICI AXIS BANK OF BARODA (BOB), INDIAN HDFC BANK, UNION BANK OF INDIA (UBI), FEDERAL BANK, BANDHAN BANK, CSB BANK, INDUSIND BANK, KOTAK MAHINDRA BANK (KMB), DCB BANK, IDFC BANK, JAMMU&KASHMIR BANK (J&K), KARNATAKA BANK. Now we find the stable or unstable banks using the chance of stability. Now we evaluate the chance of stability (see Table 1) with the help of the number of branches (see Table 1).
Table 1.
List of banks with parameters (number of branches and stability).
We assume the chance of stability is 1 when it has the maximum number of branches. The following process will evaluate the chance of stability of the other banks.
is a bank, is the number of branches of and is the maximum number of branches in the list of given banks.
If is the chance of stability of then
We illustrate the number of branches and the chance of stability in the following table.
Here, we fix so that we can easily calculate, using Table 1, which is stable or unstable (see Table 2).
Table 2.
List of stable and unstable banks.
Now we evaluate the chance of instability (see Table 3) of the banks with the help of the number of customers (see Table 3). Now the process is given below.
Table 3.
List of banks with parameters(Number of Branches, Number of Customers).
Let us assume that is a bank, is the chance of stability of is the number of customers of and is the maximum number of customers in the list of given banks.
If is the chance of instability of then
Now we evaluate the chance of merging between a stable and non-stable bank with the help of the correlation coefficient with respect to return type data (closed to closed) on the bank share price of those banks. Now the process is given below.
Suppose is a stable bank, is an unstable bank, is a correlation coefficient between and with respect to return type data (closed to closed) on the bank share price, is a chance of stability of is a chance of stability of .
If is a chance of merging between and then
Now we evaluate the chance of non-merging between a stable and unstable bank with the help of those banks’ net profit (see Table 4). Now the process is given below.
Table 4.
List of banks with parameters (net profit, rate of return).
Suppose is a stable bank, is an unstable bank, is the largest net profit among the profits of the given banks, is an average net profit of and is a chance of instability of is a chance of instability of .
If T is a chance of non-merging (see Table 5) between and then .
Table 5.
List of banks with correlation coefficients.
If the rate of return (see Table 4) of and is β, then there will be no connection between them.
The net profit and rate of return of the banks in given below.
For a smooth calculation, we fixed .
So, we can easily see (Table 4) that the rate of return of the banks, such as HDFC, BANDHAN, KMB, and J & K are less than 10. However, we know HDFC is stable, and the others three are unstable.
So, there will be no connection between HDFC and the others three banks.
By using the chance of stability (Table 3), the chance of instability (Table 3), net profit (Table 4), and correlation coefficient (see Table 5), with respect to return type data (closed to closed) on the bank share price between two banks, we construct a new table regarding the chance of merging and the chance of non-merging between the two banks.
An intuitionistic fuzzy graph is drawn (see Figure 5) from Table 3 and Table 5. Here, banks are considered as vertices. The chance of merging between two banks is taken as the edge membership value, and the edge non-membership value is represented by the chance of non-merging between two banks. Vertex’s membership and non-membership values are represented by the bank’s chance of stability and instability.
Figure 5.
Intuitionistic fuzzy graph.
Using Algorithm 1, we get the first component of the strength of connectedness of the IFG (see Figure 5) in the form of an adjacency matrix (see Table 6).
Table 6.
Adjacency matrix of the strength of connectedness (1st component).
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 7).
Table 7.
Adjacency matrix of the strength of connectedness (last component).
Hence, using Algorithm 3, we get
ICICIBANK
AXISBANK
BANK OF BARODA
INDIANBANK
HDFCBANK
UNION BANK OF INDIA
FEDERAL BANK
BANDHANBANK
CSBBANK
INDUSINDBANK
KOTAK MAHINDRA BANK
DCBBANK
IDFCBANK
JAMMU&KASHMIR BANK
KARNATAKA BANK
From Algorithm 4 (Step 2), conclude the list of stable banks in a way that has the largest functional value.
- HDFC BANK
- ICICI BANK
- AXIS BANK
- BANK OF BARODA
- UNION BANK OF INDIA
- INDIAN BANK
From Algorithm 4 (Step 2), conclude the list of non-stable banks in a way that has the largest functional value
- INDUSIND BANK
- KOTAK MAHINDRA BANK
- FEDERAL BANK
- KARNATAKA BANK
- BANDHAN BANK
- IDFC BANK
- JAMMU&KASHMIR BANK
- CSB BANK
- DCB BANK
From Algorithm 4 (Step 5), we get HDFC BANK will merge with INDUSIND BANK
Now delete HDFC and INDUSIND banks, then continue the same process.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix (see Table 8).
Table 8.
Adjacency matrix of the strength of connectedness (1st component): reduced list of 13 banks.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 9).
Table 9.
Adjacency matrix of the strength of connectedness (last component) (row and column headers are same as Table 8).
Using the previous way, we get ICICI BANK will merge with KOTAK MAHINDRA BANK.
Now delete ICICI and KOTAK MAHINDRA banks, then continue the same process.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix (see Table 10).
Table 10.
Adjacency matrix of the strength of connectedness (1st component) reduced list of 11 banks.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 11).
Table 11.
Adjacency matrix of the strength of connectedness (last component): reduced list of 11 banks.
Using the previous way, we get AXIS BANK will merge with BANDHAN BANK.
Now delete AXIS and BANDHAN banks, then continue the same process.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix (see Table 12).
Table 12.
Adjacency matrix of the strength of connectedness (1st component): reduced list of 9 banks.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 13).
Table 13.
Adjacency matrix of the strength of connectedness (last component): reduced list of 9 banks.
Using the previous way, we get BANK OF BARODA will merge with FEDERAL BANK.
Now delete BANK OF BARODA and FEDERAL banks, then continue the same process.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix (see Table 14).
Table 14.
Adjacency matrix of the strength of connectedness (1st component): reduced list of 7 banks.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 15).
Table 15.
Adjacency matrix of the strength of connectedness (last component): reduced list of 7 banks.
Using the previous way we get UNION BANK OF INDIA will merge with JAMMU&KASHMIR BANK.
Now delete UNION BANK OF INDIA and JAMMU & KASHMIR banks, then continue the same process.
Using Algorithm 1, we get the first component of the strength of connectedness in the form of an adjacency matrix (see Table 16).
Table 16.
Adjacency matrix of the strength of connectedness (1st component): reduced list of 5 banks.
Similarly, we get the last component of the strength of connectedness in the form of an adjacency matrix using Algorithm 2 (see Table 17).
Table 17.
Adjacency matrix of the strength of connectedness (last component): reduced list of 5 banks.
Using the previous way, we get INDIAN BANK will merge with KARNATAKA BANK.
So, finally, we get.
HDFC BANK will merge with INDUSIND BANK
ICICI BANK will merge with KOTAK MAHINDRA BANK.
AXIS BANK will merge with BANDHAN BANK.
BANK OF BARODA will merge with FEDERAL BANK.
UNION BANK OF INDIA will merge with JAMMU&KASHMIR BANK.
INDIAN BANK will merge with KARNATAKA BANK.
5. Conclusions
This study introduced a connectivity parameter known as connectivity status in an intuitionistic fuzzy graph. This division helps identify and predict the average flow through the system. A vertex’s connectivity status of an IFG serves as a gauge for the average flow via that specific vertex. This paper provided some formulas regarding the connectivity status of some vertices depending on some ordering of membership values and non-membership values. Additionally, this paper introduced an algorithm to evaluate the connectivity status of vertices and the connectivity status of the system easily. Algorithms and related real-life applications on infectious diseases and bank merging are also included in this paper. This area will influence future researchers to think about this and develop software for designing appropriate networks without hesitation. It will be easy to get a highly technical and powerful smart power grid system using the concept of connectivity status. Additionally, this study can be extended to other generalizations of IFSs to study the connectivity of graphs, such as (2,1)-fuzzy sets and -fuzzy sets. These are left as future scope of the study.
Author Contributions
Conceptualization, J.B., S.S. and K.C.D.; Formal analysis, J.B., S.S. and K.C.D.; Investigation, J.B.; Writing—review & editing, J.B., S.S. and K.C.D.; Supervision, K.C.D., S.S. and J.-G.L.; Funding acquisition, J.-G.L. All authors have read and agreed to the published version of the manuscript.
Funding
This paper was supported by Wonkwang University in 2023.
Data Availability Statement
Most of the data is available in public domain. Few data will be provided on request.
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A
| Pseudocode of Algorithm 1: |
#create an array of the size of vertices to take note which vertex was visited Mark all the vertices as not visited to avoid a cycle # node i is marked as visited # i is added in path #a particular path is found and nodes in between are stored in “path” array minimum_weight_on(path) #min weight in that path else #check if node was visited #driver code in node in node #diagonal elements are zero else #store output Similarly, We get last component of the strength of connectedness in the form of an adjacency matrix as follows. |
Appendix B
| Pseudo code Algorithm 2: |
#create an array of the size of vertices to take note which vertex was visited Mark all the vertices as not visited to avoid a cycle #array to store the nodes between i,j # node i is marked as visited # i is added in path #a particuar path is found and nodes in between are stored in “path” array = maximum_weight_on(path) #max weight in that path if (max < min) max else #check if node was visited DFS_between (l, j, path, min) #driver code in node in node #diagonal elements are zero else #store output |
Appendix C
Figure A1.
Output of Appendix A.
References
- Binu, M.; Mathew, S.; Mordeson, J.N. Connectivity status of fuzzy graphs. Inf. Sci. 2021, 573, 382–395. [Google Scholar] [CrossRef] [Scilit]
- Kauffman, A. Introduction a la Theorie des Sous-Emsembles Flous; Masson et Cie: Échandens, Switzerland, 1997; Volume 1973. [Google Scholar]
- Zadeh, L.A. Fuzzy sets. Inf. Control. 1965, 8, 338–353. [Google Scholar] [CrossRef] [Scilit]
- Rosenfeld, A. Fuzzy graphs. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes; Elsevier: Amsterdam, The Netherlands, 1975; pp. 77–95. [Google Scholar]
- Yeh, R.T.; Bang, S. Fuzzy relations, fuzzy graphs, and their applications to clustering analysis. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes; Elsevier: Amsterdam, The Netherlands, 1975; pp. 125–149. [Google Scholar]
- Sheeba, M.; Pilakkat, R. Strength of a fuzzy graph. Far East. J. Math. Sci. 2013, 73, 273. [Google Scholar]
- Bhutani, K.R.; Rosenfeld, A. Strong arcs in fuzzy graphs. Inf. Sci. 2003, 152, 319–322. [Google Scholar] [CrossRef] [Scilit]
- Banerjee, S. An optimal algorithm to find the degrees of connectedness in an undirected edge-weighted graph. Pattern Recognit. Lett. 1991, 12, 421–424. [Google Scholar] [CrossRef] [Scilit]
- Binu, M.; Mathew, S.; Mordeson, J.N. Connectivity index of a fuzzy graph and its application to human trafficking. Fuzzy Sets Syst. 2019, 360, 117–136. [Google Scholar]
- Mathew, S.; Sunitha, M. Node connectivity and arc connectivity of a fuzzy graph. Inf. Sci. 2010, 180, 519–531. [Google Scholar] [CrossRef] [Scilit]
- Ma, J.; Li, Q.; Zhou, X. Fuzzy edge connectivity and fuzzy local edge connectivity with applications to communication networks. Fuzzy Sets Syst. 2021, 410, 109–125. [Google Scholar] [CrossRef] [Scilit]
- Sebastian, A.; Mordeson, J.N.; Mathew, S. Generalized fuzzy graph connectivity parameters with application to human trafficking. Mathematics 2020, 8, 424. [Google Scholar] [CrossRef] [Scilit]
- Mathew, S.; Sunitha, M. Cycle connectivity in fuzzy graphs. J. Intell. Fuzzy Syst. 2013, 24, 549–554. [Google Scholar] [CrossRef] [Scilit]
- Binu, M.; Mathew, S.; Mordeson, J.N. Cyclic connectivity index of fuzzy graphs. IEEE Trans. Fuzzy Syst. 2020, 29, 1340–1349. [Google Scholar] [CrossRef] [Scilit]
- Mathew, S.; Mordeson, J.N. Connectivity concepts in fuzzy incidence graphs. Inf. Sci. 2017, 382, 326–333. [Google Scholar] [CrossRef] [Scilit]
- Fang, J.; Nazeer, I.; Rashid, T.; Liu, J.-B. Connectivity and Wiener index of fuzzy incidence graphs. Math. Probl. Eng. 2021, 2021, 6682966. [Google Scholar] [CrossRef] [Scilit]
- Atanassov, K.T. Intuitionistic Fuzzy Sets. In Intuitionistic Fuzzy Sets: Theory and Applications; Physica-Verlag HD: Heidelberg, Germany, 1999; pp. 1–137. [Google Scholar]
- Chakraborty, D.; Mahapatra, N.K. Notes on intuitionistic fuzzy graph. Int. J. Adv. Math. 2020, 1, 9–23. [Google Scholar]
- Dhavudh, S.S.; Srinivasan, R. Properties of intuitionistic fuzzy graphs of second type. Int. J. Comput. Appl. Math. 2017, 12, 815–823. [Google Scholar]
- Karunambigai, M.; Parvathi, R.; Buvaneswari, R. Arcs in intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 2012, 18, 48–58. [Google Scholar]
- Naeem, T.; Gumaei, A.; Kamran Jamil, M.; Alsanad, A.; Ullah, K. Connectivity indices of intuitionistic fuzzy graphs and their applications in internet routing and transport network flow. Math. Probl. Eng. 2021, 2021, 4156879. [Google Scholar] [CrossRef] [Scilit]
- Nazeer, I.; Rashid, T. Connectivity Concepts in Intuitionistic Fuzzy Incidence Graphs with Application. Int. J. Appl. Comput. Math. 2022, 8, 263. [Google Scholar] [CrossRef] [Scilit]
- Alzoubi, W.A.; AS’AD, M.A.A.A. A Study on Connectivity Concepts in Intuitionistic Fuzzy Graphs. WSEAS Trans. Syst. Control. 2021, 16, 77–82. [Google Scholar] [CrossRef] [Scilit]
- Fallatah, A.; Massa’deh, M.O.; Alnaser, A. Some Contributions on Operations and Connectivity Notations in Intuitionistic Fuzzy Soft Graphs. Adv. Appl. Discret. Math. 2020, 23, 117–138. [Google Scholar] [CrossRef] [Scilit]
- Nazeer, I.; Rashid, T.; Hussain, M.T. Cyclic connectivity index of fuzzy incidence graphs with applications in the highway system of different cities to minimize road accidents and in a network of different computers. PLoS ONE 2021, 16, e0257642. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Al-shami, T.M. (2,1)-Fuzzy sets: Properties, weighted aggregated operators and their applications to multi-criteria decision-making methods. Complex Intell. Syst. 2022, 9, 1687–1705. [Google Scholar] [CrossRef] [Scilit]
- Al-shami, T.M.; Mhemdi, A. Generalized Frame for Orthopair Fuzzy Sets:(m,n)-Fuzzy Sets and Their Applications to Multi-Criteria Decision-Making Methods. Information 2023, 14, 56. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).





