Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Application of connectivity index of cubic fuzzy graphs for identification of danger zones of tsunami threat

  • Xiaolong Shi,

    Roles Conceptualization, Supervision

    Affiliation Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China

  • Saeed Kosari ,

    Roles Conceptualization, Data curation, Methodology

    saeedkosari38@gzhu.edu.cn

    Affiliation Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China

  • Saira Hameed,

    Roles Conceptualization, Investigation, Validation, Writing – original draft

    Affiliation Department of Mathematics, University of the Punjab, Quaid-e-Azam Campus, Lahore, Pakistan

  • Abdul Ghafar Shah,

    Roles Investigation, Validation, Writing – original draft, Writing – review & editing

    Affiliation Department of Mathematics, University of the Punjab, Quaid-e-Azam Campus, Lahore, Pakistan

  • Samee Ullah

    Roles Investigation, Validation, Writing – original draft, Writing – review & editing

    Affiliation Department of Mathematics, University of the Punjab, Quaid-e-Azam Campus, Lahore, Pakistan

Abstract

Fuzzy graphs are very important when we are trying to understand and study complex systems with uncertain and not exact information. Among different types of fuzzy graphs, cubic fuzzy graphs are special due to their ability to represent the membership degree of both vertices and edges using intervals and fuzzy numbers, respectively. To figure out how things are connected in cubic fuzzy graphs, we need to know about cubic α−strong, cubic β−strong and cubic δ−weak edges. These concepts better help in making decisions, solving problems and analyzing things like transportation, social networks and communication systems. The applicability of connectivity and comprehension of cubic fuzzy graphs have urged us to discuss connectivity in the domain of cubic fuzzy graphs. In this paper, the terms partial cubic α−strong and partial cubic δ−weak edges are introduced for cubic fuzzy graphs. The bounds and exact expression of connectivity index for several cubic fuzzy graphs are estimated. The average connectivity index for cubic fuzzy graphs is also defined and some results pertaining to these concepts are proved in this paper. The results demonstrate that removing some vertices or edges may cause a change in the value of connectivity index or average connectivity index, but the change will not necessarily be related to both values. This paper also defines the concepts of partial cubic connectivity enhancing node and partial cubic connectivity reducing node and some related results are proved. Furthermore, the concepts of cubic α−strong, cubic β− strong, cubic δ−weak edge, partial cubic α−strong and partial cubic δ−weak edges are utilized to identify areas most affected by a tsunami resulting from an earthquake. Finally, the research findings are compared with the existing methods to demonstrate their suitability and creativity.

1 Introduction

Graph theory is a vital field in various domains including mathematics, engineering, physics, social sciences, biology, computer science and linguistics, etc. The notion of a fuzzy graph arises from the idea that networks can sometimes be unclear or uncertain. This is an important field of research. Traditional graphs are limited when it comes to capturing the uncertain nature of network measurements, like strong connections, accomplished individuals and influential figures in social networks. Fuzzy graphs, on the other hand, provide a better representation of these less clear aspects. The existence of uncertainty in certain aspects of graph theory problems has led to the development of fuzzy theory. In 1965, Zadeh [1] introduced the concept of fuzzy set (FS) theory as an extension of the classical notion of a set which provided a mathematical approach for decision-making problems using fuzzy descriptions. Building on this idea, Rosenfeld [2], Yeh and Bang [3] introduced fuzzy graph (FG) theory in 1975, utilizing the concept of FS and graph theory. Fuzzy graphs (FGs) have found numerous applications in various fields including broadcast communications, artificial reasoning, data hypothesis, neural systems, etc. Nawaz and Akram [4] introduced information system for a Pythagorean fuzzy soft set. Nawaz and Akram [5] gave the idea of competition graph and economic competition graph in fuzzy soft theory. Rashmanlou et al. [6] discussed the types of isomoprhism for irregular bipolar fuzzy graphs. Akram et al. [7] introduced innovative idea of complex Pythagorean fuzzy threshold graphs. Zeng et al. [8] discussed the concept of maximal product on two strong-(SVNGS) and maximal product of connected-SVNG. Broumi et al. [9] introduced the concept of Fermatean neutrosophic graphs and presented some operations on Fermatean neutrosophic graphs. Broumi et al. [10] determined the shortest path using an ant colony optimization algorithm with single value triangular neutrosophic numbers as arc weights. FG theory is a broad and significant concept in today’s research landscape. The fundamental and crucial aspect within this field revolves around connectivity. Connectivity is a fundamental and critical concept in the field of fuzzy graph theory. It plays an important role in our life problems e.g., potential flow problems, network routing etc. Mathew and Sunitha [11, 12] analyzed the concepts of edge, vertex and cycle connectivity. Banerjee [13], Tong and Zheng [14] also provided several algorithms for determining the connectivity of a FG. Different connectivity measures including connectivity index, Wiener index, domination number, topological indices, etc. are discussed in [1518]. Measures of connectivity in rough fuzzy network models were studied by Akram and Zafar [19]. Hameed et al. [20] presented a new model of complex fuzzy threshold graph. Binu et al. [21] studied the connectivity index () of FGs and its application in human trafficking. Akram et al. [22] discussed the connectivity indices of m-polar fuzzy network model. They utilized these indices in a product manufacturing problem. In 2009, Mathew and Sunitha proposed the concept of different types of arcs including α-strong, β-strong and δ-edges in FG [23]. After that, in 2011, Karunambigai et al. [24] introduced different types of arcs in intuitionistic fuzzy graphs (IFGs). In 2021, Akram et al. [25] presented the concept of strong edges for m-polar FGs. Rao et al. [26] introduced the concept of different types of arcs in intuitionistic fuzzy graph. The connectivity index () for IFGs was studied by Naeem et al. [27], in 2021. Interval-valued fuzzy set (IVFS) an extension (the concept of fuzzy set by allowing membership degree to be expressed as interval instead of single point) was introduced by Zadeh [28]. In 2011, Akram and Dudek [29] defined different fuzzy graph operation on IVFGs. In 2020, Talebi et al. [30] also introduced new concepts of interval-valued intuitionistic fuzzy graphs (IVIFG). Rashmanlou and Jun [31] discussed complete IVFG. Talebi et al. [32] discussed interval-valued intuitionistic fuzzy competition graph of an interval-valued intuitionistic fuzzy digraph. Self centered IVFGs were discussed in [33]. Broumi et al. [34] introduced the interval-valued fermatean neutrosophic set, which deals with partial ignorance in true, false or uncertain regions independently for multi-decision processe.

