Skip to main content

ORIGINAL RESEARCH article

Front. Phys., 04 October 2022
Sec. Statistical and Computational Physics

A study on vague-valued hesitant fuzzy graph with application

Yongsheng RaoYongsheng Rao1Ruxian ChenRuxian Chen1Saeed Kosari
Saeed Kosari1*A. A. TalebiA. A. Talebi2Masome MojahedfarMasome Mojahedfar2
  • 1Institute of Computing Science and Technology, Guangzhou University, Guangzhou, China
  • 2Department of Mathematics University of Mazandaran, Babolsar, Iran

The hesitant fuzzy graph (HFG) is one of the most powerful tools to find the strongest influential person in a network. Many problems of practical interest can be modeled and solved by using HFG algorithms. HFGs, belonging to the FG family, have good capabilities when faced with problems that cannot be expressed by FGs. The vague-valued hesitant fuzzy graph (VVHFG) is the generalization of the HFG. A VVHFG is a powerful and useful tool to find the influential person in various parts, such as meetings, conferences, and every group discussion. In this study, we introduce a new concept of the VVHFG. Our purpose is to develop a notion of the VVHFG and also to present some basic definitions, notations, remarks, and proofs related to VVHFGs. We propose a numerical method to find the most dominating person using our proposed work. Finally, an application of the VVHFG in decision-making has been introduced.

1 Introduction

Graphs, from ancient times to the present day, have played a very important role in various fields, including computer science and social networks, so that with the help of the vertices and edges of a graph, the relationships between objects and elements in a social group can be easily introduced. But, there are some phenomena in our lives that have a wide range of complexities that make it impossible for us to express certainty. These complexities and ambiguities were reduced with the introduction of FSs by Zadeh [1]. After introduction of fuzzy sets, FS-theory is included as part of large research fields. Since then, the theory of FSs has become a vigorous area of research in different disciplines, including life sciences, management, statistics, graph theory, and automata theory. The subject of FGs was proposed by Rosenfeld [2]. Analysis of uncertain problems by the fuzzy graph (FG) is important because it gives more integrity and flexibility to the system. An FG has good capabilities in dealing with problems that cannot be explained by weight graphs. They have been able to have wide applications even in fields such as psychology and identifying people based on cancerous behaviors. One of the advantages of the FG is its flexibility in reducing time and costs on economic issues, which has been welcomed by all managers of institutions and companies. Rashmanlou et al. [3] studied cubic fuzzy graphs. Pramanik et al. [4] presented an extension of the fuzzy competition graph and its uses in manufacturing industries. Pal [5] introduced antipodal interval-valued fuzzy graphs. Bera et al. [6] proposed certain types of m-polar, interval-valued fuzzy graphs.

Gau and Buehrer [7] proposed the concept of the vague set (VS) in 1993 by replacing the value of an element in a set with a subinterval of [0,1].

One type of the FG is the vague graph (VG). VGs have a variety of applications in other sciences, including biology, psychology, and medicine. Also, a VG could concentrate on determining the uncertainty coupled with the inconsistent and indeterminate information of any real-world problems, where FGs may not lead to adequate results. Ramakrishna [8] introduced the concept of VGs and studied some of their properties. After that, Akram et al. [9] introduced vague hypergraphs.

Cayley-VG and regularity were introduced by Akram et al. [1012]. The concept of domination in VGs was introduced by Borzooei [13]. Rao et al. [1416] studied certain properties of VGs and domination in vague incidence graphs. Borzooei et al. [17, 18] investigated isomorphic properties of neighborly irregular vague graphs. They also expressed new concepts of regular and highly irregular vague graphs with applications. New concepts of coloring in vague graphs with applications are presented by Krishna [19]. Kosari et al. [20, 21] expressed the notion of VG structure with application in medical diagnosis and also studied a novel description of the VG with application in transportation systems.

Torra [22, 23] developed the concept of a FS to a hesitant fuzzy set (HFS). The HFS is a powerful and effective tool to express uncertain information in multi-attribute decision-making processes as it permits the membership degree of an element to a set represented by several possible values in [0,1].

Many problems of practical interest can be modeled and solved by using HFG-algorithms. The HFG is a useful tool in modeling some problems, especially in the field of communication networks. HFGs was introduced by Pathinathan et al. [24] and extended in [25, 26]. Javaid et al. [27] studied new results of HFGs and their products. Karaaslan [28] investigated the HFGs and their applications in decision-making. Kalyan [29] defined k-regular domination in hesitancy as a fuzzy graph. Shakthivel [30] expressed domination in the hesitancy fuzzy graph. Inverse domination in HFGs and its properties was introduced by Shakthivel et al. [31]. Bai [32] investigated dual HFGs with applications to multi-attribute decision-making. The concept of isomorphic properties of m-polar fuzzy graphs is studied by Ghorai and Pal [33]. Pandey et al. [34] developed a notion of the FG in the setup of bipolar-valued hesitant fuzzy sets and so presented a new definition of a bipolar-valued hesitant fuzzy graph. Shi et al. [35] introduced the notion of homomorphism (HM) of VGs and discussed HM, isomorphism (IM), weak isomorphism (WI), and co-weak isomorphism (CWH) of VGs.

