key: cord-0073250-rp4m3u9o authors: Poulik, Soumitra; Ghorai, Ganesh title: Estimation of most effected cycles and busiest network route based on complexity function of graph in fuzzy environment date: 2022-01-10 journal: Artif Intell Rev DOI: 10.1007/s10462-021-10111-2 sha: ae0b57a87404f8b06a1a6b767f8a1c67bcb0d147 doc_id: 73250 cord_uid: rp4m3u9o Connectivity and strength has a major role in the field of network connecting with real world life. Complexity function is one of these parameter which has manifold number of applications in molecular chemistry and the theory of network. Firstly, this paper introduces the thought of complexity function of fuzzy graph with its properties. Second, based on the highest and lowest load on a network system, the boundaries of complexity function of different types of fuzzy graphs are established. Third, the behavior of complexity function in fuzzy cycle, fuzzy tree and complete fuzzy graph are discussed with their properties. Fourth, applications of these thoughts are bestowed to identify the most effected COVID-19 cycles between some communicated countries using the concept of complexity function of fuzzy graph. Also the selection of the busiest network stations and connected internet paths can be done using the same concept in a graphical wireless network system. Mathematics serves an essential and important requirement in many fields. One of the most significant role in the field of mathematics is being played by graph theory in various innovative methods, structural models in strategic decision making under different discipline, determination of shortest path, computer network modelling. If a structure is constructed by a large or huge number of parts which interact in a non-straight forward Soumitra Poulik and Ganesh Ghorai have contributed equally to this work. way under a voluntary loading scheme, then we can say that the structure is complex. Complexity function has an egregious role to measurement of complexity in many applications of crisp graph as well as fuzzy graph. The initial work on molecular topological complexity was emerged on the utilization of information theory in the study of complexity of living system and was published in several leading paper in the journal "Bulletin Mathematical Biophysics" (the current of the journal is "Bulletin of Mathematical Biology"). The intuition behind this perception was reductionist: The complexity of the life course is mainly constructed by complexity of the component organic molecules. In 1956 , Trucco (1956 formulated the complexity index in the automorphism group of molecules. Since the molecular topology was not sufficient, he used the graph theoretical elements in his work. Then Mowshowitz (1968) proposed the structural information related to the complexity of graphs. , Minoli (1975 first introduce the notion of the complexity function in molecular graph, where the vertices and edges represent the molecular atoms and their corresponding bounds respectively. The authors in Bertz (1987) , Todeschini and Consonni (2000) tried to find qualified index which will account for the complexity in molecules, paths and this was set by Minoli. Also derive complexity indices from the representation of molecular graphs, independent on information theory. Dehmer et al. (2019) initiated the measure of the complexity in directed graphs. In 1965, the revolution of Zadeh's fuzzy set theory Zadeh (1965) deliver mathematics a global concept in which uncertainty can be measured. Due to presence of uncertainty in vertices and edges of graphs, Rosenfield (1975) in 1975 explained fuzzy graph theory. Also Yeh and Bang (1975) independently introduced the notion of fuzzy graphs and their many applications. Mordeson et al. (2018a Mordeson et al. ( , 2018b established various properties of fuzzy relation, fuzzy graphs and applications. Mathew et al. (2018a Mathew et al. ( , 2018b explained several kind of fuzzy graphs and their saturation properties. Rosenfeld (2003a, 2003b) introduced end nodes and strong arcs of fuzzy graphs. Different types of arcs and operations of fuzzy graphs have been explained in Mathew and Sunitha (2009) ; Mordeson and Peng (1994) . Nagoorgani and Hussain (2008) introduced total fuzzy domination and connected fuzzy domination on different types of fuzzy graphs. They also gave the notion of global and connected fuzzy domination number for some standards graphs. In Thirunavukarasu et al. (2016) Thirunavukarasu et al. introduced complex fuzzy graphs in which the membership values of vertices and edges are complex numbers. Many indices and their real applications of fuzzy graphs in human trafficking and illegal immigration are described in Binu et al. (2019 Binu et al. ( , 2020 . Concepts of cycle, trees and bridges in fuzzy graph have been explained in Mordeson and Nair (2000) ; Sunitha and Vijayakumar (1999) . Degree of vertex and threshold graphs are established in Ghorai and Jacob (2019) ; Ghorai and Pal (2016) . Certain types of index, nodes and their degree are examined in Poulik and Ghorai (2020a , 2020b , 2020c . Different types of degrees of bipolar fuzzy graphs are described in Borzooei and Rashmanlou (2016) . Many concepts and operations of bipolar fuzzy graphs are examined in Dudek and Talebi (2016); Lakdashti et al. (2019) . Rashmanlou et al. (2015 Rashmanlou et al. ( , 2016 introduced different categorical properties and products of bipolar fuzzy graph. Talebi (2018) introduced Cayley fuzzy graphs. Talebi et al. (2020 Talebi et al. ( , 2021 defined different types of irregular intuitionistic fuzzy graphs and irregular single valued neutrosophic graphs. Poulik and Ghorai (2021) introduced Wiener index of bipolar fuzzy graph with application in journeys order. Application of interval-valued fuzzy graph in education system are described in . In crisp graph, the membership values of vertices and edges are either 0 or 1 which inform the presence of vertices and edges in the graph. But in a connected network field there always appeared some problems like natural disaster, mechanical disturbances, excessive users, etc. So in this type of network field, the signal becomes up-down i. e., the signal in the stations and its surrounding areas are uncertain. Then the fuzzy graph Rosenfield (1975) can be used to control the system. Since membership values of vertices and edges lie in the closed interval [0, 1], fuzzy graph gives an actual measure of the signal strength of the stations and nearer areas between stations. If the signal becomes slow, then we have to find out the total load on the system which depend on the strengths of all the path between every pair of network stations. To indicate most loaded network stations, the complexity function of various vertex deleted fuzzy subgraphs can be used. If the system can be divided into some cycles then it will be easy to find out the most defective cycles. This will help to repair the system. This is why we have to introduce the complexity function of fuzzy cycle and fuzzy trees. This paper deals with complexity function of fuzzy graph, which provides the measure of the complexity of fuzzy graph and cover all the vertices and edges. Section 2 contains some basic definitions which have been used in the next sections. Section 3 establishes the notion of complexity function of fuzzy graph and fuzzy subgraph and their properties with examples. Section 4 develops various boundaries of complexity function of fuzzy graph, isomorphic properties and completeness with examples. Section 5 illustrates the properties of complexity function of fuzzy cycles, fuzzy trees and regular fuzzy graphs. Two applications of our research work are proposed in Sect. 6, the first one is to determine the communication cycles in which the chances of spread is most and the second one is to mention the strengthening paths in a wireless network system. This paper ending with some conclusions in Sect. 7. Here some basic concepts related to fuzzy graphs are given, which have been used in the next sections. Thus some definitions are given below. Most of the definitions are taken from Mordeson and Nair (2000) , Sunitha and Vijayakumar (1999) , Cary (2018) , Gani and Ahamed (2003) . Definition 1 Let A be a set. A fuzzy graph is a pair ( , ) , where be a fuzzy subset of A and be a fuzzy subset of A × A such that (a i a j ) ≤ min{ (a i ), (a j )} . Here is called a fuzzy relation on . The crisp graph of = ( , ) is denoted by * = ( * , * ) , such that * = {a i ∈ A ∶ (a i ) > 0} and * = {a i a j ∈ A × A ∶ (a i a j ) > 0} . An element a i ∈ * called a vertex and an element a i a j ∈ * called an edge of . • A fuzzy graph � = ( � , � ) is said to be a partial fuzzy subgraph of = ( , ) if � (a i ) ≤ (a i ), ∀a i ∈ � * and � (a i a j ) ≤ (a i a j ), ∀a i a j ∈ � * . In this case � = ( � , � ) is called a fuzzy subgraph of if � (a i ) = (a i ), ∀a i ∈ � * and � (a i a j ) = (a i a j ), ∀a i a j ∈ � * . • A sequence of distinct vertices a 0 , a 1 , … , a d is called a path P of length d if (a i−1 , a i ) > 0, i = 1, 2, … , d . An edge on P is said to be weakest if membership value of the edge is the least of the membership values of all edges on P. The membership value of the weakest edges is called the strength of the path P. • Two fuzzy graphs = ( , ) and � = ( � , � ) are isomorphic to each other if there exists a bijective mapping f from to ′ such that (a i ) = � (f (a i )), ∀a i ∈ * and (a i a j ) = � (f (a i a j )), ∀a i a j ∈ * . Definition 2 A connected fuzzy graph = ( , ) is said to be a fuzzy tree if has a spanning fuzzy subgraph F = ( � , � ) which is a tree, such that for all a i a j not in F, there exists a path between a i and a j in F whose strength is greater than (a i a j ) . In this case, F is called the unique maximum spanning tree of . Here is said to be complete if (a i a j ) = min{ (a i ), (a j ), ∀a i , a j ∈ * }. Definition 3 Let = ( , ) be a fuzzy graph. • The size of a fuzzy graph is S = ∑ i≠j (a i a j ). Definition 4 A fuzzy graph is said to be perfectly regular if it is both regular and totally regular. For a perfectly regular fuzzy graph , must be a constant function i.e., membership values of each vertex are equal. The word "complexity" is derive from the Latin word "com" and "plectere". "com" means "together" and "plectere" means "to plait". Various topological functions and indices of molecular graph have an egregious role in facility location, communication, cryptology, internet routing, decision making, etc. All of these depend on the strength of each path between every pair of vertices in graph theory. But to maintain the system, total strength of each path with associated vertices is more important to avoid the internet traffic jam. Therefore derivation the complexity measure of the system is essential. Thus in this section the complexity function of fuzzy graph is introduced. The properties of complexity function in fuzzy subgraphs are explained with example. Definition 5 Let = ( , ) be a fuzzy graph of the graph * = ( * , * ) such that order of * is | * |= d and order of * is | * |= s . The complexity function of is denoted by CF( ) and is defined as where SP ij is the sum of the strengths of all paths between a i and a j . i > j means for a pair of vertices a i , a j only SP ij will be taken but again SP ji is not consider. Example 1 Consider a social network group of five friends a 1 , a 2 , a 3 , a 4 , a 5 , shown in Fig. 1 . Then * = {a 1 , a 2 , a 3 , a 4 , a 5 } . A friend may active in the group between 0 hour to 24 hours. So, the activation time of each friend is uncertain. If a friend active 24 hours in a day then the membership value of the friend is 1 and if he/she can't active then the membership value is 0. Suppose the a 1 active 9 hours 6 minutes in the group, then the membership value of a 1 is (a 1 ) = 9.6 24 = 0.4 , Similarly, the membership values of the friends a 2 , a 3 , a 4 , a 5 are (a 2 ) = 0.3 , (a 3 ) = 0.2 , (a 4 ) = 0.5 , (a 5 ) = 0.3 respectively. Suppose the communication time between a 1 and a 2 is 2 hours 4 minutes. Then the membership value of the edge a 1 a 2 is (a 1 a 2 ) = 2.4 24 = 0.1 . Similarly, the membership values of the edges a 1 a 3 , a 1 a 5 , a 2 a 3 , a 3 a 4 , a 3 a 5 , Proof Let = ( , ) be a fuzzy graph with | * |= d , | * |= s and � = ( � , � ) be the partial fuzzy subgraph of with | � * |= d � , | � * |= s � . Then � * = ( � * , � * ) must be a subgraph of the graph * = ( * , * ) . So, d ≥ d ′ , s ≥ s ′ and hence Since the strength of any path lie on an edge in fuzzy graph, so the strength of a path in ′ must be less than or equal to the strength of that path in . Therefore, sum of the strengths of all paths between any two vertices a i and a j i.e., SP ′ ij in ′ must be less than or equal to sum of the strengths of all paths between a i and a j i.e., SP ij in . Thus Now, from (I) and (II), we have Here a 1 , a 2 , a 3 , a 4 , a 5 are communicated friends in a social network group like Example 1. � * = {a 1 a 2 , a 1 a 3 , a 2 a 3 , a 3 a 4 , a 3 a 5 , a 4 a 5 } . Here Clearly ′ is partial fuzzy subgraph of the fuzzy graph in Example 1. Now in ′ , there are only two paths a 1 − a 2 and a 1 − a 3 − a 2 between a 1 and a 2 . Strengths of a 1 − a 2 and a 1 − a 3 − a 2 are 0.1 and 0.1. Sum of the strengths of all the paths between a 1 and a 2 in ′ is SP � Note that, here � * = * and � * = * ⧵ {a 1 a 5 } . Thus ′ is also a fuzzy subgraph of . Since any fuzzy subgraph is also a partial fuzzy subgraph, therefore we have the following Proposition. Consider the fuzzy graph = ( , ) with | * |= d , | * |= s . Let � = ⧵ {a i a j } with | � * |= d � and | � * |= s � . Since a i a j is an edge in , so there is at least one path between a i and a j in which is absent in ′ . Then the sum of the strengths of all paths between a i and a j in must be strictly greater than the sum of the strengths of all paths between a i and a j in ′ i.e., SP ij > SP ′ ij and s > s ′ . Again if we delete a vertex from and get a fuzzy subgraph ′ , then d > d ′ . Thus we have the following proposition. Proposition 2 If a vertex or an edge is excluded from a fuzzy graph then its complexity function must be strictly reduces. Suppose the contributions of all the vertices in a fuzzy graph are reached at the highest level i.e., (a i ) = 1, ∀a i and all the connectivity between the vertices are same i.e., (a i a j ) are same for all edges a i a j . Then we can easily calculate the complexity function which is shown in Theorem 2. 2 Let = ( , ) be a fuzzy graph such that (a i ) = 1, ∀a i ∈ * , (a i a j ) = k, ∀a i a j ∈ * . If there are equal number of path between every pair of vertices, p ∈ ℕ , then CF( ) = d 2 (d−1)s 2(d+s) pk. Proof Consider the fuzzy graph = ( , ) such that | * |= d, | * |= s . Since the number of paths between every pair of vertices is p and (a i a j ) = k, ∀a i a j ∈ * , then the sum of the strengths of all paths between each pair of vertices are same i.e., SP ij = k + k + … + k(p − times) = pk, ∀a i , a j ∈ * . Again, since | * |= d , so there are d C 2 pair of vertices. Therefore Here d = 4, s = 6, k = (a i a j ) = 0.5, 1 ≤ i ≠ j ≤ 4, p = 5 . Using the formula of Theorem 2, we have [since (a i ) = 1, ∀a i ∈ * ]. The value of the highest and lowest complexity function of a fuzzy graph associated with a connected network maintain the total load of the system. Thus in this section, we discuss several boundaries of complexity function of different fuzzy graphs. Some theorems about complexity function of perfectly regular fuzzy graphs are discussed. Let be a complete fuzzy graph and ′ be a fuzzy subgraph of . Then we call as a completion of ′ . Theorem 3 Let = ( , ) be a fuzzy graph and � = ( � , � ) be a complete fuzzy graph such that ′ be the completion of . Then 0 ≤ CF( ) ≤ CF( � ). Proof Let = ( , ) be a fuzzy graph. If | * |= 0 , then CF( ) = 0 . Now, consider the complete fuzzy graph � = ( � , � ) such that | * |≠ 0 . Since ′ is the completion of , so (a i ) = � (a i ) and (a i a j ) ≤ � (a i a j ) . Then is a partial fuzzy subgraph of ′ and hence CF( ) ≤ CF( � ) , by Theorem 1. Therefore 0 ≤ CF( ) ≤ CF( � ) . Proof Consider two fuzzy graphs = ( , ) and � = ( � , � ) are isomorphic to each other. The there must exist a bijective mapping f from to ′ such that (a i ) = � (f (a i )), ∀a i ∈ * and (a i a j ) = � (f (a i a j )), ∀a i a j ∈ * . Also, | * |= d =| � * | and | * |= s =| � * | . Since ≅ � , so the strength of a path in is equal to the strength of a similar path in ′ . Then the sum of the strength of the strengths of all paths between a i and a j in is same as that of f (a i )f (a j ) in ′ i.e., SP ij = SP � ij , ∀a i , a j ∈ * and ∀f (a i ), f (a j ) ∈ � * . Therefore CF( ) = d 2 (d − 1)s 2(d + s) pk = 4 2 (4 − 1)6 2(4 + 6) × 5 × 0.5 = 36. Since is connected, so 2s ≥ d i.e., s ≥ d 2 . Again since | * |= d , so the number of maximum possible edges of . Now we know that in a fuzzy graph, the sum of the strengths of all paths between a pair of vertices is not less than the membership value of the edge between those pair of vertices. Then SP ij ≥ (a i a j ) and hence Proof Since x 1 ≤ x 2 , so x 2 is a partial fuzzy subgraph of x 1 and by Theorem 1 we have, Theorem 7 Let = , be a perfectly regular fuzzy graph such that deg(a i ) = k and Proof Since is a perfectly regular fuzzy graph, so degree of all the vertices of are same Cary (2018) . So deg(a i ) = k for all a i in . Also size of is S = dk 2 Cary (2018) and d =| * | . From the Theorem 5, we have We have to determine the cycles in which the highest and lowest internet traffic jam occur. Thus in this section, complexity function of fuzzy cycle is given with example. The complexity function of various fuzzy trees and perfectly regular fuzzy graphs are discussed with some of their properties . If we delete an edge from a fuzzy cycle then at least one path will be reduced strictly between every pair of vertices. Also the sum of the strengths between every pair of vertices will reduce strictly. So the complexity function of the fuzzy cycle will reduce. Thus we have the proposition. Proof Since is a fuzzy cycle, so must be a fuzzy graph. Then the number of vertices and the number of edges in * are same i.e., * = * = d. Since is a fuzzy cycle, so there are only two paths between every pair of vertices a i and a j (see Fig. 6 ). Now the strengths of these two paths are corresponding minimum of the membership values of the edges, which are lies on these two paths. But, (a i a j ) = k, ∀a i a j ∈ * , so SP ij = k + k = 2k, ∀a i , a j ∈ * . Therefore Proof Let F = ( , � ) be a maximum fuzzy spanning tree of the fuzzy graph = ( , ) and F * = ( * , � * ) be the corresponding tree. Then F must be a fuzzy subgraph of and F is unique Sunitha and Vijayakumar (1999) (see Fig. 7 ). Again, since F * is a tree, so there is only one path between every pair of vertices in F. Then the total number of different paths in Proof Since is a perfectly regular fuzzy graph, so must be a constant function Cary (2018) . Then the membership values of all the vertices of are same i.e., (a i ) = m, ∀a i ∈ * . Again, since is complete, so (a i a j ) = min{ (a i ), (a j ), ∀a i a j ∈ * } = min{m, m} = m. Therefore strengths of all the paths between every pair of vertices in is m. Since * is complete graph, so there are [(d − 2)!e] number of paths between every pair of vertices in * Harris et al. (2008) and hence . Then SP ij = [(d − 2)!e]m, ∀a i , a j ∈ * . Therefore ◻ Example 7 Let be a fuzzy graph (see Fig. 8 ) with * = {a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 8 }, (a i ) = 1, ∀a i ∈ * and (a 1 a 2 ) = 0.6, (a 2 a 3 ) = 0.2, (a 2 a 4 ) = 0.3, (a 3 a 4 ) = 0.3, (a 4 a 5 ) = 0.2, (a 4 a 6 ) = 0.4, (a 5 a 6 ) = 0.2, (a 6 a 7 ) = 0.2, (a 6 a 8 ) = 0.5, (a 7 a 8 2 a 3 a 4 a 5 a 6 a 7 The above matrix is the matrix form of the edges of the fuzzy graph of Fig. 8 . The matrix form of the sum of strengths of all paths between every pair of vertices of is given below as : 2 a 3 a 4 a 5 a 6 a 7 a 8 a 1 0 0.6 0.5 0.5 0.8 0.9 1.7 1.7 a 2 0.6 0 0.5 0.5 0.8 0.9 1.7 1.7 a 3 0.5 0.5 0 0.5 0.8 0.9 1.7 1.7 a 4 0.5 0.5 0.5 0 0.4 0.6 0.9 1 a 5 0.8 0.8 0.8 0.4 0 0.4 0.8 0.8 a 6 0.9 0.9 0.9 0.6 0.4 0 0.5 0.7 a 7 1.7 1.7 1.7 0.9 0.8 0.5 0 0.5 a 8 1.7 1.7 1.7 1 0.8 0.7 0.5 0 Applications of complexity function of fuzzy graph 6.1 Determination of most effected COVID-19 cycle between countries The COVID-19 pandemic began in the late 2019 in Wuhan, China with an infectious virus that is converted version of the Corona virus. China closed the city of Wuhan in late January and by March, 2020, the country effectively controlled the spread of this epidemic, not only to other cities in the country but also to Wuhan. However, the Earth was connected by land, air and sea routs. The virus spread through out the world. In March, 2020 the Western countries were most effected by COVID-19. Governments in the United State of America, Europe and some Asian countries including India have located their countries considering closing. It has created the impression so that most developed countries around the world are panicking against the virus outbreak. It is unclear just how infectious the Corona virus is. It seems to spread from person to person in close contact. When someone coughs or sneezes with virus, it can spread by the release of respiratory tract. If a person touches a surface by a virus and touches his face, nose or eyes, it can also spread. Therefore, the Corona virus can spread from a country to another country mainly by communication (traveling by plane and ship, export and import of animal and foods, etc). Most of the countries were affected by COVID-19 within April, 2020. Here we consider top five COVID-19 affected countries within that time and their graphical representation of transmission due to intercommunications. All the data are taken from Mahapatra et al. (2021) and the website (https:// www. world meters. info/ coron avirus/) dated 4th April, 2020. These five countries are USA, Spain, Italy, China, Germany which represents the vertices a 1 , a 2 , a 3 , a 4 , a 5 of the fuzzy graph of Fig. 9 . The membership values of vertices are given in Table 1 To determine the most effected cycles, the complexity function of all the longest cycles of need to be find out. There are many cycles in . The highest length of a cycle in is 5. Here, is a complete fuzzy graph. The strengths of paths between every pair of vertices depend on the edge membership values. So for computing complexity function, SP ij is maximum if the strengths of the paths i.e., membership values of the edges on the paths are maximum. The membership value of the three edges a 1 a 2 , a 1 a 3 , a 2 a 3 are 0.46 is maximum of the edge membership values of . So, we have to find out complexity function of those cycles of length 5 which contains the maximum number of edges from a 1 a 2 , a 1 a 3 , a 2 a 3 . A cycle of length 5 contains at most two edges of a 1 a 2 , a 1 a 3 , a 2 a 3 . There are only six cycles in of length 5 contains two of the edge a 1 a 2 , a 1 a 3 , a 2 a 3 which are a 1 − a 2 − a 3 − a 4 − a 5 − a 1 ( C 1 cycle) shown in Fig. 10 , a 1 − a 2 − a 3 − a 5 − a 4 − a 1 ( C 2 cycle) shown in Fig. 11 , a 3 − a 1 − a 2 − a 5 − a 4 − a 3 ( C 3 cycle), a 3 − a 1 − a 2 − a 4 − a 5 − a 3 ( C 4 cycle), a 2 − a 3 − a 1 − a 5 − a 4 − a 2 ( C 5 cycle), a 2 − a 3 − a 1 − a 4 − a 5 − a 2 ( C 6 cycle). Since the values of the complexity function of all the cycles C 1 , C 2 , C 3 , C 4 , C 5 , C 6 of the fuzzy graph are equal, therefore all these cycles are the most effected and communicated cycles in which the virus COVID-19 mostly spread. Hence, these five cycles Network traffic is increasing because of the internet usage that surrounds our daily lives. User always expect better quality service from network providers. To increase demand and address service expectation, the network operators looking for better utilize underlying topological functions to reduce traffic input and traffic delays, input and latency. Specially, a common practice is load balancing network flow along multiple paths. Routing is only Fig. 10 A cycle C 1 of the fuzzy graph of Fig. 9 Fig. 11 Another cycle C 2 of the fuzzy graph of Fig. 9 process to select a route for traffic from a single or multiple networks. Obviously, routing takes place on several kind of networks such as mobile tower network, computer networks, traffic signal networks. Choosing the best route through path selection involves applying one route metric to other multiple routes. Multi path route techniques enable the use of multiple alternative paths. Suppose we need to cover through towers of mobile phone network and also each village has at least one network tower. This situation can be controlled by graph theory. If a tower can be placed on a village to covers the surrounding villages, then it is connected by an edge. But there is an important think is to found out most effective paths for complexity measure. In Mariappan et al. (2019) , a network of five villages is considered having mobile towers. In every village there is a tower placed area, which is denoted by a vertex. The membership values of vertices represents the maximum capacity of the towers in unit. The membership values of edges represents the strength of mobile signal between the corresponding vertices i.e., towers. Now, using the complexity function of fuzzy graph we will determine the most effective paths. Consider the fuzzy graph = ( , ) for the corresponding mobile networks, which is shown in Fig. 12 . Here * = {a 1 , a 2 , a 3 , a 4 , a 5 } and * = {a 1 a 2 , a 1 a 4 , a 2 a 3 , a 2 a 4 , a 3 a 4 , a 3 a 5 , a 4 The complexity function of the vertex deleted fuzzy subgraph − {a 4 } is lowest and − {a 1 } is highest. So the vertex a 4 i.e., the tower at a 4 is the highest effective tower and the vertex a 1 i.e., the tower at a 1 is the lowest effective tower according to the complexity measure and the path a 4 − a 3 − a 2 − a 5 − a 1 is the most effective path. Hence the internet load of the tower at a 4 is highest and the tower at a 1 is lowest and also the path a 4 − a 3 − a 2 − a 5 − a 1 is the most busiest network route. A system is called complex if it contains many elements that interact with each other in different ways, for which this interactions somewhere leads to unexpected conjunctions. The purpose of measuring complexity of the above mentioned requirements has been completed. Using these concepts, the complexity function of fuzzy graph with many properties are depicted. Different types of upper and lower boundaries of complexity function of various fuzzy graphs are established. Characterization of complexity function and its measure in fuzzy trees, cycles and regular fuzzy graphs are obtained. Two applications of these research work are obtained to find most effected cycle by COVID-19 and busiest internet routing paths. A mathematical model of molecular complexity Fuzzy end node in fuzzy graphs Strong arc in fuzzy graphs Connectivity index of a fuzzy graph and its application to human trafficking Wiener index of a fuzzy graph and application to illegal immigration networks Degree and total degree of edges in bipolar fuzzy graphs with application Perfectly regular and perfectly edge-regular fuzzy graphs Measuring the complexity of directed graphs: a polynomial based approach Operation on level graph of bipolar fuzzy graphs Order and size in fuzzy graph Recent developments on the basics of fuzzy graph theory New concepts of bipolar fuzzy graphs Colouring of COVID-19 affected region based on fuzzy directed graphs Domination integrity and efficient fuzzy graphs Types of arcs in a fuzzy graph Fuzzy graph theory Saturation in fuzzy graphs Combinatorial graph complexity Fuzzy graphs and fuzzy hypergraphs Fuzzy graph theory with applications to human trafficking Generalized fuzzy relations Entropy and the complexity of graphs: I. an index of the relative complexity of a graph Connected and global domination of fuzzy graph Detour g-interior nodes and detour g-boundary nodes in bipolar fuzzy graph with applications Note on bipolar fuzzy graphs with applications Determination of journeys order based on graph's Wiener absolute index with bipolar fuzzy information Certain indices of graphs under bipolar fuzzy environment with applications Pragmatic results in Taiwan education system based IVFG & IVNG. Soft Comput Bipolar fuzzy graphs with categorical properties Product of Bipolar fuzzy graphs and their degrees Fuzzy graphs A characterization of fuzzy trees Cayley fuzzy graphs on the fuzzy groups New concepts of irregular-intuitionistic fuzzy graphs with applications Novel properties of edge irregular single valued neutrosophic graphs Energy of a complex fuzzy graph London Trucco E (1956) A note on the information content of graphs Fuzzy relations, fuzzy graphs and their applications to clustering analysis Fuzzy sets The authors would like to express their sincere gratitude to the anonymous referees for valuable suggestions, which led to great deal of improvement of the original manuscript. The first author is thankful to the Department of Higher Education, Science and Technology and Biotechnology The authors declare that they have no conflict of interest.Ethical approval This article does not contain any studies with human participants or animals performed by any of the authors.