In 2012, the concept of cubic fuzzy sets (CFSs) which combines IVFS and FS to provide a more general way of handling uncertainty, was introduced by Jun et al. [35]. They also defined some basic properties and operations enabling the use of CFSs in decision making to solve problems involving uncertain data. Cubic fuzzy sets offer distinct advantages over other types of fuzzy sets, like interval-valued or general fuzzy sets. Their unique shape and parameters provide exceptional flexibility in modeling uncertainty. They enable a more precise representation of intricate relationships within a specific domain. By enhancing decision-making and reasoning abilities, cubic fuzzy sets become invaluable tools in various fields that rely on accurately modeling uncertainty. The notion of cubic fuzzy graphs (CFGs) (by applying the CFS on graph) was presented by Rashid et al. [36] and Muhiuddin et al. [37]. Muhiuddin et al. [38] worked on cubic Pythagorean fuzzy graphs (CPFGs) and introduced certain fundamental operations such as semi-strong product, lexicographical product and symmetric difference of two CPFGs. Cubic planar graphs were investigated bu Muhiuddin et al. [39]. They utilized it in road network problem. Krishna et al. [40] worked on properties of an edge in regular CFG. Senapati et al. [41] presented the idea of of cubic sets in UP-subalgebras and consider the UP-ideals of a UP-algebra and investigated the Relationships between cubic UP-subalgebras and the cubic UP-ideals of a UP-algebra. In 2022, Shi et al. [42] presented the concept of in CFGs. In real-world situations, we can effectively use fuzzy graph ideas to describe some phenomena and interval-valued graph concepts work better for others. However, for more complex phenomena that can’t be adequately represented by either of these approaches alone, we can turn to a combination of both, which we call cubic fuzzy graphs. An example of where this combined modeling approach is useful is in understanding tsunami threat problem. When we need to make decisions that involve considering the past, present and future all at once, cubic fuzzy graphs are quite handy. They provide a valuable tool for visually representing information that spans multiple time dimensions, giving us a comprehensive view of the situation at hand. In comparative view of neutrosophic fuzzy graphs and cubic fuzzy graphs, neutrosophic fuzzy graphs and cubic fuzzy graphs are distinct extensions of fuzzy graph theory. Neutrosophic fuzzy graphs introduce the concept of neutrosophic sets, allowing for a more nuanced representation of uncertainty through the inclusion of truth-membership, indeterminacy-membership, and falsity-membership degrees. On the other hand, cubic fuzzy graphs extend traditional fuzzy graphs by incorporating three membership degrees (lower interval-valued fuzzy membership, upper interval-valued fuzzy membership and fuzzy membership) for each pair of vertices. While neutrosophic fuzzy graphs emphasize the trichotomy of truth, indeterminacy and falsity, cubic fuzzy graphs focus on the triple-membership structure, enabling a richer characterization of relationships in uncertain environments. Cubic fuzzy graphs are well-suited for scenarios where a higher level of granularity in membership assignment is needed to reflect the complexity of uncertain information. Both models contribute valuable tools for modeling uncertainty and the choice between them depends on the specific nature of uncertainty being addressed and the desired level of detail in the representation of relationships.

1.1 Motivation and contribution

Cubic fuzzy graphs have more advantageous representation as compared to interval-valued fuzzy graphs and fuzzy graphs because they depict the membership degree of vertices and edges in both interval and fuzzy number forms. This improved representation enables a deeper and more detailed comprehension of the connections and uncertainties present within the structure of the graph. The following features of strong and weak edges in CFG theory motivate us to present this paper:

  • In practical situations, some problems can be solved by using either FG or IVFG concepts, while more complex problems may require a combination of both. CFGs provide a useful tool to tackle such problems. For example, traffic flow modeling and earthquake modeling problems can be addressed with the help of CFGs.
  • Given the extensive applications of strong and weak edges in crisp and fuzzy graphs across various fields, it is worthwhile to investigate their relevance to CFGs as well.
  • It is observed that the definitions of cubic α−strong and cubic δ−weak edges for cubic graphs [42] are very strict. It may happen that a connected network may not have any such edges. In this situation, the decision making can be difficult in these connectivity problems. To overcome this problem, a more general model for strong edges has to be defined.
  • It is also observed that concept of and average connectivity index () are well-documented in the literature for crisp and fuzzy graphs, but their counterparts for CFGs are not widely known. These concepts are essential for conducting a thorough investigation of connectivity in CFGs.
  • The study of strong, weak edges and connectivity index can be implemented in variety of decision-making problems.