Although HFGs are better at expressing uncertain variables than FGs, they do not perform well in many real-world situations, such as IT management. Therefore, when the data come from several factors, it is necessary to use the VVHFG. VVHFGs, belonging to the FG family, have good capabilities when faced with problems that cannot be expressed by HFGs and VFGs. They are highly practical tools for the study of different computational intelligence and computer science domains. VVHFGs have several applications in real-life systems and applications where the level of the information inherited in the system varies with time and has different levels of accuracy. Homomorphisms (HMs) provide a way of simplifying the structure of objects one wishes to study, while preserving much of it that is of significance. It is not surprising that homomorphisms also appeared in graph theory and that they have proven useful in many areas. Therefore, in this study, we present a novel notion of the VVHFG and investigate HM, IM, WI, and CWI between VVHFGs and express some fundamental operations as a Cartesian product (CP), strong product (SP), and union on VVHFG. Finally, directed-VVHFGs and their application in decision-making have been given.

2 Preliminaries

In this section, we review some notions of vague graphs and their operations.

Definition 2.1. A graph is an ordered pair G* = (X, E) where X is the set of vertices of G* and E ⊆ X × X is the set of edges of G*. Suppose E is the set of all 2-element subsets of X that we denoted by X̃2.(I) Let G1 = (X1, E1) and G2 = (X2, E2) be two graphs, then the CP of two graphs G1 and G2 denoted by G1 × G2 = (X1 × X2, E1 × E2) is defined as:

X1×X2=s1,s2|s1X1,s2X2,
E1×E2=t,t2t,k2|tX1,t2k2E2t1,pk1,p|t1k1E1,pX2.

(II) Let G1 = (X1, E1) and G2 = (X2, E2) be two graphs. Then, the SP of two graphs G1 and G2 denoted by G1 ⊗ G2 = {X1 ⊗ X2, E1 ⊗ E2} is defined as:

X1×X2=s1,s2|s1X1,s2X2,
E1×E2=t,t2t,k2|tX1,t2k2E2t1,pk1,p|t1k1E1,pX2t1,t2k1,k2|t1k1E1,t2k2E2.

Definition 2.2. An FG on a graph G* = (X, E) is a pair G = (ψ, θ), where ψ: X → [0, 1] is an FS on X and θ: X × X → [0, 1] is a fuzzy relation on E, such that,

θmnminψm,ψn,

for all m, n ∈ X.

Definition 2.3. [7]"A vague set (VS) W is a pair (tW, fW) on set X where tW and fW are taken as real-valued functions which can be defined on X → [0, 1] so that tW(m) + fW(m) ≤ 1, ∀m ∈ X.

Definition 2.4. [8] Suppose G* = (X, E) is a crisp graph, a pair G = (W, Z) is named a VG on graph G* = (X, E) where W = (tW, fW) is a VS on X and Z = (tZ, fZ) is a VS on E ⊆ X × X such that,

tZmnmintWm,tWn,
fZmnmaxfWm,fWn,

for all mn ∈ E.A VG G is named strong if

tZmn=mintWm,tWn,
fZmn=maxfWm,fWn,

for all m, n ∈ X.

Definition 2.5. [11] Suppose G = (W, Z) is a VFG on G*, the degree of vertex m is defined as deg(m) = (dt(m), df(m)) where

dtm=mn,nXtZmn,dfm=mn,nXfZmn.

The order of G is defined as

OG=mXtWm,mXfWm.

Example 2.6. Consider a graph G* = (X, E), where X = {w1, w2, w3, w4, w5} and E = {w1w2, w2w3, w3w4, w1w5}. Suppose G = (W, Z) is a VFG of a graph G*, as shown in Figure 1.Graph G in Figure 1 is a VFG. Also, the degree of each vertex in the VFGG is d(w1) = (0.9, 2.1), d(w2) = (0.8, 1.3), d(w3) = (0.6, 1.5), d(w4) = (0.4, 1.5), and d(w5) = (0.3, 0.8).

FIGURE 1
www.frontiersin.org

FIGURE 1. VFG.

Definition 2.7. A graph G = (X, E) is called a directed graph (digraph) if it has oriented edges and the arrows on the edges show the direction of each edge. Digraph G is displayed by Gd=(X,E).

2.1. Vague-valued hesitant fuzzy set

Definition 2.8. Suppose X is a set, a vague-valued hesitant fuzzy set (VVHFS) W on X is defined as:

W=a,Wa|aX,

where W(a) is a subset of values in [0, 1] × [0, 1]. We name W(a) a vague-valued hesitant fuzzy element (VVHFE) defined as

Wa=ma|ma0,1×0,1.

Here, ma=(mat,maf) is a vague-valued fuzzy number (VVFN) such that mat[0,1] and maf[0,1].

Definition 2.9. Suppose X is a non-empty universe, and for a ∈ X, suppose W(a), W1(a), and W2(a) are the VVHFEs, then,

W1aW2a=maxm1at,m2at,maxm1af,m2af|m1aW1a,m2aW2a,
W1aW2a=minm1at,m2at,minm1af,m2af|m1aW1a,m2aW2a,
W(a)c={(1mat,1maf)|maW(a)}

Definition 2.10. Suppose ma=(mat,maf)W(a) is a VVFN, then the value of score S(ma) is defined as

Sma=12matmaf.

This means the degree of satisfaction corresponding to some characteristic features and the degree of satisfaction to some implicit contradictory features are related to a principle.

Definition 2.11. Suppose W(a) is a VVHFE, then the score function S(W(a)) is defined as

SWa=1nWamaWaSma.

Here, the number of vague -values in W(a) is denoted by n(W(a)), and ma is the element in W(a), shown as the form of the VVFN.

Definition 2.12. Suppose W and Z are two VVHFSs on X. Then, score-based (SB) intersection and union of two VVHFEs W(a) and Z(a) are denoted by W(a)̃Z(a) and W(a)̃Z(a) respectively, which is characterized by

WãZa=W(a)ifS(W(a))<S(Z(a))Z(a)ifS(W(a))>S(Z(a))W(a)orZ(a)ifS(W(a))=S(W(a))

and

WãZa=W(a)ifS(W(a))>S(Z(a))Z(a)ifS(W(a))<S(Z(a))W(a)orZ(a)ifS(W(a))=S(W(a))

Definition 2.13. Suppose W and Z are two VVHFSs on set X, then S(W(a)̃Z(a))=S(W(a))S(Z(a)) and S(W(a)̃Z(a))=S(W(a))S(Z(a)).

2.2 Vague-valued hesitant fuzzy relation

Definition 2.14. Suppose W and Z are two VVHFSs on set X, then the SB CP of two VVHFSs W and Z is displayed by W×̃Z and specified by

W×̃Z=<a,b,W×̃Za,b>|a,bX×X,=<a,b,Wa×̃Zb>|a,bX×X.

Definition 2.15. Suppose X is a non-empty set and suppose W and Z are two VVHFSs on X, for a, b ∈ X, consider W(a, b): X × X → ([0, 1] × [0, 1]) is a VVHF relation on X, and then, we name W is SB VVHF relation on Z if,

SWa,bSZaSZb,

for all a, b ∈ X.All the essential notations are shown in Table 1.

TABLE 1
www.frontiersin.org

TABLE 1. Some essential notations.

3 Vague-valued hesitant fuzzy graph

In this part, we introduce the definition of the VVHFG with some examples.

Definition 3.1. Suppose G* = (X, E) is a graph, a VVHFG on set X is an order pair G = (W, Z) where W and Z are VVHFSs in X and X̃2, respectively. If W: X → [0, 1] × [0, 1] and Z:X̃2[0,1]×[0,1] then, we have the following conditions

SZabSWaSWb,abX̃2,
SZab=0,abX̃2E.

Here, Z(ab) and W(a) are VVHFEs defined as

Zab=nabt,nabf|nabt,nabf0,1×0,1,

and

Wa=mat,maf|mat,maf0,1×0,1.

Example 3.2. Let there be five companies in the debate competition and Congress members choose one company as the best company according to three important properties, that is, profit-making, revenue, and influence power. Congress members evaluate the communication of three properties between five companies. Suppose X is a set of five companies {m1, m2, m3, m4, m5} and E = {m1m2, m2m3, m3m4, m4m5, m5m1, m2m5, m1m4} is the communication of three properties among companies, we show the scores of vertices and edges in Table 2 and Table 3, respectively. A VVHFG is given in Figure 2.

TABLE 2
www.frontiersin.org

TABLE 2. VVHF table.

TABLE 3
www.frontiersin.org

TABLE 3. VVHF table.

FIGURE 2
www.frontiersin.org

FIGURE 2. VVHFG.

Definition 3.3. Suppose G = (W, Z) is a VVHFG on G* = (X, E), the SB degree of a vertex s1 ∈ X in the VVHFG is denoted by De(s1) and defined as De(s1)=ss1XS(Z(s1s)).For Example 3.2, we obtain the SB degree of every vertex in the VVHFG; therefore, we have De(m1)=0.7,De(m2)=0.55,De(m3)=0.358,De(m4)=0.625,De(m5)=0.567.

Definition 3.4. Suppose G1 = (W1, Z1) and G2 = (W2, Z2) are two VVHFGs on G* = (X, E), then we say that G1 is the SB VVHF-subgraph of G2, if it holds the conditions

SW1aSW2a,SZ1abSZ2ab,aX,abX̃2.

3.1 Basic operations on VVHFGs

In this section, we express some basic operations like CP, SP, and union between VVHFGs, and also some properties in VVHFGs are established.

Definition 3.5. Suppose G1 = (W1, Z1) and G2 = (W2, Z2) are two VVHFGs on the graph G* = (X, E), we give some operations and related results for VVHFGs.CP: The CP of two VVHFGs denoted by G1×̃G2=(W1×̃W2,Z1×̃Z2) is defined as1) (W1×̃W2)(a1,a2)=W1(a1)̃W2(a2),(a1,a2)X1×X2.2) (Z1×̃Z2)((a,a2)(a,b2))=W1(a)̃Z2(a2b2),aX1,a2,b2E2.3) (Z1×̃Z2)((a1,e)(b1,e))=Z1(a1b1)̃W2(e),a1b1E1,eX2.