Given the extensive importance and broad applications of cubic α−strong, cubic β−strong and cubic δ−weak edges within fuzzy networks, we have introduced the notion of partial cubic α−strong and partial cubic δ−weak edges for CFGs. These partial edges prove beneficial in addressing practical issues where the concept of cubic α−strong, cubic β−strong and cubic δ−weak edges may not be applicable. Specifically, these concepts come into play when the IVF− connectivity strictly exceeds or falls below the IVF−membership value of an edge, while the F− connectivity equates to the F−membership value of that edge and vice versa. In scenarios where we have information about the past, future and current conditions of a model or problem, we can represent the past condition as a lower interval-valued fuzzy membership, the future condition as an upper interval-valued fuzzy membership and the present condition as a fuzzy membership value. Our objective is to scrutinize the problem by deducing lower interval-valued fuzzy connectivity, upper interval-valued fuzzy connectivity and fuzzy connectivity. Furthermore, we aim to make new predictions based on this analysis. In these situations, the IVF− connectivity strictly exceeding or falling below the IVF−membership value of an edge occurs, while the F− connectivity aligns with the F−membership value of that edge and vice versa. To tackle this issue effectively, we can employ the concept of partial cubic α−strong and partial cubic δ−weak edges. Such problems frequently arise in the analysis of transportation networks, decision-making under uncertainty and optimization scenarios. Utilizing these partial cubic edges allows for a more accurate and detailed depiction of the connections between nodes or edges, enabling better modeling and evaluation of uncertain or imprecise relationships. It’s important to note that throughout this study, we specifically focused on simple connected CFGs. The primary contributions of this paper are outlined below.

  • Given the significant importance and numerous applications of strong and weak edges in fuzzy networks, the objective of this research paper is to investigate the concept of strong and weak edges in CFG.
  • To propose the concept of partial cubic α− strong and partial cubic δ− weak edges for CFG.
  • To study the connectivity index in CFG and to establish their bounds or exact expression for several families of CFG, e.g., for complete CFG, a CFG with underlying crisp tree and cubic fuzzy cycle.
  • To determine the effect on connectivity index of CFG on removal of an edge.
  • To define average connectivity index, partial cubic connectivity enhancing node (PCCEN) and partial cubic connectivity reducing node (PCCRN) for CFG.
  • To provide a more comprehensive understanding of the behavior of complex systems modeled by CFGs and to develop better strategies for addressing real-world problems such as earthquakes in certain areas by using cubic α− strong edges, cubic β−strong edges, cubic δ−weak edges, partial cubic α−strong edges and partial cubic δ−weak edges.
  • To demonstrate the novelty of our model, we compare our results with existing models.

This research work is structured as follows: Section 2 comprises necessary definitions and results for the production of the concept. In Section 3, we examine the partially strong and weak edges. In Section 4, we introduce the concept of bounds for the of CFGs and present related results. Section 5 covers the of CFGs along with relevant findings. In Section 6, we discuss various kinds of edges which can be helpful to examine the areas affected by tsunami due to an earthquake. Section 7 presents a comprehensive analysis of our research work. Finally, in Section 8, we conclude our investigations. Throughout the paper, we use the abbreviations given in the Table 1.

2 Preliminaries

Definition 1 [35] A CFS X on a non-empty set V is described as where [σ(tw), σ+(tw)] is named as IVF-membership value and is named as F-membership value of tw. The CFS X is referred as internal CFS if for twV, otherwise it is called external CFS.

Definition 2 [37] A CFG over the set V is a pair , where A is a CFS in V and B is a CFS in V × V, so that for all (tw−1, tw) ∈ A A CFG is said to be complete if for all tw−1, twA.

Definition 3 [37] A cubic fuzzy path of length n is a sequence of distinct vertices with μ+(tw−1, tw) > 0, μ(tw−1, tw)>0 and for . A cubic fuzzy path is called cycle if t0 = tn.

The strength of cubic fuzzy path is defined as where The Strength of connectedness among the vertices tw−1 and tw is defined as: where The path between tw−1 and tw with is referred as -stronger path. Similarly -stronger and -stronger paths are defined. The -stronger, -stronger and -stronger paths are denoted by and , respectively.

Definition 4 [42] Let be a CFG and (tw−1, tw) ∈ B.

  1. If then tw−1tw is called cubic α-strong.
  2. If , then tw−1tw is called cubic β-strong.
  3. If and then tw−1tw is called cubic δ- weak edge.

Definition 5 [40] The order of a CFG is defined by and size of CFG is defined by Definition 6 [42] A CFG is referred to be

  • α−saturated if at each node of σ*, there are incident n ≥ 1 α− strong edges to it.
  • β-saturated if at each node of σ*, there are incident n ≥ 1 β strong edges to it.
  • Saturated if it is α− as well as β−saturated.
  • Unsaturated if it is neither α nor β saturated.

Definition 7 [42] The connectivity index of CFG is defined as: where

3 Partial cubic α− Strong and δ− Weak edges

The CF α− strong and CF δ− week edges are defined in [42]. But we note that there are CFGs which contain edges which are either IVFα− strong and Fβ− strong or IVFβ− strong and Fα− strong but not CF α− strong. These type of edges seem very close to CF α− strong edges and may be more useful in different CF connectivity problems. The following examples are helpful to understand this situation:

Example 1 Consider a CFG given in a Fig 1.

The connectivity for the pair f, n is computed as

It is clear that the edge fn is IVFα− strong edge but Fβ− strong edge. We can see that If we slightly increase the value of F-membership of edge fn, then it becomes CF α− strong edge. So we can say that it is very close to CF α− strong edge.

Example 2 Consider a CFG given in a Fig 2.

The connectivity of pair n, w is calculated as

It is clear that the edge nw is IVFδ− weak and Fβ− strong edge. Here if we slightly decrease the value of F-membership, then it becomes CF δ−weak edge. Above examples motivate to define the concept of partial cubic α− strong and partial cubic δ− weak edges.

Definition 8 For a CF edge tw−1tw in CFG, if one of the following holds, then tw−1tw is called partial cubic α− strong edge.

  1. and
  2. and

In Example 1, the edge fn satisfies condition 2 of above definition, so the edge fn is partial cubic α− strong edge.

Definition 9 For a CF edge tw−1tw in CFG, if one of the following holds, then tw−1tw is called partial cubic δ− weak edge.

  1. and
  2. and
    .

In Example 2, the edge nw satisfies condition 2 of above definition, so the edge nw is a partial cubic δ− weak edge.

Definition 10 A CFG is referred to be

  • Partial α−saturated if at each node of σ*, there are incident n ≥ 1 partial α− strong edges to it.
  • β-saturated if at each node of σ*, there are incident n ≥ 1 β strong edges to it.
  • Partial saturated if it is partial α−saturated as well as β−saturated.

4 Bounds for connectivity index of cubic fuzzy graph

In this section, we discuss bounds for the of different families of CFGs.

Theorem 1 Consider a complete CFG with . Then

Proof Let , , and be increasing sequences such that , and , respectively for wi, vi, uiσ*. We note that for an edge v1x, and for an edge v2y, such that yv1. Similarly in this way, for edge vit, , where tvj, j < i. Thus we can write Similarly, we have and .

Now for upper bound, Similarly, we have and This completes the proof.

Theorem 2 Consider a CFG with |σ*| = n. Then where the vertex set of spans and is complete CFG.

Proof Suppose be a CFG. If |σ*| = 0, then . Take a complete CFG and order of σ* be n with . Then (1) This implies that, for all i, jσ*. This further shows that The subgraphs of a CFG obtained by vertex deletion or edge deletion reduce the values of many parameters related to connectivity. But in case of , these subgraphs depended on the type of the vertex and edge which is deleted from the graph.

Proposition 1 Consider a CFG and edge ijμ*, then .

Theorem 3 Consider a CFG and ijμ*. Then iff ij is α− strong.

Proof Assume that ij is α− strong. Then by definition, This implies that For converse, assume that (2) suppose on contrary, ij is not α− strong, then either or or

This further shows that either or or , respectively. In any case, this contradicts (2).

Corollary 1 Let be a CFG. Then iff ij satisfies one of the followings:

  • ij is β-strong.
  • ij is partially δ- weak.

Theorem 4 Let be a CFG on n vertices and m edges such that is a tree. Let and = 〈[maxaσ*σ(v), maxaσ*σ+(v)], . Then where

Proof By definition, we have It is easy to see that for uvμ, and for uvμ, . Therefore we have As dσ+(i) ≤ p for all iσ* and , therefore, we can write (3) Similarly, (4) and (5) Let , then from Eqs (3), (4) and (5), we have (6) Hence, we get .

Definition 11 A CFG graph is referred as CF cycle if its crisp graph is a cycle and contains no partial δ− weak edge.

Theorem 5 Let be a partial saturated CFC with n vertices and m edges such that every partial α− strong edge is equal to and every β− edge is equal to . Moreover . Then

Proof Since is partial saturated, every vertex must be incident with one or more partial α− strong and one or more β− strong edges. As each vertex is incident with exactly two vertices, so each partial α− strong edge is adjacent to a β− edge. This is only possible if n is even. Now by definition, we have (7) (8) (9) It is easy to see that for uvμ*, . Now for uvμ, each path must contain one or more partial α− strong and one or more β− strong edges. Thus . Therefore Eq (8) becomes (10) Now μ(vivj) = a or μ(vivj) = b and as n is even so half of the edges have membership a and other have membership b. Thus from (8), we get (11) Similarly, we can write (12) and (13) Combining Eqs (11), (12) and (13), we get This completes the proof.

5 Average connectivity index of a cubic fuzzy graph

Definition 12 Average connectivity index of is denoted by and defined as where

Definition 13 A PCCRN (partial cubic connectivity reducing node) of a CFG is a node iσ* if one of the following hold:

  1. and
  2. and

If (1) holds, then i is referred as IVF− connectivity reducing node, whereas if (2) is satisfied, then it is referred as F− connectivity reducing node. If both (1) and (2) are satisfied, then it is referred as connectivity reducing node.