Proposition 3.6. Suppose G1 and G2 are two VVHFGs, then G1×̃G2 is a VVHFG.

Proof.. For every a ∈ X1 and a2, b2 ∈ E2, we have

SZ1×̃Z2a,a2a,b2=SW1ãZ2a2b2=SW1aSZ2a2b2SW1aSW2a2SW2b2=SW1aSW2a2
SW1aSW2b2=SW1ãSW2a2SW1ãSW2b2=SW1×̃W2a,a2SW1×̃W2a,b2.

For every e ∈ X2 and a1, b1 ∈ E1, we have

SZ1̃Z2a1,eb1,e=SZ1a1b1̃W2e=SZ1a1b1SW2eSW1a1SW1b1SW2e=SW1a1SW2e
SW1b1SW2e=SW1a1̃SW2eSW1b1̃SW2e=SW1̃W2a1,eSW1̃W2b1,e.

SP: The SP of two VVHFGs denoted by G1̃G2=(W1̃W2andZ1̃Z2) is defined as1) (W1̃W2)(a1,a2)=W1(a1)̃W2(a2),(a1,a2)X1×X2.2) (Z1̃Z2)((a,a2)(a,b2))=W1(a)̃Z2(a2b2),aX1,a2,b2E2.3) (Z1̃Z2)((a1,e)(b1,e))=Z1(a1b1)̃W2(e),a1b1E1,eX2.4) (Z1̃Z2)((a1,a2)(b1,b2))=Z1(a1b1)̃Z2(a2b2),a1b1E1,a2b2E2.

Proposition 3.7. Suppose G1 and G2 are two VVHFGs, then G1̃G2 is a VVHFG.

Proof.. For every a ∈ X1 and a2, b2 ∈ E2, we have

SZ1̃Z2a,a2a,b2=SW1ãZ2a2b2=SW1aSZ2a2b2SW1aSW2a2SW2b2=SW1aSW2a2
SW1aSW2b2=SW1ãSW2a2SW1ãSW2b2=SW1̃W2a,a2SW1̃W2a,b2.

For every e ∈ X2 and a1, b1 ∈ E1, we have

SZ1̃Z2a1,eb1,e=SZ1a1b1̃W2e=SZ1a1b1SW2eSW1a1SW1b1SW2e=SW1a1SW2e
SW1b1SW2e=SW1a1̃SW2eSW1b1̃SW2e=SW1̃W2a1,eSW1̃W2b1,e.

For every a1b1 ∈ E1 and a2b2 ∈ E2, we have

SZ1×̃Z2a1,a2b1,b2=SZ1a1b1̃Z2a2b2=SZ1a1b1SZ2a2b2SW1a1SW1b1SW2a2SW2b2=SW1a1SW2a2SW2b1SW2b2=SW1a1̃SW2a2SW1b1̃SW2b1=SW1̃W2a1,a2SW1̃W2b1,b2.

Shown by G1 ∪ G2 = (W1 ∪ W2, Z1 ∪ Z2) s. t. S(W1(a)) = 0 if a∉X1 and S(W2(a)) = 0 if a∉X2 is defined as1) (W1W2)(a)=W1(a)̃W2(a),aX1X2.2) (Z1Z2)(ab)=Z1(ab)̃Z2(ab),abE1E2.

Proposition 3.8. Suppose G1 and G2 are two VVHFGs, then G1 ∪ G2 is a VVHFG.

Proof. For every ab ∈ E1 ∪ E2, we have

SZ1Z2ab=SZ1ab̃Z2ab=SZ1abSZ2abSW1aSW1bSW2aSW2b=SW1aSW2aSW1bSW2b=SW1ãSW2aSW1b̃SW2b=SW1W2aSW1W2b.

3.2 Isomorphism between vague-valued hesitant fuzzy graphs

In this part, we define the novel concepts of IM, HM, WI, and CWI on VVHFGs and discuss IM between VVHFGs.

Definition 3.9. Suppose G1 and G2 are two VVHFGs,a HM h:G1G2 is a mapping h:X1X2 satisfying the following conditions:1) S(W1(a1))S(W2(h(a1))),a1X1.2) S(Z1(a1b1))S(Z2(h(a1)h(b1))),a1b1X̃12.An IM h:G1G2 is a bijective mapping (BM) h:X1X2 satisfying the following conditions:1) S(W1(a1))=S(W2(h(a1))),a1X1.2) S(Z1(a1b1))=S(Z2(h(a1)h(b1))),a1b1X̃12.A WI h:G1G2 is a BM h:X1X2 satisfying the following conditions:1) S(W1(a1))=S(W2(h(a1))),a1X1.2) S(Z1(a1b1))S(Z2(h(a1)h(b1))),a1b1X̃12.A CWI h:G1G2 is a BM h:X1X2 satisfying the following conditions:1) S(W1(a1))S(W2(h(a1))),a1X1.2) S(Z1(a1b1))=S(Z2(h(a1)h(b1))),a1b1X̃12.