Definition 14 A PCCEN (partial cubic connectivity enhancing node) of a CFG is a node iσ* if one of the following hold

  1. and
  2. and

If (1) holds, then i is referred as IVF− connectivity enhancing node, whereas if (2) is satisfied, then it is referred as F− connectivity enhancing node. If both (1) and (2) are satisfied, then it is referred as connectivity enhancing node.

Definition 15 A neutral node of a CFG is a node iσ* if it satisfies:

and .

Definition 16 A PCCEG (partial cubic connectivity enhancing graph) is CFG if there are one or more PCCENs in . Whereas, A PCCRG (partial cubic connectivity reducing graph) is CFG if it has no PCCENs and there are one or more PCCRNs in . If all the vertices of are neutral, then it is referred as neutral graph.

Proposition 2 Let be a CFG and iσ* with n = |σ*| ≥ 3. Let , then i is PCCEN if and only if and or and . The vertex i is PCCRN if and only if and or and and i is neutral if and only if .

Proof By definition the node i is a neutral node if and only if and Now again by definition, we know that , , and , , . Therefore, for , we have Thus Similarly and Hence i is neutral node if and only if The proofs for PCCRN and PCCEN are similar.

6 Application to determine danger zone of tsunami threat

Natural disasters are events that are caused by natural phenomena and can have devastating consequences for the environment, human populations and infrastructure. They can take many different forms, including floods, hurricanes, earthquakes, tsunamis, tornadoes, wildfires and volcanic eruptions. One of the defining characteristics of natural disasters is their unpredictability. When natural disasters strike, they can cause widespread destruction and loss of life. They can also disrupt entire economies, causing significant financial losses and exacerbating social and political tensions.

Earthquakes are one of the most destructive and unpredictable natural disasters. An earthquake is a sudden rapid shaking of the ground caused by the movement of tectonic plates. It can cause significant damage to buildings and infrastructure, as well as trigger secondary hazards such as tsunamis, landslides and fires. The impact of earthquakes can widespread damage to buildings, roads, bridges and ports, as well as disruptions to essential services such as electricity and water. Secondary hazards such as tsunamis, landslides and fires can also exacerbate the impact of the disaster.

Earthquakes are a major natural hazard that can have a significant impact on communities and economies. To reduce the impact of earthquakes, it is important to invest in disaster risk reduction measures and emergency response planning, as well as to build infrastructure that is able to withstand earthquakes and other natural hazards.

Therefore, here we discuss the impact of earthquakes in certain areas by using cubic α−strong edges, cubic β−strong edges, cubic δ−weak edges, partial cubic α−strong edges and partial cubic δ−weak edges.

For this purpose, consider the problem in which an earthquake take place in deep ocean. A team from Pacific Tsunami Warning Center (PTWC) has to decide to find the region which is in danger zone of tsunami threat.

6.1 Tsunami threat model

With the help of CFG, a tsunami threat model is developed. In this tsunami threat model, vertices correspond to different areas with lower IVF-membership values indicating past tsunami threat values, upper IVF-membership values indicating future tsunami threat values and F-membership values indicating current tsunami threat values. The edges in this system represent the possibility of a danger zone arising due to a tsunami threat. By analyzing the strength of the connectedness between different areas, we can classify the types of danger zones into five categories: cubic α−strong zone, cubic β−strong zone, cubic δ−weak zone, partial cubic α−strong zone and partial cubic δ−weak zone. A cubic α−strong zone represents area with no tsunami threat, a partial cubic α−strong zone represents area with a very low tsunami threat, a cubic β−strong zone represents area with a low tsunami threat, a partial cubic δ−weak zone represents areas with a high tsunami threat and a cubic δ−weak zone represents area with a very high tsunami threat.

FGs are two-dimensional models that represent the relationships between elements and their degree of membership using nodes and edges. Dealing with ambiguous data and discussing the nature of each edge in a FG can be complex when utilizing fuzzy theory. On the other hand, CFGs are an improved approach to FGs. The membership values of vertices and edges in a fuzzy graph are between 0 and 1, whereas CFGs are more significant because vertices and edges have both lower and upper IVF-membership values and F-membership values. These membership values can be any real number in the interval [0, 1]. CFGs are an effective approach to deal with inadequate information of relationships among areas and controlling information loss within a given system. An algorithm to identify the affecting areas due to tsunami threat is shown in Table 2. Consider the set X consisting of the areas a1, a2, a3, a4, a5 and a6, in the vicinity of an ocean where an earthquake takes place and these areas can be affected by tsunami. A tsunami threat model is developed with the help of CFG shown in Fig 3. The IVF-memberships and F-memberships of the vertices of and edges of are given in Tables 3 and 4, respectively.

thumbnail
Table 3. Membership value of each vertex in CFG .

https://doi.org/10.1371/journal.pone.0297197.t003

thumbnail
Table 4. Membership value of each edge in CFG .

https://doi.org/10.1371/journal.pone.0297197.t004

List of all possible paths including the strengths and the strengths of their connections between a1 and a2 in a CFG are given in Table 5. Here, the edge (a1, a2) in CFG is cubic α−strong. Likewise, it would be worthwhile to investigate the nature of other edges between areas. Analyzing the characteristics of each edge in the CFG would further underscore the significance and efficacy of our research. Based on Fig 3 and conventional computations, the connectivity between vertices in can be determined as follows: (14)

It is noted that cubic α−strong zones are (a3, a5), (a3, a4), (a4, a6), cubic β−strong zones are (a1, a2), (a1, a3), cubic δ−weak zones are (a4, a5), (a5, a6), there is only one partial cubic α−strong zone which is (a2, a4) and partial cubic δ− weak zone is (a2, a3) in CFG system. The classification of areas with tsunami threat into different zones, will be helpful to interpret the situation of tsunami threat in areas due to earthquake. Based on the categorization of different zones according to the tsunami threat level the level of planning requires variation. In the cubic α−strong zone with no tsunami threat minimal planning is needed focusing on general disaster preparedness measures. A partial cubic α−strong zone requires moderate planning including early warning systems and resilient infrastructure. A cubic β−strong zone demands a higher level of planning with comprehensive emergency response plans and coastal protection measures. In a partial cubic δ−weak zone, extensive planning is necessary involving drills, evacuation centers and strict building codes. A cubic δ−weak zone representing a very high tsunami threat, requires the utmost level of planning including tsunami-resistant structures and advanced warning systems. Overall, planning efforts must align with the level of tsunami threat in each zone to ensure effective disaster risk reduction and mitigation measures. It is important to note that throughout this study, we specifically focused on simple connected CFGs. The concept of partial cubic α−strong and δ−weak edges is more advantageous compared to cubic strong and weak edges. This is because sometimes we encounter a problem or graph structure where the IVF-connectivity is either strictly less or greater than the IVF-membership value of an edge, while the F-connectivity equals to the F-membership value of that edge and vice versa. In such situations, the concept of cubic strong and weak edges fails to provide us with any relevant information about the nature of that edge, leading to difficulty in understanding it. In these conditions, the concept of partial cubic α−strong and δ−weak edges plays an important role by providing us with information about the nature of that edge. Hence, the concept of partial cubic α−strong and δ−weak edges is more beneficial compared to cubic strong and weak edges.

7 Comparative analysis

The concept of partial cubic α-strong and δ−weak edges presents a fresh expansion of the current notion of cubic α-strong and cubic δ-weak edges within the framework of earthquake-induced tsunami threat modeling. Through this comparative examination, it can be suggested that partial cubic α-strong and δ−weak edges provide specific advantages in contrast to cubic α-strong and cubic δ-weak edges. (15) From Eq 15, when applying the concept of cubic α-strong, cubic β-strong, cubic δ-weak, partial cubic α-strong and partial cubic δ-weak edges to the tsunami threat model given in a Fig 3, specific edges can be identified with precision. These edges can be identified based on the satisfaction of the given edges conditions. Cubic α-strong edges are (a3, a5), (a3, a4), (a4, a6), cubic β-strong edges are (a1, a2), (a1, a3), cubic δ-weak edges are (a4, a5), (a5, a6), partial cubic α-strong edge is (a2, a4) and partial cubic δ− weak edge is (a2, a3). In Cubic Fuzzy Graph, when we discuss only cubic strong and weak edges, we have the concept of cubic α-strong edge. This edge is such that if we remove it and then check the strength of connectivity, the IVF-connectivity is strictly less than the IVF-membership value of that edge. In terms of F-connectivity, it’s also strictly less than the F-membership value. However, in the condition of a cubic δ-weak edge, it’s strictly greater. But in the case of a cubic β-strong edge, the IVF-connectivity is equal to the IVF-membership value, and the F-connectivity is equal to the F-membership value. At times, we encounter cases where the IVF-connectivity is equal to the IVF-membership value, but the F-connectivity is strictly less or greater than the F-membership value, or the IVF-connectivity is strictly less or greater than the IVF-membership value while the F-connectivity is equal to the F-membership value. In such situations, the concept of cubic α-strong or cubic δ-weak edges cannot handle this. Therefore, in such conditions, the concept of partial cubic α-strong and partial cubic δ-weak edges plays an important role. It provides information not only about cubic α-strong, cubic β-strong and cubic δ-weak edges but also about the nature of the remaining edges. From Fig 3 and Eq 15, if we only consider the concepts of cubic α-strong, cubic β-strong and cubic δ-weak edges, we have cubic α-strong zones as (a3, a5), (a3, a4), (a4, a6), cubic β-strong zones as (a1, a2), (a1, a3) and cubic δ-weak zones as (a4, a5), (a5, a6). However, the remaining edges that do not satisfy the conditions of these edges do not provide any information about their nature. Therefore, using the concepts of partial cubic α-strong and partial cubic δ-weak edges helps us understand the condition of the remaining edges. Hence, when viewed comparatively, the concept of partial cubic α-strong and δ-weak edges presents clear advantages over cubic α-strong and cubic δ-weak edges, particularly in terms of precise zone delineation and a thorough examination of tsunami conditions across past, present and future scenarios.

8 Conclusion