Remark 3.10. Suppose G = G1 = G2, so a HM of h onto itself is called endomorphism. An IM h on G* is named an automorphism (AM). Suppose h:X1X2 is a BM, then h1:X2X1 is a BM.

Remark 3.11. Suppose G = (W, Z) is a VVHFG of G* and suppose AM(G) is the set of all vague-valued hesitant AM of G g:GG is considered a map and g(a)=a,aX. It is clear gAut(G*).

Remark 3.12. Suppose G = G1 = G2, then the WI and CWI, indeed, become isomorphic.

Proposition 3.13. If G1, G2 and G3 are VVHFGs, then the IM between these graphs is an equivalence relation.

Proof.. For reflexivity, we use identity mapping between VVHFGs, and it is obvious. We consider a function h:X1X2 is an IM on G1 onto G2 such that h(v1)=v2,v1X1 with conditions

SW1v1=SW2hv1,
SZ1v1u1=SZ2hv1hu1,v1X1,v1u1X̃12.1

Since h is IM, we have h1(v2)=v1,v2X2 satisfies condition (1), we have

SW1h1v2=SW2v2,
SZ1h1v2h1u2=SZ2v2u2,v2X2,v2u2X̃22.

So, a mapping h1:X2X1 is an IM from G2 onto G1. For transitivity, we consider h1:X1X2 such that h1(v1)=v2,v1X1 and h2:X2X3 such that h2(v2)=v3,v2X2 are IMs between G1 onto G2 and G2 onto G3, respectively. Thus, h2oh1:X1X3 is a composition of h1 and h2 such that (h2oh1)(v1)=h2(h1(v1)),v1X1. Since the map h1:X1X2 is an IM, we have

SW1v1=SW2h1v1=SW2v2,v1X1,2
SZ1v1u1=SZ2h1v1h1u1=SZ2v2u2,v1u1X̃12.3

Again, since the map h2:X2X3 is an IM, we have

SW2v2=SW3h2v2=SW3v3,v2X2,4
SZ2v2u2=SZ3h2v2h2u2=SZ3v3u3,v2u2X̃22.5

From expressions (2) and (4), we have.S(W1(v1))=S(W2(h1(v1)))=S(W2(v2))=S(W3(h2(v2)))=S(W3(h2(h1(v1))))=S(W3(h2oh1(v1))),v1X1.From expressions (3) and (5), we have.S(Z1(v1u1))=S(Z2(h1(v1)h1(u1)))=S(Z2(v2u2))=S(Z3(h2(v2)h2(u2)))=SZ3(h2(h1((v1)))(h2(h1((u1))))=S(W3(h2oh1)(v1)(h2oh1)(u1))),v1u1X̃12.Hence, h2oh1 is an IM between G1 and G3. □

Proposition 3.14. If G1, G2 and G3 are VVHFGs, then the WI between specified graphs is an equivalence relation.

Proof.. Reflexivityis trivial. For anti-symmetry, we consider a function h:X1X2 is a WI on G1 onto G2 such that h1(v1)=v2,v1X1 with conditions

SW1v1=SW2h1v1,
SZ1v1u1SZ2h1v1h1u1=SZ2v2u2,v1X1,v1u1X̃12.6

Let h2:X2X1 is a WI between G1 and G2 such that h2(v2)=v1,v2X2 with condition

SW2v2=SW1h2v2,
SZ2v2u2SZ2h2v2h2u2,v2X2,v2u2X̃12.7

We conclude from phrases (6) and (7) that these inequalities satisfy if and only if the VVHFGs are the same. Here, we indicate that G1 and G2 are similar because the number of edges and the corresponding edges have the same weights. Furthermore, the transitivity among graphs G1, G2 and G3 is the same as in the previous statement. □

Proposition 3.15. Suppose G = (W, Z) is a VVHFG, AM(G) is the set of all AM on G. Then, (AM(G), o) forms a group.

Proof.. For every θ, η ∈ AM(G) and a, b ∈ X, we have

SZθoηaθoηb=SZθηaθηb=SZηaηb=SZab,
SWθoηa=SWθηa=SWηa=SWa,

it is clear, θoη ∈ AM(G). Also, AM(G) is associative under the mapping composition. Suppose I:GG is an identity mapping such that θoI=Ioθ=θ,θAM(G), for every θ ∈ Aut(G), we have θ−1 ∈ G such that SWθ1(x)=SWθθ1(x)=A(W((x))), S(Z(θ1(x)θ1(y)))=SZ(θ(θ1(x))(θ(θ1(y))))=S(Z(XY)). This proof is complete. □

4 Directed-VVHFGs and their application in decision-making

Definition 4.1. A directed-VVHFG Gd=(W,Z) of the graph G* = (X, E) with W: X → ([0, 1] × [0, 1]) and W:X̃2([0,1]×[0,1]) satisfies the below conditions

SZabSWaSWb,abX̃2,
SZab=0,abX̃2E.