Fuzzy graphs play a crucial role in understanding and studying complex systems characterized by uncertain and imprecise information. From various kinds of fuzzy graphs, CFGs offer a more advantageous representation as compared to interval-valued fuzzy graphs and fuzzy graphs. This advantage stems from their ability to illustrate the membership degree of vertices and edges using both interval and fuzzy number forms. This enhanced representation facilitates a more profound and detailed understanding of the connections and uncertainties inherent in the graph’s structure. Connectivity or the strength of connectivity is always considered as a cornerstone in network theory. The connectivity in both fuzzy graphs and cubic fuzzy graphs involves comprehending cubic α−strong, cubic β−strong and cubic δ−weak edges. This comprehension is essential for analyzing intricate networks. Proficiency in these concepts significantly aids in decision-making, problem-solving and the analysis of various fields such as transportation, social networks and communication systems. The importance of connectivity and the comprehension of cubic fuzzy graphs have prompted a detailed discussion on connectivity within the domain of CFGs. In this research paper, the concepts of partial cubic α− strong and partial cubic δ− weak edges are introduced and bounds for the of the CFG are computed. In scenarios, where we have information about the past, future and current conditions of a model or problem, we can represent the past condition as a lower interval-valued fuzzy membership, the future condition as an upper interval-valued fuzzy membership and the present condition as a fuzzy membership value. Our objective is to scrutinize the problem by deducing lower interval-valued fuzzy connectivity, upper interval-valued fuzzy connectivity and fuzzy connectivity. Furthermore, we aim to make new predictions based on this analysis. The average connectivity index depending upon the average strength of connectivity among vertices of a CFG is introduced. The concept of partial connectivity reducing node (PCRN) and partial connectivity enhancing node (PCEN) are introduced. To overcome the uncertainty in the economy and determine the impact of tsunami threat in different areas, an application by using strong and weak edges of CFG is proposed. Finally, a detailed comparison between our research results and the existing methods to showcase their applicability and productivity is provided. In the realm of future work, one promising avenue to explore is the hybridization of graph theory with recent advancements in Farmatean fuzzy set models given in [4345]. This interdisciplinary approach has a lot of potential to advance both graph theory and Farmatean fuzzy set theory, paving the way for addressing intricate problems and improving decision-making procedures. We also want to extend the concept of vertex connectivity and edge connectivity to the cubic Intuitionistic fuzzy graph (CIFG).

References

  1. 1. Zadeh LA. Fuzzy sets. Information and Control. 1965;8(3):338–353.
  2. 2. Rosenfeld A. Fuzzy graphs. In Fuzzy Sets and their Applications to Cognitive and Decision Processes. 1975:77–95.
  3. 3. Yeh RT, Bang SY. Fuzzy relations, fuzzy graphs and their applications to clustering analysis. In Fuzzy Sets and their Applications to Cognitive and Decision Processes. 1975:125–149.
  4. 4. Nawaz HS, Akram M. Granulation of protein-protein interaction networks in Pythagorean fuzzy soft environment. Journal of Applied Mathematics and Computing. 2023;69(1):293–320.
  5. 5. Nawaz HS, Akram M. Oligopolistic competition among the wireless internet service providers of Malaysia using fuzzy soft graphs. Journal of Applied Mathematics and Computing. 2021;67:855–890.
  6. 6. Rashmanlou H, Jun YB, Borzooei RA. More results on highly irregular bipolar fuzzy graphs. Annals of Fuzzy Mathematics and Informatics. 2014;8(1):149–168.
  7. 7. Akram M, Ahmad U, Rukhsar , Karaaslan F. Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment. Journal of Applied Mathematics and Computing. 2022;68(3):2125–2150.
  8. 8. Zeng S, Shoaib M, Ali S, Smarandache F, Rashmanlou H, Mofidnakhaei F. Certain properties of single-valued neutrosophic graph with application in food and agriculture organization. International Journal of Computational Intelligence Systems. 2021;14(1):1516–1540.
  9. 9. Broumi S, Sundareswaran R, Shanmugapriya M, Bakali A, Talea M. Theory and Applications of Fermatean Neutrosophic Graphs. Neutrosophic Sets and Systems. 2022;50:248–286.
  10. 10. Broumi S, Raut PK, Behera SP. Solving shortest path problems using an ant colony algorithm with triangular neutrosophic arc weights. International Journal of Neutrosophic Science. 2023;20(4):128–28.
  11. 11. Mathew S, Sunitha MS. Node connectivity and arc connectivity of a fuzzy graph. Information Sciences. 2010;180(4):519–531.
  12. 12. Mathew S, Sunitha MS. Cycle connectivity in fuzzy graphs. Journal of Intelligent and Fuzzy Systems. 2013;24(3):549–554.
  13. 13. Banerjee S. An optimal algorithm to find the degrees of connectedness in an undirected edge-weighted graph. Pattern Recognition Letters. 1991;12(7):421–424.
  14. 14. Tong Z, Zheng D. An algorithm for finding the connectedness matrix of a fuzzy graph. Congressus Numerantium. 1996;120:189–192.
  15. 15. Ahmad U, Batool T. Domination in rough fuzzy digraphs with application. Soft Computing. 2023;27:2425–2442.
  16. 16. Ahmad U, Khan NK, Saeid AB. Fuzzy topological indices with application to cybercrime problem. Granular Computing. (2023).
  17. 17. Ahmad U, Nawaz I. Directed rough fuzzy graph with application to trade networking. Computational and Applied Mathematics. 2022;41(8):366.
  18. 18. Ahmad U, Nawaz I. Wiener index of a directed rough fuzzy graph and application to human trafficking. Journal of Intelligent and Fuzzy Systems. 2023;44:1479–1495.
  19. 19. Akram M, Zafar F. A new approach to compute measures of connectivity in rough fuzzy network models. Journal of Intelligent and Fuzzy Systems. 2019;36(1):449–465.
  20. 20. Hameed S, Akram M, Mustafa N, Samanta S. Extension of threshold graphs under complex fuzzy environment. International Journal of Applied and Computational Mathematics. 2021;7(5):1–19.
  21. 21. Binu M, Mathew S, Mordeson JN. Connectivity index of a fuzzy graph and its application to human trafficking. Fuzzy Sets and Systems. 2019;360:117–136.
  22. 22. Akram M, Siddique S, Alcantud JCR. Connectivity indices of m-polar fuzzy network model with an application to a product manufacturing problem. Artificial Intelligence Review. (2022). pmid:36567882
  23. 23. Mathew S, Sunitha MS. Types of arcs in a fuzzy graph. Information Sciences. 2009;179(11):1760–1768.
  24. 24. Karunambigai MG, Parvathi R, Buvaneswari R. Arcs in intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets. 2011;17(4):37–47.
  25. 25. Akram M, Siddique S, Ahmad U. Menger’s theorem for m-polar fuzzy graphs and application of m-polar fuzzy edges to road network. Journal of Intelligent and Fuzzy Systems. 2021;41(1):1553–1574.
  26. 26. Rao Y, Kosari S, Shao Z, Talebi AA, Mahdavi A, Rashmanlou H. New concepts of intuitionistic fuzzy trees with applications. International Journal of Computational Intelligence Systems. 2021;14:1–12.
  27. 27. Naeem T, Gumaei A, Kamran Jamilm M, Alsanad A, Ullah K. Connectivity indices of intuitionistic fuzzy graphs and their applications in internet routing and transport network flow. Mathematical Problems in Engineering. 2021(2021):1–16.
  28. 28. Zadeh LA. The concept of a linguistic variable and its application to approximate reasoning. Information Sciences. 1975;8(3):199–249.
  29. 29. Akram M, Dudek WA. Interval-valued fuzzy graphs. Computers and Mathematics with Applications. 2011;61(2):289–299.
  30. 30. Talebi AA, Rashmanlou H, Sadati SH. New concepts on m-polar interval-valued intuitionistic fuzzy grap. TWMS Journal of Applied and Engineering Mathematics. 2020;10(3):806–818.
  31. 31. Rashmanlou H, Jun YB. Complete interval-valued fuzzy graphs. Annals of Fuzzy Mathematics and Informatics. 2013;6(3):677–687.
  32. 32. Talebi AA, Rashmanlou H, Sadati SH. Interval-valued Intuitionistic Fuzzy Competition Graph. Journal of Multiple-Valued Logic and Soft Computingl. 2020;34(3/4):335–364.
  33. 33. Akram M, Yousaf MM, Dudek WA. Self centered interval-valued fuzzy graphs. Afrika Matematika. 2015;26(5):887–898.
  34. 34. Broumi S, Sundareswaran R, Shanmugapriya M, Singh PK, Voskoglou M, Talea M. Faculty performance evaluation through multi-criteria decision analysis using interval-valued fermatean neutrosophic sets. Mathematics. 2023;11(18):3817.
  35. 35. Jun YB, Kim CS, Yang KO. Cubic sets. Annals of Fuzzy Mathematics and Informatics. 2012;4(1):83–98.
  36. 36. Rashid S, Yaqoob N, Akram M, Gulistan M. Cubic graphs with application. International Journal of Analysis
  37. 37. Muhiuddin G, Takallo MM, Jun YB, Borzooei RA. Cubic graphs and their application to a traffic flow problem. International Journal of Computational Intelligence Systems. 2020;13(1):1265–1280.
  38. 38. Muhiuddin G, Hameed S, Maryam A, Ahmad U. Cubic Pythagorean fuzzy graphs. Journal of Mathematics. (2022).
  39. 39. Muhiuddin G, Hameed S, Rasheed A, Ahmad U. Cubic planar graph and its application to road network. Mathematical Problems in Engineering. (2022).
  40. 40. Krishna KK, Rashmanlou H, Talebi AA, Mofidnakhaei F. Regularity of cubic graph with application. Journal of the Indonesian Mathematical Society. 2019;25(1):1–15.
  41. 41. Senapati T, Jun YB, Shum KP. Cubic set structure applied in UP-algebras. Discrete Mathematics, Algorithms and Applications. (2018);10(04):1850049.
  42. 42. Shi X, Akhoundi M, Talebi AA, Sadati SH. Some properties of cubic fuzzy graphs with an application. Symmetry. 2022;14(12):2623.
  43. 43. Rong Y, Yu L, Niu W, Liu Y, Senapati T, Mishra AR. MARCOS approach based upon cubic Fermatean fuzzy set and its application in evaluation and selecting cold chain logistics distribution center. Engineering Applications of Artificial Intelligence. (2022);116:105401.
  44. 44. Senapati T, Yager RR. Fermatean fuzzy sets. Journal of Ambient Intelligence and Humanized Computing. (2020);11:663–674.
  45. 45. Senapati T, Yager RR. Fermatean fuzzy weighted averaging/geometric operators and its application in multi-criteria decision-making methods. Engineering Applications of Artificial Intelligence. (2019);85:112–121.