Definition 4.2. Suppose X is a set and {Wl(a)|a ∈ X, l = 1, 2, ….., p} is a collection of VVHFEs and ω=(ω1,ω2,..,ωp)T is the weight vector of Wl(a)=(mlat,mlaf)(l=1,2,..,p) with ωl ∈ [0, 1] and l=1pωl=1, then the vague-valued hesitant fuzzy weighted averaging (VVHFWA) operator is a mapping VVHFWA:Wp → W, whereVVHFWA(W1(a),W2(a),,Wp(a))=l=1p(ωlWl̃(a))=

1l=1p(1mlat)ωl,1l=1p(1mlaf)ωl|m1aW1(a),m2aW2(a),,mpaWp(a),(8)

the VVHFWA operator is the vague -valued hesitant fuzzy averaging (VVHFA) operator, if we have ω=(1p,1p,,1p)T. We can write Equation 8 as follows.VVHFA(W1(a),W2(a),,Wp(a))=l=1p1pWl(a)=

1l=1p(1mlat)1p,1l=1p(1mlaf)1p|m1aW1(a),m2aW2(a),,mnaWp(a).(9)

Definition 4.3. Suppose Gd=(W,Z) is a directed-VVHFG on G* = (X, E) and σr, r = 1, 2, …., p is adjacent VVHF-vertices of σk ∈ X, by using expression (9), we define out-degree (OD) and in-degree (ID) of a vertex σk represented by Odk) and Idk), respectively:

Odσk=1l=1p1nσkσlt,1l=1p1nσkσlf|σkσlZ,10
Idσk=1l=1p1nσlσkt,1l=1p1nσlσkf|σlσkZ.11

After finding the ID and OD of each vertex, we denote its score value by S(Od(σ)) and S(Id(σ)), respectively, and determine it from definition 9. To find the D-degree of every vertex σk, we use Odk) − Idk), where Odk) and Idk) denote the score value of OD and ID of vertex σk, respectively, and shown by Ω(σk).

4.1. Application of a directed-vague-valued hesitant fuzzy graph

We cannot measure the value of influence of a person’s property, so we are always hesitant to evaluate the value of the influence of a person. On the other hand, if we do not have enough information about a person’s property, it will have a negative effect on him. In this section, we present a directed-VVHFG for such a subject. We consider the directed-VVHFG of the mental power of six people W = {x1, x2, x3, x4, x5, x6} in a scientific meeting (see Figure 3). Here, membership degrees are really valued and determine the mental power of people. Suppose W is the VVHFS on the set X as in Table 4, it indicates the mental power of people who are present in a scientific meeting. Suppose Z = {x1x4, x1x6, x2x1, x2x5, x2x6, x3x2, x4x2, x4x3, x5x6, x6x3} is the set of vague-valued directed hesitant edges as in Table 5, it determines the value of the influence of one person onto another person in a scientific meeting.

FIGURE 3
www.frontiersin.org

FIGURE 3. Directed-VVHFG.

TABLE 4
www.frontiersin.org

TABLE 4. VVHF membership of persons mental power.

TABLE 5
www.frontiersin.org

TABLE 5. Value of the influence of one person on another person.

Here, we determine the OD and ID of every person as In Table 6.

TABLE 6
www.frontiersin.org

TABLE 6. Out-degree and in-degree of every person.

Afterward, we obtained the score value of OD and ID of every person in the scientific meeting as in Table 7.

TABLE 7
www.frontiersin.org

TABLE 7. Score value of out-degree and in-degree.

Finally, we determined the D-degree of every person in the scientific meeting as in Table 8.

TABLE 8
www.frontiersin.org

TABLE 8. Domination degree of every person.

It is clear that the most dominating person in a scientific meeting is x4.

In HFG, all information is expressed with only one membership degree, which represents the satisfaction degree of an element corresponding to the set, and it ignores the degree of satisfaction of the element for some implicit counter property of the set. However, since the VVHFG simultaneously considers the membership and non-membership satisfaction degrees, we will use the following tables for comparative study between the VVHFG and HFG. In the HFG, the hesitant fuzzy table is composed only of the people’s satisfaction degrees corresponding to the set (in Tables 9, 10).

TABLE 9
www.frontiersin.org

TABLE 9. HF membership of persons mental power.

TABLE 10
www.frontiersin.org

TABLE 10. Value of influence of one person on another person.

Here, we determine the OD and ID of every person as in Table 11.

TABLE 11
www.frontiersin.org

TABLE 11. Out-degree and in-degree of every person.

Afterward, we obtained the score value of OD and ID of every person in the scientific meeting as in Table 12.

TABLE 12
www.frontiersin.org

TABLE 12. Score value of out-degree and in-degree.

Finally, we determined the D-degree of every person in the scientific meeting as in Table 13.

TABLE 13
www.frontiersin.org

TABLE 13. Domination degree of every person.

It is clear that the most dominating person in a scientific meeting is x5.

Through the HFG, the domination degree of each person in this scientific meeting is ranked as follows: clearly person x5 is the most dominating person in the scientific meeting. When the results of the HFG and VVHFG are examined, we realize that the domination degree and ranking of dominating people change significantly in two cases. In the VVHFG, x4 is the most dominating person in the scientific meeting, while in the HFG, person x5 is the most dominating person in the scientific meeting. Furthermore, when we examine the mental power of people in two cases a significant difference between the two results is observed. The main reason for this difference is the capability of the VVHFG, and it is simultaneously considering the membership and non-membership degrees with no restriction, while the HFG considers only one membership value.

5 Conclusion

HFGs are useful tools to determine the membership degree of an element from some possible values. This is quite common in decision-making problems. A VVHFG can accurately characterize the ambiguity of all types of networks. So, in this work, the VVHFG structure and some concepts related to VVHFGs such as HM, IM, WI, and CWI are introduced, and operations of CP, SP, and union between two VVHFGs are defined. Likewise, we defined a new notion of the VVHFG called directed-VVHFG. This concept is a useful tool to present the different decision-making processes to find the D-degree of a person in a scientific meeting through directed-VVHFG. Finally, an application of the directed-VVHFG has been presented. In our future work, we will introduce new concepts of connectivity in VVHFGs and investigate some of their properties. Also, we will study new results of global dominating sets, perfect dominating sets, connected perfect dominating sets, regular perfect dominating sets, and independent perfect dominating sets on VVHFGs.

Data availability statement

The original contributions presented in the study are included in the article/Supplementary Material; further inquiries can be directed to the corresponding author.

Author contributions

All the authors listed have made a substantial, direct, and intellectual contribution to the work and approved it for publication.

Funding

This work was supported by the National Natural Science Foundation of China (No. 62172116, 61972109) and the Guangzhou Academician and Expert Workstation (No. 20200115-9).

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors, and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

1. Zadeh LA. Fuzzy sets. Inf Control (1965) 8:338–53. doi:10.1016/s0019-9958(65)90241-x

CrossRef Full Text | Google Scholar

2. Rosenfeld A. Fuzzy graphs. In: LA Zadeh, KS Fu, and M Shimura, editors. Fuzzy sets and their applications. New York, NY, USA: Academic Press (1975). p. 77–95.

CrossRef Full Text | Google Scholar

3. Rashmanlou H, Muhiuddin G, Amanathulla SK, Mofidnakhaei F, Pal M. A study on cubic graphs with novel application. J Intell Fuzzy Syst (2021) 40(1):89–101. doi:10.3233/jifs-182929

CrossRef Full Text | Google Scholar

4. Pramanik T, Muhiuddin G, Alanazi AM, Pal M. An extension of fuzzy competition graph and its uses in manufacturing industries. Mathematics (2020) 8:1008. doi:10.3390/math8061008

CrossRef Full Text | Google Scholar

5. Rashmanlou H, Pal M. Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intelligence (2013) 3:107–30.

Google Scholar

6. Sanchari B, Pal M. Certain types of m-polar interval-valued fuzzy graph. J Intell Fuzzy Syst (2020) 39(3):3137–50. doi:10.3233/jifs-191587

CrossRef Full Text | Google Scholar

7. Gau WML, Buehrer DJ. Vague sets. IEEE Trans Syst Man Cybern (1993) 23(2):610–4. doi:10.1109/21.229476

CrossRef Full Text | Google Scholar

8. Ramakrishna N. Vague graphs. Int J Comput Cogn (2009) 7:51–8.

Google Scholar

9. Akram M, Gani N, Saeid AB. Vague hypergraphs. J Intell Fuzzy Syst (2014) 26:647–53. doi:10.3233/ifs-120756

CrossRef Full Text | Google Scholar

10. Akram M, Samanta S, Pal M. Cayley vague graphs. J Fuzzy Maths (2017) 25(2):1–14.

Google Scholar

11. Akram M, Feng F, Sarwar S, Jun YB. Certain types of vague graphs. UPB Scientific Bull Ser A: Appl Mathematica Phys (2014) 76(1):141–54.

Google Scholar

12. Akram M, Dudek WA, Murtaza Yousaf M. Regularity in vague intersection graphs and vague line graphs, Abstract and Applied Analysis (2014). Article ID 525389, 10 pages.

Google Scholar

13. Borzooei R, Rashmanlou H. Domination in vague graphs and its applications. J Intell Fuzzy Syst (2015) 29(5):1933–40. doi:10.3233/ifs-151671

CrossRef Full Text | Google Scholar

14. Rao Y, Kosari S, Shao Z. Certain properties of vague graphs with a novel application. Mathematics (2020) 8(10):1647. doi:10.3390/math8101647

CrossRef Full Text | Google Scholar

15. Rao Y, Kosari S, Shao Z, Qiang X, Akhoundi M, Zhang X. Equitable domination in vague graphs with application in medical sciences. Front Phys 9. Article ID 635-642, 2021. doi:10.3389/fphy.2021.635642

CrossRef Full Text | Google Scholar

16. Rao Y, Kosari S, Shao Z, Cai R, Xinyue L. A Study on Domination in vague incidence graph and its application in medical sciences. Symmetry (2020) 12(11):1885. doi:10.3390/sym12111885

CrossRef Full Text | Google Scholar

17. Borzooei RA, Rashmanlou H, Jun YB, Mathew S. Isomorphic properties of neighborly irregular vague graphs. J Intell Fuzzy Syst (2016) 30:3261–70. doi:10.3233/ifs-152074

CrossRef Full Text | Google Scholar

18. Borzooei RA, Darabian E, Rashmanlou H, Azadi M. New concepts of regular and (highly) irregular vague graphs with applications. Fuzzy Inf Eng (2017) 9:161–79. doi:10.1016/j.fiae.2017.06.003

CrossRef Full Text | Google Scholar

19. Kishore Kumar PK, Lavanya S, Broumi S, Rashmanlou H. New concepts of coloring in vague graphs with application. J Intell Fuzzy Syst (2017) 33:1715–21. doi:10.3233/jifs-17489

CrossRef Full Text | Google Scholar

20. Kosari S, Rao Y, Jiang H, Liu X, Wu P, Shao Z. Vague graph Structure with Application in medical diagnosis. Symmetry (2020) 12(10):1582. doi:10.3390/sym12101582

CrossRef Full Text | Google Scholar

21. Kou Z, Kosari S, Akhoundi M. A novel description on vague graph with application in transportation systems. J Maths 2021:11. Article ID 4800499. doi:10.1155/2021/4800499

CrossRef Full Text | Google Scholar

22. Torra V. Hesitant fuzzy sets. Int J Intell Syst (2010) 25:529–39. doi:10.1002/int.20418

CrossRef Full Text | Google Scholar

23. Torra V, Narukawa Y. On hesitant fuzzy sets and decision. In: Proceedings of the 18th IEEE international conference on fuzzy systems. Korea: Jeju Island (2009). p. 1378–82.

CrossRef Full Text | Google Scholar

24. Pathinathan T, Jon Arockiaraj J, Jesintha Rosline J. Hesitancy fuzzy graphs. Indian J Sci Technol 8(35). doi:10.17485/ijst/2015/v8i35/86672

CrossRef Full Text | Google Scholar

25. Xu Z. Hesitant fuzzy sets and theory, studies in fuzziness and sof computing. Springer-Verlag Publications (2014).

Google Scholar

26. Zhu B, Xu Z, Xia M. Dual hesitant fuzzy sets. Journal of Applied Mathematics. Hindawi Publishing Corporation (2012). Article ID. 879629.

Google Scholar

27. Javaid M, Kashif A, Rashid T. Hesitant fuzzy graphs and their products. Fuzzy Inf Eng (2020) 12(2):238–52. doi:10.1080/16168658.2020.1817658

CrossRef Full Text | Google Scholar

28. Karaaslan F. Hesitant fuzzy graphs and their applications in decision making. J Intell Fuzzy Syst (2019) 36(3):2729–41. doi:10.3233/jifs-18865

CrossRef Full Text | Google Scholar

29. Sriram Kalyan SK. K-regular domination in hesitancy fuzzy graph. Int J Mod Agric (2021) 10(1):195–200.

Google Scholar

30. Shakthivel R, Vikramaprasad R, Vinoth Kumar N. Inverse domination in hesitancy fuzzy graphs. Solid State Technol (2020) 63(2):795–803.

Google Scholar

31. Shakthivel R, Vikramaprasad R, Vinothkumar N. Domination in hesitancy fuzzy graph. Int J Adv Sci Technol (2019) 28(16):1142–56.

Google Scholar

32. Bai W, Ding J, Zhang C. Dual hesitant fuzzy graphs with applications to multi-attribute decision making. Int J Cogn Comput Eng (2020) 1:18–26. doi:10.1016/j.ijcce.2020.09.002

CrossRef Full Text | Google Scholar

33. Ghorai G, Pal M. Some isomorphic properties of m-polar fuzzy graphs with applications. SpringerPlus (2016) 5(1):2104–25. doi:10.1186/s40064-016-3783-z

PubMed Abstract | CrossRef Full Text | Google Scholar

34. Pandey SD, Ranadive AS, Samanta S. Bipolar-valued hesitant fuzzy graph and its application, social network analysis and mining. Granular Comput (2022) 4(3):559–83.

Google Scholar

35. Shi X, Kosari S, Mehdipoor N, Talebi AA, Muhiuddin G. Novel concepts in vague graphs with application in hospital’s management system. J Maths (2022) 1. Article ID 9129386. doi:10.1155/2022/9129386

CrossRef Full Text | Google Scholar

Keywords: fuzzy graph, vague graph, vague-valued hesitant fuzzy graph, cartesian product, strong product, isomorphism

Citation: Rao Y, Chen R, Kosari S, Talebi AA and Mojahedfar M (2022) A study on vague-valued hesitant fuzzy graph with application. Front. Phys. 10:1007019. doi: 10.3389/fphy.2022.1007019

Received: 29 July 2022; Accepted: 12 September 2022;
Published: 04 October 2022.

Edited by:

Song Zheng, Zhejiang University of Finance and Economics, China

Reviewed by:

G. Muhiuddin, University of Tabuk, Saudi Arabia
Ganesh Ghorai, Vidyasagar University, India

Copyright © 2022 Rao, Chen, Kosari, Talebi and Mojahedfar. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Saeed Kosari, Saeedkosari38@gzhu.edu.cn

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.