International Journal of Computational Intelligence Systems

Volume 14, Issue 1, 2021, Pages 332 - 357

Decision-Making Analysis Under Interval-Valued q-Rung Orthopair Dual Hesitant Fuzzy Environment

Authors
Sumera Naz1, Muhammad Akram2, *, ORCID, Samirah Alsulami3, Faiza Ziaa4
1Department of Mathematics, Division of Science and Technology, University of Education, Lahore, Pakistan
2Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan.
3Department of Mathematics, University of Jeddah, College of Science, Jeddah, Saudi Arabia
4School of Mathematics, Minhaj University, Lahore, Pakistan
*Corresponding author. Email: m.akram@pucit.edu.pk
Corresponding Author
Muhammad Akram
Received 27 July 2020, Accepted 1 December 2020, Available Online 14 December 2020.
DOI
10.2991/ijcis.d.201204.001How to use a DOI?
Keywords
Interval-valued q-rung orthopair dual hesitant fuzzy graphs; Hamacher operator; Zagreb energy; Harmonic energy; Search and rescue robots
Abstract

Interval-valued dual hesitant fuzzy set (IVDHFS) as an extended structure of hesitant fuzzy set (HFS), interval-valued HFS and dual hesitant fuzzy set (DHFS) has been developed and applied in multi-attribute decision-making (MADM) problem. While deciding the membership degree (MD) and nonmembership degree (NMD) in q-rung orthopair fuzzy condition, decision makers perhaps hesitant among a lot of values, and the q-rung orthopair dual hesitant fuzzy sets (q-RODHFSs) were proposed. Decision makers prefer to utilize interval values, instated of crisp numbers, to represent MD and NMD in MADM problems. In this paper, we propose the novel idea of interval-valued q-rung orthopair dual hesitant fuzzy graphs, in the light of Hamacher operator, called interval-valued q-rung orthopair dual hesitant fuzzy Hamacher graphs (IV q-RODHFHGs) and determine its energy. Further, we develop the new concepts of Zagreb energy and Harmonic energy of IV q-RODHFHGs. Moreover, we apply the proposed concept of IV q-RODHFHGs to solve the MADM problems with IV q-RODHF information. Finally, a numerical model relating to the evaluation of the performance of search and rescue robots is presented to show the utilization of the developed technique. To interpret the effectiveness and the validity of the proposed method, a comparison analysis with the established approaches is conducted.

Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

1. INTRODUCTION

Yager [1,2] developed Pythagorean fuzzy set (PFS) described by a MD and a NMD, which fulfills the condition that the square sum of its MD and NMD is confined to 1. It is somewhat bigger than that of intuitionistic fuzzy set (IFS) [3]. Both IFS and PFS are failed to depict the assessment data such as (0.8, 0.7) or (0.6, 0.9). In such manner, Yager [4] further characterized the q-rung orthopair fuzzy set (q-ROFS) Q=ð,(φQ(r),ϑQ(r))|rð, where 0φQq(r)+ϑQq(r)1. If q=1 and q=2, the q-ROFS is compacted to the IFS and PFS, respectively. Expanding estimation of q represents the more substantial orthopairs, which has larger opportunity for experts in portraying their preferences on alternatives. Due to the immense uncertainty of practical decision-making problems, decision making approaches with q-ROFSs causes DM’s to be highly reluctant while determining the value of attributes in q-ROFSs. Torra [5] introduced the definition of the hesitant fuzzy set (HFS), in which the MD is denoted by multiple discrete values rather than of a single value. The HFS is more notable for the MD functions while defining IFS and any other extended FS, which makes it easy to describe the opinion of a group of experts, especially when the experts are relatively independent. Zhu et al. [6] mentioned the lack of NMD in HFSs and originated the concept of dual hesitant fuzzy sets (DHFSs) that contain both of the MD and NMD. DHFS supports a more flexible and versatile access to assign values for each element in the domain, and can handle two kinds of hesitancy in this situation. Later, Wei and Lu [7] generalized DHFS to PFS and presented the concept of dual hesitant Pythagorean fuzzy set (DHPFS). However, DM’s may feel that it is difficult to evaluate MD and NMD by single value, because they prefer to use several values in q-ROFSs to represent them. Wang et al. [8] incorporate the DHFSs into q-ROFSs, and designed another tool to manage ambiguity, called DH q-ROFSs and developed the weighted average operator and weighted geometric operator in DH q-ROF conditions, using Hamacher operator. In contrast to DHPFS, the proposed DH q-ROFS allows the sum and qth sum of MD and NMD to be not greater than one, providing DM’s more flexibility to express their opinions. A group of DH q-ROFS based on Heronian mean operators was defined by Xu et al. [9] and a MADM approach was developed using the recently proposed aggregation operators. Wang et al. [10] built up some q-RODHF Muirhead mean (MM) operators to combine the q-RODHFSs information more successfully. Xu et al. [11] extended q-RODHFSs to IV q-RODHFSs and proposed a lot of new aggregation operators such as the MM, weighted MM, the dual MM, and the dual weighted MM operators in IV q-RODHF circumstances. Most recently, Xu et al. [12] put forward the concept of IV q-RODH uncertain linguistic sets by extending the IV q-RODHFS to linguistic environment. Further, they developed a series of new aggregation operators of IV q-RODH linguistic sets on the basis of the powerful MM and dual MM operator. Recently, many researchers developed several decision making approaches under hesitant and its generalized scenario [1321].

Complicated relationships between entities are frequently represented by a graph. Graphs are mathematical structures used to study pairwise connections among objects or entities. The Data Science and Analytic field additionally utilized graphs to model different structures and problems. The study of the graph characteristics in relation to the characteristic polynomial and graph related matrices eigenvalues, such as its adjacency matrix, Randić matrix, Laplacian matrix or signless Laplacian matrix is known as Spectral graph theory. Gutman [22] proposed the idea of the graph energy in chemistry, because of its pertinence to the total π-electron energy of certain molecules and discovered lower and upper limits for the graphs energy. The Zagreb matrix Z(G)=[zij] of a graph G whose vertex fi has degree di is defined by zij=didj if the vertices fi and fj are adjacent and zij=0 otherwise. The Zagreb energy [23] is the sum of absolute values of the eigenvalues of Z(G). The Harmonic matrix H(G)=[rij] of a graph G whose vertex fi has degree di is defined by rij=2di+dj if the vertices fi and fj are adjacent and rij=0 otherwise. The Harmonic energy [24] is the sum of absolute values of the eigenvalues of H(G).

To deal uncertainties in objects and connections, in graphs, Rosenfeld [25] proposed the idea of fuzzy graphs (FG) and set out its structure. Naz et al. set forward the concepts of Pythagorean fuzzy graphs (PFGs) [26] and complex Pythagorean fuzzy graphs [27] along its pertinent applications in decision making. The PFGs are more flexible and more reasonable than FGs and IFGs. Akram et al. [28] set forward the new concept of q-rung orthopair fuzzy graphs (q-ROFGs) and provide its application in the soil ecosystem. Akram et al. [29,30] presented numerous new concepts of graphs in generalized fuzzy circumstances. Akram et al. [31,32] defined trapezoidal picture fuzzy numbers along with its graphical representation and proposed a new approach of formation of granular structures based on fuzzy soft graphs. Karaaslan [33] proposed hesitant fuzzy graph (HFG) and introduced some of its concepts. Naz and Akram [34] designed another decision-making approach for dealing with the MADM problems on the basis of graph theory, in which decision information is presented by hesitant fuzzy elements. Recently, Akram and Shahzadi [35] developed some novel concepts of graph theory under Pythagorean Dombi fuzzy soft environment. Akram and Zafar [36] presented their work to deal with different sets of data and complex problems through hybrid models. Apart from this, more recently, some novel concepts of energy based on well-known molecular descriptors geometric-arithmatic and the atom bond connectivity of DH q-ROFGs have been presented by Akram et al. [37].

Due to the deficiency in accessible data from some practical decision making problems with the interrelated criteria, it might be tough for the specialist to precisely quantify their judgment with a classical number, but can represent them by an interval number in [0, 1]. In this manner, it is very significant to present the idea of IV q-RODHFGs, which allows the MD and the NMD of an element in the given set of vertices and edges to have an interval value in hesitant state. To achieve this goal, utilizing IVDHFSs into q-ROFGs, we generalize the innovative concept of IV q-RODHFGs and discuss its spectra. As in most MADM problems [3840], there is a strong interrelation between attributes. Subsequently, in the process of decision making, it is not just essential to aggregate the attribute values themselves but also to collect the interrelation between them. The main contributions of this research are:

  1. to incorporate the theory of IVDHFSs into q-ROFGs and propose a novel, effective tool for describing interrelated uncertain phenomena, called IV q-RODHFGs;

  2. to determine the Zagreb energy of IV q-RODHFHG;

  3. to present Harmonic energy of IV q-RODHFHG and

  4. to apply the novel definition of IV q-RODHFHG to MADM.

The newly developed IV q-RODHFHGs show extraordinary flexibility and effectiveness relative to many existing generalized fuzzy graph theories and can efficiently exhibit the decision making opinions of decision experts in a very hesitant state.

The rest of the work is listed as follows. Some basic concepts are briefly recalled in section 2. Section 3 introduces the concept of IV q-RODHFHGs and determines its energy. In Section 4, Zagreb energy of IV q-RODHFHGs and its upper and lower bounds are determined. Section 5 determines the Harmonic energy of IV q-RODHFHGs and its properties. Section 6 develops a novel decision making approach to solve the MADM problems based on the developed concepts of IV q-RODHFHGs and a numerical example is provided to demonstrate the superiority and validity of the proposed concepts of IV q-RODHFHGs in decision making. Finally, in Section 7, we summarize the paper.

2. PRELIMINARIES

In order to facilitate the further sections, the basic concepts of IV q-RODHFSs and t-norms are given below.

Definition 2.1.

[11] Let ð be a fixed set. An interval-valued q-rung orthopair dual hesitant fuzzy set (IV q-RODHFS) Ω̃ defined on ð is

Ω̃={p,h̃Ω̃(p),g̃Ω̃(p)|pð},
where
h̃Ω̃(p)=[φ̃Ω̃L,φ̃Ω̃U]h̃Ω̃(p){[φ̃Ω̃L,φ̃Ω̃U]},andg̃Ω̃(p)=[ϑ̃Ω̃L,ϑ̃Ω̃U]g̃Ω̃(p){[ϑ̃Ω̃L,ϑ̃Ω̃U]}
are two sets of some interval values in [0,1], representing the MD and NMD of the element pð to the set Ω̃, respectively, such that
[φ̃Ω̃L,φ̃Ω̃U],[ϑ̃Ω̃L,ϑ̃Ω̃U][0,1],
and
0(sup(φ̃Ω̃U))q+(sup(ϑ̃Ω̃U))q1,q1,
where
[φ̃Ω̃L,φ̃Ω̃U]h̃Ω̃(p),[ϑ̃Ω̃L,ϑ̃Ω̃U]g̃Ω̃(p),
sup(φ̃Ω̃U)sup(h̃Ω̃U)=[φ̃Ω̃L,φ̃Ω̃U]h̃Ω̃max{φ̃Ω̃U},
and
sup(ϑ̃Ω̃U)sup(g̃Ω̃U)=[ϑ̃Ω̃L,ϑ̃Ω̃U]g̃Ω̃max{ϑ̃Ω̃U}
for all pð. For convenience, we call d̃(p)=(h̃Ω̃(p),g̃Ω̃(p)) an interval-valued q-rung orthopair dual hesitant fuzzy element (IV q-RODHFE) represented by d̃=(h̃,g̃). Especially, if φ̃L=φ̃U and ϑ̃L=ϑ̃U, then Ω̃ shorten to q-RODHFFS [9]. Evidently, when q=1, then Ω̃ shorten to IVDHFS [41] and when q=2, then Ω̃ shorten to interval-valued Pythagorean dual hesitant fuzzy set (IVPDHFS) [42].

Definition 2.2.

[43] Let h̃={φ̃1,φ̃2,,φ̃t} be an IVHFE, where φ̃j=[φ2j1,φ2j](j=1,2,,t), then its expected value is

h̃(ς)=1t1[(1ς)φ̃σ(t)+φ̃σ(t1)++φ̃σ(2)+ςφ̃σ(1)],(2.1)
where ς[0,1], φ̃σ(t) is the t-th largest number of φ̃j and φ̃j=φ2j1+φ2j2(j=1,2,,t). φσ(1) and φσ(t) represent the expert’s most optimistic and pessimistic attitude. The value of ς is based upon the risk attitude of the expert. If ς>0.5, ς=0.5 and ς<0.5, the expert prefers to risk, risk-neutral and risk-averse, respectively.

Hamacher [44] set forward the Hamacher product and Hamacher sum as generalizations of t-norms and t-conorms, in order to expand the existing operations of t-norm and t-conorm [45], respectively. The description of Hamacher product t-norm and the Hamacher sum t-conorm are as follows:

TϱH(r,s)=rsϱ+(1ϱ)(r+srs)ifϱ>0,rsr+srsifϱ=0,

(T)ϱH(r,s)=r+srs(1ϱ)rs1(1ϱ)rsifϱ>0,r+s2rs1rsifϱ=0.

Theorem 2.1.

[46] (Chebishev’s inequality) Let l1l2ln and m1m2mn be real numbers, then

i=1nlii=1nmini=1nlimi.

Equality holds if and only if l=li or m=mi(i=1,2,,n).

Theorem 2.2.

[46] For non-negative y1,y2,,yn and k2,

i=1n(yi)ki=1nyi2k2.

3. INTERVAL-VALUED q-RUNG ORTHOPAIR DUAL HESITANT FUZZY HAMACHER GRAPHS

In this section, an innovative concept of interval-valued q-rung orthopair dual hesitant fuzzy graph based on Hamacher operator is put forward called IV q-RODHFHG. The energy of IV q-RODHFHG is determined and its pertinent properties are provided.

Definition 3.1.

Let ð be the universe of discourse. An IV q-RODHFS Ω̃ in ð×ð is called an interval-valued q-rung orthopair dual hesitant fuzzy relation (IV q-RODHFR) in ð, represented by

̃={ps,h̃̃(ps),g̃̃(ps)|psð×ð},
where h̃̃:ð×ð[0,1] and g̃̃:ð×ð[0,1] indicate the membership and non-membership function of ̃, respectively, such that 0h̃̃q(ps)+g̃̃q(ps)1 for all psð×ð.

Definition 3.2.

An interval-valued q-rung orthopair dual hesitant fuzzy Hamacher graph (IV q-RODHFHG) on a non-empty set ð is a pair Ξ̃=(̃,̃), where ̃ is an IV q-RODHFS on ð and ̃ is an IV q-RODHFR on ð such that:

ξ(h̃̃(ps))ξ(h̃̃(p))ξ(h̃̃(s))ξ(h̃̃(p))+ξ(h̃̃(s))ξ(h̃̃(p))ξ(h̃̃(s)),ξ(g̃̃(ps))ξ(g̃̃(p))+ξ(g̃̃(s))2ξ(g̃̃(p))ξ(g̃̃(s))1ξ(g̃̃(p))ξ(g̃̃(s))
where ξ(h̃̃(p)), ξ(g̃̃(p)), and ξ(h̃̃(ps)), ξ(g̃̃(ps)) represent the expected values of vertices and edges, respectively, and 0ξ(h̃̃q(ps))+ξ(g̃̃q(ps))1 for all p,sð. We call ̃ and ̃ the IV q-RODHFS of vertices and the IV q-RODHFS of edges in Ξ̃, respectively. Here, ̃ is a symmetric IV q-RODHFR on ̃. If ̃ is not symmetric on ̃, then D̃(̃,̃) is called an IV q-RODHF Hamacher digraph (IV q-RODHFHDG).

Example 3.1.

A transport company uses graph to represent their routes. The stations are represented by vertices V={f1,f2,f3,f4} and the routes that connect between a pair of stations are represented by edges E={f1f2,f1f3,f1f4} in the graph. Transport company usually give some choices of route when their customer looks for a ride to a certain destination. There will be several choices which include a connecting (transit-included) ride and direct ride (non-transit ride), as in Figure 1.

̃=f1({[0.2,0.3],[0.4,0.5],[0.5,0.6]},{[0.3,0.5],[0.8,0.9]}),f2({[0.3,0.4],[0.4,0.7]},{[0.2,0.4],[0.7,0.8]}),f3({[0.2,0.3],[0.4,0.5],[0.7,0.8]},{[0.2,0.4],[0.6,0.7]}),f4({[0.5,0.6],[0.6,0.9]},{[0.1,0.2],[0.3,0.5]}),̃=f1f2({[0.10,0.28],[0.15,0.29]},{[0.73,0.75],[0.77,0.85]}),f1f3({[0.10,0.30],[0.33,0.40]},{[0.64,0.67],[0.70,0.73],[0.85,0.89]}),f4f1({[0.25,0.35],[0.35,0.40]},{[0.65,0.67],[0.81,0.83]}).
Figure 1

An IV3-RODHFHG.

Clearly, Ξ̃=(̃,̃) is an IV3-RODHFHG. Tabular representation of IV3-RODHFHG is in Table 1:

f1 f2 f3 f4
h̃̃ {[0.2,0.3],[0.4,0.5],[0.5,0.6]} {[0.3,0.4],[0.4,0.7]} {[0.2,0.3],[0.4,0.5],[0.7,0.8]} {[0.5,0.6],[0.6,0.9]}
ξ(h̃̃) 0.4250 0.4500 0.4750 0.6500
g̃̃ {[0.3,0.5],[0.8,0.9]} [0.2,0.4],[0.7,0.8]} {[0.2,0.4],[0.6,0.7]} {[0.1,0.2],[0.3,0.5]}
ξ(g̃̃) 0.6250 0.5250 0.4750 0.2750
f1f2 f1f3 f1f4
h̃̃ {[0.10,0.28],[0.15,0.29]} {[0.10,0.30],[0.33,0.40]} {[0.25,0.35],[0.35,0.40]}
ξ(h̃̃) 0.2050 0.2825 0.3375
g̃̃ {[0.63,0.65],[0.77,0.85]} {[0.50,0.55],[0.64,0.67],[0.85,0.89]} {[0.58,0.60],[0.71,0.73]}
ξ(g̃̃) 0.7250 0.6438 0.6550
Table 1

Tabular representation of an IV3-RODHF vertices and edges.

Now we represent the graph energy under IV q-RODHFH circumstances and investigate its characteristics.

Definition 3.3.

The adjacency matrix A(Ξ̃)=(A(h̃̃(pipj)),A(g̃̃(pipj))) of an IV q-RODHFHG Ξ̃=(̃,̃) is a square matrix A(Ξ̃)=[aij], aij=(h̃̃(pipj),g̃̃(pipj)), where h̃̃(pipj) and g̃̃(pipj) indicate the relationship strength and non-relationship strength between pi and pj, respectively.

Definition 3.4.

The adjacency matrix spectrum of an IV q-RODHFHG A(Ξ̃) is described as (Y,Z), where Y and Z are the sets of eigenvalues of ξ(A(h̃̃(pipj))) and ξ(A(g̃̃(pipj))), respectively.

Definition 3.5.

The energy of an IV q-RODHFHG Ξ̃=(̃,̃) is defined as:

E(Ξ̃)=E(h̃̃(pipj)),E(g̃̃(pipj))=i=1iYn|i|,i=1iZn|i|.

Theorem 3.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG and A(Ξ̃) be its adjacency matrix. If 12n and 12n are the eigenvalues of ξ(A(h̃̃(pipj))) and ξ(A(g̃̃(pipj))), respectively, then:

  1. i=1iYni,i=1iZni=(0,0),

  2. i=1iYni2,i=1iZni2=21i<jnξ2(h̃̃(pipj)),1i<jnξ2(g̃̃(pipj)).

Proof.

  1. Obvious.

  2. By the trace properties of a matrix,

    tr(A2(h̃̃(pipj)))=i=1iYni2
    where:
    tr(A2(h̃̃(pipj)))=0+ξ2(h̃̃(p1p2))++ξ2(h̃̃(p1pn))+ξ2(h̃̃(p2p1))+0++ξ2(h̃̃(p2pn))+ξ2(h̃̃(pnp1))+ξ2(h̃̃(pnp2))++0=21i<jnξ2(h̃̃(pipj)).

Therefore i=1iYni2=21i<jnξ2(h̃̃(pipj)). Analogously, i=1iZni2=21i<jnξ2(g̃̃(pipj)).

Hence i=1iYni2,i=1iZni2=21i<jnξ2(h̃̃(pipj)),1i<jnξ2(g̃̃(pipj)).

Example 3.2.

Let Ξ̃=(̃,̃) be an IV4-RODHFHG on V={f1,f2,f3,f4} and E={f1f2,f2f3,f3f4,f4f1} as shown in Figure 2, defined by:

Figure 2

An interval-valued 4-rung orthopair dual hesitant fuzzy Hamacher graph.

The adjacency matrix of an IV4-RODHFHG given in Figure 2 is:

A(Ξ~)=(0,0)({[0.10,0.19],[0.17,0.20],[0.20,0.21]},{[0.61,0.62],[0.75,0.79]})({[0.10,0.19],[0.17,0.20],[0.20,0.21]},{[0.61,0.62],[0.75,0.79]})(0,0)(0,0)({[0.11,0.13],[0.16,0.19]},{[0.63,0.65],[0.77,0.79]})({[0.21,0.23],[0.27,0.29]},{[0.67,0.69],[0.72,0.75]})(0,0)
(0,0)({[0.21,0.23],[0.27,0.29]},{[0.67,0.69],[0.72,0.75]})({[0.11,0.13],[0.16,0.19]},{[0.63,0.65],[0.77,0.79]}))(0,0)(0,0)({[0.14,0.16],[0.27,0.29]},{[0.61,0.63],[0.74,0.75],[0.81,0.82]})({[0.14,0.16],[0.27,0.29]},{[0.61,0.63],[0.74,0.75],[0.81,0.82]})(0,0).
ξ(A(Ξ)̃)=(0,0)(0.1800,0.6925)(0,0)(0.2500,0.7075)(0.1800,0.6925)(0,0)(0.1475,0.7100)(0,0)(0,0)(0.1475,0.7100)(0,0)(0.2150,0.7313)(0.2500,0.7075)(0,0)(0.2150,0.7313)(0,0).

Then, the spectrum and the energy of an IV4-RODHFHG Ξ̃ are as follows:

Spec(ξ(h̃̃(pipj)))={0.4036,0.0045,0.0045,0.4036},Spec(ξ(g̃̃(pipj)))={1.4209,0.0029,0.0029,1.4209,}.

Therefore Spec(Ξ̃)={(0.4036,1.4209),(0.0045,0.0029),(0.0045,0.0029),(0.4036,1.4209)}. Now, E(ξ(h̃̃(pipj))=0.8162 and E(ξ(g̃̃(pipj)))=2.8476. Therefore, E(Ξ̃)=(0.8162,2.8476).

4. ZAGREB ENERGY OF AN IV q-RODHFHG

This section defines and investigates the first and second Zagreb energy of an IV q-RODHFHG and provides its properties in detail.

4.1. First Zagreb Index and First Zagreb Energy of an IV q-RODHFHG

The first Zagreb index is defined as M1(Ξ̃)=pĩ(Ξ̃)dΞ̃2(pi) and satisfies the identity M1(Ξ̃)=pipj̃(Ξ̃)(dΞ̃(pi)+dΞ̃(pj)). Further, the closely related quantity known as hyper-Zagreb index is defined as HM(Ξ̃)=pipj̃(Ξ̃)(dΞ̃(pi)+dΞ̃(pj))2.

Definition 4.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. The first Zagreb matrix, Z(1)(Ξ̃)=(Z(1)(h̃̃(pipj)),Z(1)(g̃̃(pipj)))=[zij(1)] of Ξ̃ is a n×n matrix defined as:

zij(1)=0ifi=j,dΞ̃(pi)+dΞ̃(pj)if the verticespiandpjof the IVq-RODHFHGΞ̃are adjacent,0if the verticespiandpjof the IVq-RODHFHGΞ̃are non-adjacent.

Definition 4.2.

The first Zagreb energy of an IV q-RODHFHG Ξ̃=(̃,̃) is defined as:

ZE(1)(Ξ̃)=ZE(1)(h̃̃(pipj)),ZE(1)(g̃̃(pipj))=i=1Φi(1)YZ(1)n|Φi(1)|,i=1Ψi(1)ZZ(1)n|Ψi(1)|.
where YZ(1) and ZZ(1) are the sets of Zagreb eigenvalues of Z(1)(h̃̃(pipj)) and Z(1)(g̃̃(pipj)), respectively.

Example 4.1.

Consider an IV5-RODHFHG Ξ̃=(̃,̃) on V={f1,f2,f3,f4,f5,f6} and E={f1f2,f2f3,f3f4,f4f5,f5f6,f6f1,f1f5,f2f5,f2f4} as shown in Figure 3, defined by:

Figure 3

Interval-valued 5-rung orthopair dual hesitant fuzzy Hamacher graph.

The adjencency matrix of an IV5-RODHFHG given in Figure 3 is:

A(Ξ̃)=(0,0)({[0.35,0.40],[0.45,0.50]},{[0.65,0.70],[0.77,0.80]})({[0.35,0.40],[0.45,0.50]},{[0.65,0.70],[0.77,0.80]})(0,0)(0,0)({[0.20,0.22],[0.30,0.31]},{[0.70,0.73],[0.81,0.85]})(0,0)({[0.10,0.15],[0.18,0.22]},{[0.61,0.66],[0.68,0.72],[0.72,0.76]})({[0.24,0.28],[0.32,0.37]},{[0.57,0.61],[0.67,0.70],[0.75,0.78]})({[0.21,0.24],[0.27,0.29]},{[0.65,0.66],[0.70,0.72]})({[0.22,0.25],[0.27,0.30]},{[0.60,0.63],[0.69,0.71],[0.73,0.75]})(0,0)(0,0)(0,0)({[0.20,0.22],[0.30,0.31]},{[0.70,0.73],[0.81,0.85]})({[0.10,0.15],[0.18,0.22]},{[0.61,0.66],[0.68,0.72],[0.72,0.76]})(0,0)({[0.19,0.21],[0.21,0.23],[0.25,0.26]},{[0.76,0.78],[0.79,0.81]})({[0.19,0.21],[0.21,0.23],[0.25,0.26]},{[0.76,0.78],[0.79,0.81]})(0,0)(0,0)({[0.25,0.27],[0.31,0.33]},{[0.65,0.67],[0.74,0.75]})(0,0)(0,0)({[0.24,0.28],[0.32,0.37]},{[0.57,0.61],[0.67,0.70],[0.75,0.78]})({[0.22,0.25],[0.27,0.30]},{[0.60,0.63],[0.69,0.71],[0.73,0.75]})({[0.21,0.24],[0.27,0.29]},{[0.65,0.66],[0.70,0.72]})(0,0)(0,0)(0,0)({[0.25,0.27],[0.31,0.33]},{[0.65,0.67],[0.74,0.75]})(0,0)(0,0)({[0.12,0.14],[0.19,0.23]},{[0.65,0.69],[0.71,0.74]})({[0.12,0.14],[0.19,0.23]},{[0.65,0.69],[0.71,0.74]})(0,0).

The expected value matrix of IV5-RODHFHG shown in Figure 3 is calculated as:

ξ(Ξ)̃=(0,0)(0.4250,0.7300)(0,0)(0,0)(0.3025,0.6813)(0.2600,0.6888)(0.4250,0.7300)(0,0)(0.2575,0.7725)(0.1625,0.6938)(0.2525,0.6825)(0,0)(0,0)(0.2575,0.7725)(0,0)(0.2238,0.7850)(0,0)(0,0)(0,0)(0.1625,0.6938)(0.2238,0.7850)(0,0)(0.2900,0.7025)(0,0)(0.3025,0.6813)(0.2525,0.6825)(0,0)(0.2900,0.7025)(0,0)(0.1700,0.6975)(0.2600,0.6888)(0,0)(0,0)(0,0)(0.1700,0.6975)(0,0).

The first Zagreb IV5-RODHFHG of Figure 3 is given as:

Z(ξ(Ξ)̃)=(0,0)(2.0850,4.9789)(0,0)(0,0)(2.0025,4.8639)(1.4175,3.4864)(2.0850,4.9789)(0,0)(1.5788,4.4363)(1.7738,5.0601)(2.1125,5.6426)(0,0)(0,0)(1.5788,4.4363)(0,0)(1.1576,3.7388)(0,0)(0,0)(0,0)(1.7738,5.0601)(1.1576,3.7388)(0,0)(1.6913,4.9451)(0,0)(2.0025,4.8639)(2.1125,5.6426)(0,0)(1.6913,4.9451)(0,0)(1.4450,4.1501)(1.4175,3.4864)(0,0)(0,0)(0,0)(1.4450,4.1501)(0,0).

Then, the spectrum and the energy of a first Zagreb IV5-RODHFHG Ξ̃ are as follows:

Spec(Ξ̃)={(3.1410,8.3621),(2.7774,7.5091),(0.7434,2.0608),(0.6468,1.8929),(1.6226,4.6157),(5.6860,15.2092)}.

Now, ZE(h̃̃(fifj))=14.6171 and ZE(g̃̃(fifj))=39.6498. Therefore, ZE(Ξ̃)=(14.6171,39.6498).

For the sake of simplicity, the indicator first will be omitted and we denote the (first) Zagreb matrix by Z(Ξ̃), its (i, j)-element by zij , its eigenvalues by (Φ1,Ψ1),(Φ2,Ψ2)(Φn,Ψn) and its energy by ZE. Thus, firstly, we put forward the trace of the Zagreb matrices Z(Ξ̃), Z2(Ξ̃), Z3(Ξ̃), and Z4(Ξ̃), i.e., tr(Z(Ξ̃)), tr(Z2(Ξ̃)), tr(Z3(Ξ̃)), and tr(Z4(Ξ̃)). Moreover, the lower and upper bounds for Zagreb energy are obtained by using these equalities.

Lemma 4.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices and Z(Ξ̃)=Z(h̃̃(pipj)),Z(g̃̃(pipj)) be the Zagreb matrix of Ξ̃. Then

  1. tr(Z(Ξ̃))=0,

  2. tr(Z2(Ξ̃))=2HM(Ξ̃),

  3. tr(Z3(Ξ̃))=2HM(Ξ̃)i,j,k{1,2,,n}ijk,ikdΞ̃2(pk),

  4. tr(Z4(Ξ̃))=n(HM(Ξ̃))2+i,j{1,2,,n}ij(dΞ̃(pi)+dΞ̃(pj))2k{1,2,,n}ikjdΞ̃2(pk)2.

Proof:

  1. Obvious.

  2. For matrix Z2(Ξ̃). The diagonal elements of Z2(Ξ̃) are

    Z2(h̃̃(pipi))=j=1nz(h̃̃(pipj))z(h̃̃(pjpi))=j=1n(z(h̃̃(pipj)))2=j{1,2,,n}ij(z(h̃̃(pipj)))2=j{1,2,,n}ij(dh̃(pi)+dh̃(pj))2.

    Therefore, tr(Z2(h̃̃(pipj)))=i=1nj{1,2,,n}ij(dh̃(pi)+dh̃(pj))2 =2i,j{1,2,,n}ij(dh̃(pi)+dh̃(pj))2 =2HM(h̃̃(pipj)). Similarly, tr(Z2(g̃̃(pipj)))=2i,j{1,2,,n}ij(dg̃(pi)+dg̃(pj))2=2HM(g̃̃(pipj)). Hence tr(Z2(Ξ̃))=2HM(Ξ̃). In addition, if ij

    Z2(h̃̃(pipj))=j=1nz(h̃̃(pipj))z(h̃̃(pjpi))=z(h̃̃(pipi))z(h̃̃(pipj))+z(h̃̃(pipj))z(h̃̃(pjpj))+k{1,2,,n}ikjz(h̃̃(pipk))z(h̃̃(pkpj))=(dh̃(pi)+dh̃(pj))k{1,2,,n}ikjdh̃2(pk).

  3. The diagonal elements of Z3(Ξ̃) are

    Z3(h̃̃(pipi))=j=1nz(h̃̃(pipj))Z2(h̃̃(pjpi))=j{1,2,,n}ij(dh̃(pi)+dh̃(pj))(Z2(h̃̃(pipj)))=j{1,2,,n}ji(dh̃(pi)+dh̃(pj))2k{1,2,,n}ikj(dh̃2(pk)).

    Therefore

    tr(Z3(h̃̃(pipj)))=i=1nj{1,2,,n}ji(dh̃(pi)+dh̃(pj))2k{1,2,,n}ikjdh̃2(pk)=2i,j{1,2,,n}ij(dh̃(pi)+dh̃(pj))2k{1,2,,n}ikjdh̃2(pk)=2HM(h̃̃(pipj))i,j,k{1,2,,n}ijk,ikdh̃2(pk).

    Similarly, tr(Z3(g̃̃(pipj)))=2HM(g̃̃(pipj))i,j,k{1,2,,n}ijk,ikdg̃2(pk). Hence tr(Z3(Ξ̃))=2HM(Ξ̃)i,j,k{1,2,,n}ijk,ikdΞ̃2(pk).

  4. Now we determine tr(Z4(h̃̃(pipj))). Because tr(Z4(h̃̃(pipj))) = Z2(h̃̃(pipj))F2, where Z2(h̃̃(pipj))F indicates the Frobenius norm of Z(h̃̃(pipi))2, we obtain

    tr(Z4(h̃̃(pipj)))=i,j=1n|Z2(h̃̃(pipj))|2=i=j|Z2(h̃̃(pipj))|2+ij|Z2(h̃̃(pipj))|2=i=1nij(dh̃(pi)+dh̃(pj))22+i,j{1,2,,n}ij(dh̃(pi)+dh̃(pj))2k{1,2,,n}ikjdh̃2(pk)2.

    tr(Z4(h̃̃(pipj)))=n(HM(h̃̃(pipj)))2+i,j{1,2,,n}ij(dh̃(pi)+dh̃(pj))2k{1,2,,n}ikjdh̃2(pk)2.

    Similarly, tr(Z4(g̃̃(pipj)))=n(HM(g̃̃(pipj)))2+i,j{1,2,,n}ij(dg̃(pi)+dg̃(pj))2k{1,2,,n}ikjdg̃2(pk)2.

    Hence: tr(Z4(Ξ̃))=n(HM(Ξ̃))2+i,j{1,2,,n}ij(dΞ̃(pi)+dΞ̃(pj))2k{1,2,,n}ikjdΞ̃2(pk)2.

4.1.1. Bounds for first Zagreb energy of an IV q-RODHFHG

Theorem 4.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices and hyper-Zagreb index HM (Ξ̃). Let Z(Ξ̃)=Z(h̃̃(pipj)),Z(g̃̃(pipj)) be the first Zagreb matrix of Ξ̃. Then

  1. 2HM(Ξ̃)ZE(Ξ̃)2nHM(Ξ̃),

  2. ZE(Ξ̃)2HM(Ξ̃)+n(n1)|detZ(Ξ̃)|2n,

  3. ZE(Ξ̃)n|detZ(Ξ̃)|n.

Theorem 4.2.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices with hyper-Zagreb index HM (Ξ̃). Then

e2HM(Ξ̃)ZE(Ξ̃)e2HM(Ξ̃).

Proof.

For the sake of simplicity, we write ζi=|Φi|

Lower bound: By definition of the Zagreb energy and by the arithmetic-geometric mean inequality,

ZE(h̃̃(pipj))=i=1nζi=n1ni=1nζin(ζ1ζ2ζnn).
n(ζ1ζ2ζnn)nni=1n1ζinni=1n1ζii=1nζinnni=1n1ζiζi(by Theorem2.1)
nnn2i=1nζi>nnn2i=1neζi=1i=1nk0(ζi)kk!
=1k01k!i=1n(ζi)k1k01k!i=1n(ζi)2k2(by Theorem2.2)
=1k01k!i=1n(ζi)2k2=1k01k!2HM(h̃̃(pipj))k

So, ZE(h̃̃(pipj))e2HM(h̃̃(pipj)).

Upper bound: Utilizing definition of the Zagreb energy, we have

ZE(h̃̃(pipj))=i=1nζi<i=1neζi=i=1nk0(ζi)kk!=k01k!i=1n(ζi)kk01k!i=1n(ζi)2k2(by Theorem2.2)
k01k!i=1n(ζi)2k2=k01k!2HM(h̃̃(pipj))k2=k01k!2HM(h̃̃(pipj))k=e2HM(h̃̃(pipj)).

Thus e2HM(h̃̃(pipj))ZE(h̃̃(pipj))e2HM(h̃̃(pipj)). Analogously, e2HM(g̃̃(pipj))ZE(g̃̃(pipj))e2HM(g̃̃(pipj)).

Hence e2HM(Ξ̃)ZE(Ξ̃)e2HM(Ξ̃).

Theorem 4.3.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices with hyper-Zagreb index HM (Ξ̃). Then

ZE(Ξ̃)12HM(Ξ̃)

Proof:

By definition of the Zagreb energy and by the arithmetic-geometric mean inequality,

ZE(h̃̃(pipj))=i=1nζi=n1ni=1nζinζ1ζ2ζnn.
n(ζ1ζ2ζnn)nni=1n1ζinni=1n1ζii=1nζinnni=1n1ζiζi(by Theorem2.1)
nnn2i=1nζi1i=1n(ζi)k1i=1n(ξi)2k2(by Theorem2.2)
=1i=1n(ξi)2k2=1(2HM(h̃̃(pipj)))k2

When k=2, we get result ZE(h̃̃(pipj))12HM(h̃̃(pipj)). Analogously, ZE(g̃̃(pipj))12HM(g̃̃(pipj)). Hence ZE(Ξ̃)12HM(Ξ̃).

4.2. Second Zagreb Index and Second Zagreb Energy of an IV q-RODHFHG

The second Zagreb index, generally denoted by M2(Ξ̃), is defined as:

M2(Ξ̃)=pipj̃(Ξ̃)dΞ̃(pi).dΞ̃(pj)

Definition 4.3.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. The second Zagreb matrix, Z(2)(Ξ̃)=Z(2)(h̃̃(pipj)),Z(2)(g̃̃(pipj))=[zij(2)], of Ξ̃ is represented by a n×n matrix as:

zij(2)=0ifi=j,dΞ̃(pi).dΞ̃(pj)if the verticespiandpjof the IVq-RODHFHGΞ̃are adjacent,0if the verticespiandpjof the IVq-RODHFHGΞ̃are non-adjacent.

Definition 4.4.

The second Zagreb energy of an IV q-RODHFHG Ξ̃=(̃,̃) is characterized as:

ZE(2)(Ξ̃)=ZE(2)(h̃̃(pipj)),ZE(2)(g̃̃(pipj))=i=1Φi(2)YZ(2)n|Φi(2)|,i=1Ψi(2)ZZ(2)n|Ψi(2)|.
where YZ(2) and ZZ(2) are the second Zagreb eigenvalues sets of Z(2)(h̃̃(pipj)) and Z(2)(g̃̃(pipj)), respectively.

Example 4.2.

The second Zagreb energy of an IV5-RODHFHG Ξ̃, given in Fig. 3, is calculated as

Z(2)(ξ(Ξ)̃)=(0,0)(1.0838,6.0458)(0,0)(0,0)(1.0023,5.8043)(0.4246,2.9114)(1.0838,6.0458)(0,0)(0.5282,4.4837)(0.7422,6.2795)(1.1140,7.9564)(0,0)(0,0)(0.5282,4.4837)(0,0)(0.3255,3.3974)(0,0)(0,0)(0,0)(0.7422,6.2795)(0.3255,3.3974)(0,0)(0.6864,6.0287)(0,0)(1.0023,5.8043)(1.1140,7.9564)(0,0)(0.6864,6.0287)(0,0)(0.4365,3.8315)(0.4246,2.9114)(0,0)(0,0)(0,0)(0.4365,3.8315)(0,0).

Then, the spectrum and the energy of a second Zagreb IV5-RODHFHG Ξ̃ are as follows:

Spec(Ξ̃)={(1.4115,9.9309),(1.2188,8.7260),(0.2471,2.0350),(0.1454,1.4658),(0.4466,3.9473),(2.5762,18.2103)}.

Now, ZE(2)(h̃̃(fifj))=6.0455 and ZE(2)(g̃̃(fifj))=44.3152. Therefore, ZE(2)(Ξ̃)=(6.0455,44.3152).

5. HARMONIC ENERGY OF AN IV q-RODHFHG

This section investigates and defines the Harmonic energy of an IV q-RODHFHG and related properties are provided in detail.

Definition 5.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. The Harmonic matrix, H(Ξ̃)=(H(h̃̃(pipj)),H(g̃̃(pipj)))=[hij], of Ξ̃ is a square matrix defined as:

hij=0wheneveri=j,2dΞ̃(pi)+dΞ̃(pj)whenever the verticespiandpjof the IVq-RODHFHGΞ̃are adjacent,0whenever the verticespiandpjof the IVq-RODHFHGΞ̃are non-adjacent.

Definition 5.2.

The Harmonic energy of an IV q-RODHFHG Ξ̃=(̃,̃) is defined as:

HE(Ξ̃)=HE(h̃̃(pipj)),HE(g̃̃(pipj)=j=1ϒjYHn|ϒj|,j=1ΘjZHn|Θj|.
where YH and ZH are the sets of Harmonic eigenvalues of H(h̃̃(pipj)) and H(g̃̃(pipj)), respectively.

Example 5.1.

The Harmonic energy of an IV5-RODHFHG given in Fig. 3 can be calculated as:

H(ξ(Ξ)̃)=(0,0)(0.9592,0.4017)(0,0)(0,0)(0.9988,0.4112)(1.4109,0.5737)(0.9592,0.4017)(0,0)(1.2668,0.4508)(1.1275,0.3952)(0.9467,0.3544)(0,0)(0,0)(1.2668,0.4508)(0,0)(1.7277,0.5349)(0,0)(0,0)(0,0)(1.1275,0.3952)(1.7277,0.5349)(0,0)(1.1825,0.4044)(0,0)(0.9988,0.4112)(0.9467,0.3544)(0,0)(1.1825,0.4044)(0,0)(1.3841,0.4819)(1.4109,0.5737)(0,0)(0,0)(0,0)(1.3841,0.4819)(0,0).
Spec(Ξ̃)={(2.3917,0.8301),(1.8250,0.6969),(0.9342,0.3210),(0.5101,0.1959),(1.8946,0.6694),(3.7665,1.3744)}.

Now, HE(h̃̃(pipj))=11.3221 and HE(g̃̃(pipj))=4.0877. Therefore, HE(Ξ̃)=(11.3221,4.0877).

First of all, we establish the trace of the Harmonic matrices H(Ξ̃), H2(Ξ̃), H3(Ξ̃), and H4(Ξ̃), i.e., tr(H(Ξ̃)), tr(H2(Ξ̃)), tr(H3(Ξ̃)), and tr(H4(Ξ̃)). Furthermore, the lower and upper bounds for Harmonic energy are determined using these equalities.

Lemma 5.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices and H(Ξ)̃=(H(h̃̃(pipj)),H(g̃̃(pipj))) be the Harmonic matrix of Ξ̃. Then

  1. tr(H(Ξ̃)̃)=0,

  2. tr(H2(Ξ̃)) = 8 ij1(dΞ̃(pi)+dΞ̃(pj))2,

  3. tr(H3(Ξ̃))=16ij1dΞ̃(pi)+dΞ̃(pj)kikj1dΞ̃(pk)+dΞ̃(pj).1dΞ̃(pk)+dΞ̃(pi),

  4. tr(H4(Ξ̃)) = 16 i=1nij1(dΞ̃(pi)dΞ̃(pj))22+16kikjkikj1dΞ̃(pk)+dΞ̃(pj).1dΞ̃(pk)+dΞ̃(pi)2.

Proof.

  1. Obvious.

  2. For matrix H2(Ξ̃). If i=j

    H2(h̃̃(pipi))=j=1n(H(h̃̃(pipj)))(H(h̃̃(pjpi)))=j=1n(H(h̃̃(pipj)))2=ij(H(h̃̃(pipj)))2=ij4dh̃(pi)+dh̃(pj)2.

    Whereas if ij

    H2(h̃̃(pipj))=k=1n(H(h̃̃(pipk)))(H(h̃̃(pkpj)))=(H(h̃̃(pipi)))(H(h̃̃(pipj)))+(H(h̃̃(pipj)))(H(h̃̃(pjpj)))+kikj(H(h̃̃(pipk)))(H(h̃̃(pkpj)))=4kikj1dh̃(pk)+dh̃(pj).1dh̃(pk)+dh̃(pi).

    Therefore

    tr(H2(h̃̃(pipj)))=i=1nij4dh̃(pi)+dh̃(pj)2=8ij1dh̃(pi)+dh̃(pj)2.

    Analogously,

    tr(H2(g̃̃(pipj)))=8ij1dg̃(pi)+dg̃(pj)2.

    Hence tr(H2(Ξ̃)) = 8 ij1(dΞ̃(pi)+dΞ̃(pj))2.

  3. Now, we define the matrix H3(Ξ̃). The elements of diagonal are

    H3(h̃(pipi))=j=1n(H(h̃(pipj)))(H2(h̃(pjpk)))=ij2dh̃(pi)+dh̃(pj)H2(h̃̃(pipj))=8ij2dh̃(pi)+dh̃(pj)kikj1dh̃(pk)+dh̃(pj).1dh̃(pk)+dh̃(pi).

    Therefore

    tr(H3(h̃̃(pipj)))=16ij1dh̃(pi)+dh̃(pj)kikj1dh̃(pk)+dh̃(pj).1dh̃(pk)+dh̃(pi).

    Analogously,

    tr(H3(g̃̃(pipj)))=16ij1dg̃(pi)+dg̃(pj)kikj1dg̃(pk)+dg̃(pj).1dg̃(pk)+dg̃(pi).

    Hence tr(H3(Ξ̃))=16ij1dΞ̃(pi)+dΞ̃(pj)kikj1dΞ̃(pk)+dΞ̃(pj).1dΞ̃(pk)+dΞ̃(pi).

  4. Since tr(H4(h̃̃(pipj))) = H2(h̃̃(pipj))F2, where H2(h̃̃(pipj))F represents the Frobenius norm of H2(h̃̃(pipi)), we obtain

    tr(H4(h̃̃(pipj)))=i,j=1n|H2(h̃̃(pipj))|2=i=j|H2(h̃̃(pipj))|2+ij|H2(h̃̃(pipj))|2=16i1nij1dh̃(pi)+dh̃(pj)22+16kikjkikj1dh̃(pk)+dh̃(pj).1dh̃(pk)+dh̃(pi)2.

    Analogously,

    tr(H4(g̃̃(pipj)))=16i1nij1dg̃(pi)+dg̃(pj)22+16kikjkikj1dg̃(pk)+dg̃(pj).1dg̃(pk)+dg̃(pi)2.

    Hence tr(H4(Ξ̃)) = 16 i=1nij1(dΞ̃(pi)+dΞ̃(pj))22+16kikjkikj1dΞ̃(pk)+dΞ̃(pj).1dΞ̃(pk)+dΞ̃(pi)2.

Theorem 5.1.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. Then

HE(Ξ̃)22nij1(dΞ̃(pi)+dΞ̃(pj))2.

Furthermore, HE(Ξ̃)=2nij1dΞ̃(pi)dΞ̃(pj) if and only if Ξ̃ is a graph with only isolated vertices, or end vertices.

Proof.

The variance of the numbers |ϒi|=1ni=1n|ϒi|21ni=1n|ϒi|20,i=1,2,,n, Now,

i=1n|ϒi|2=i=1nϒi2=tr(H2(h̃̃(pipj)))
therefore
1ntr(H2(h̃̃(pipj)))1nHE(h̃̃(pipj))201ntr(H2(h̃̃(pipj)))1nHE(h̃̃(pipj))2HE(h̃̃(pipj))ntr(H2(h̃̃(pipj)))HE(h̃̃(pipj))8nij1(dh̃(pi)+dh̃(pj))2HE(h̃̃(pipj))22nij1(dh̃(pi)+dh̃(pj))2.

If Ξ̃ is a graph with only isolated vertices, i.e., without edges, then ϒi = 0 for all i=1,2,,n, and therefore HE(h̃̃(pipj)) = 0. Since no vertices are adjacent, ij2dh̃(pi)+dh̃(pj)=0. If Ξ̃ is a graph with only end vertices, i.e. having degree one, then ϒi = ±dh̃(pi), so the variance of |ϒi|=0, i=1,2,,n. Thus HE(h̃̃(pipj))=22nij1(dh̃(pi)+dh̃(pj))2.

Analogously, we can show that HE(g̃̃(pipj))22nij1(dg̃(pi)+dg̃(pj))2.

Hence

HE(Ξ̃)22nij1(dΞ̃(pi)+dΞ̃(pj))2.

Theorem 5.2.

Let G̃=(̃,̃) be an IV q-RODHFHG on n vertices. If Ξ̃ is regular of degree (p,q),p,q>0, then

HE(Ξ̃)=1(p,q)E(Ξ̃).

Proof.

Suppose that Ξ̃ is a regular IV q-RODHFHG of degree (p,q) (p,q>0), i.e., dh̃(p1)=dh̃(p2)==dh̃(pn)=p. Then all non zero entries of H(h̃̃(pipi)) are equal to 1p, implying that H(h̃̃(pipi))=1pA(h̃̃(pipi)). Therefore, for all 1in

ϒi=1pi
i=1nϒi=1pi=1ni
HE(h̃̃(pipj))=1pE(h̃̃(pipj)).

Similarly, HE(g̃̃(pipj))=1qE(g̃̃(pipj)). Hence HE(Ξ̃)=1(p,q)E(Ξ̃).

Definition 5.3.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. The Randić matrix, R(Ξ̃)=(R(h̃̃(pipj)),R(g̃̃(pipj)))=[pij], of Ξ̃ is a square matrix represented as:

pij=0ifi=j,1dΞ̃(pi)dΞ̃(pj)if the verticespiandpjof the IVq-RODHFHGΞ̃are adjacent,0if the verticespiandpjof the IVq-RODHFHGΞ̃are non-adjacent.

Definition 5.4.

The Randić energy of an IV q-RODHFHG Ξ̃=(̃,̃) is represented as:

RE(Ξ̃)=RE(h̃̃(pipj)),RE(g̃̃(pipj)=j=1ϖjYRn|ϖj|,j=1ηjZRn|ηj|.
where YR and ZR are the Randić eigenvalues sets of R(h̃̃(pipj)) and R(g̃̃(pipj)), respectively.

Definition 5.5.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. The general Randić matrix, Rα(Ξ̃)=(Rα(h̃̃(pipj)),(Rα(g̃̃(pipj))))=[pij], of Ξ̃ is a square matrix characterized as:

pij=0ifi=j,(dΞ̃(pi)dΞ̃(pj))αif the verticespiandpjof the IVq-RODHFHGΞ̃are adjacent,0if the verticespiandpjof the IVq-RODHFHGΞ̃are non-adjacent.

Definition 5.6.

The general Randić energy of an IV q-RODHFHG Ξ̃=(̃,̃) is characterized as:

REα(Ξ̃)=REα(h̃̃(pipj)),REα(g̃̃(pipj))=j=1ϖjYRn|ϖj|,j=1ηjZRn|ηj|.
where YR and ZR are the general Randić eigenvalues sets of Rα(h̃̃(pipj)) and Rα(g̃̃(pipj)), respectively.

Example 5.2.

The one-forth Randic energy of an IV q-RODHFHG given in Fig. 3 can be calculated as:

R(14)(Ξ)̃=(0,0)(1.0203,1.5681)(0,0)(0,0)(1.0006,1.5522)(0.8072,1.3062)(1.0203,1.5681)(0,0)(0.8525,1.4552)(0.9282,1.5830)(1.0273,1.6795)(0,0)(0,0)(0.8525,1.4552)(0,0)(0.7553,1.3576)(0,0)(0,0)(0,0)(0.9282,1.5830)(0.7553,1.3576)(0,0)(0.9102,1.5670)(0,0)(1.0006,1.5522)(1.0273,1.6795)(0,0)(0.9102,1.5670)(0,0)(0.8128,1.3991)(0.8072,1.3062)(0,0)(0,0)(0,0)(0.8128,1.3991)(0,0).

Spec(Ξ̃)={(1.6141,2.6859),(1.4803,2.4251),(0.4275,0.7581),(0.4016,0.6638),(0.9725,1.6696),(2.9510,4.8632)}.

Now, RE(14)(h̃̃(pipj))=7.8469 and RE(14)(g̃̃(pipj))=13.0657. Therefore, RE(14)(Ξ̃)=(7.8469,13.0657).

Theorem 5.3.

Let Ξ̃=(̃,̃) be an IV q-RODHFHG on n vertices. If Ξ̃ is regular of degree (s,t),s,t>0, then

RE(Ξ)̃=HE(Ξ)̃.

Proof.

Suppose that Ξ̃ is a regular IV q-RODHFHG of degree (s,t) (s,t>0), i.e., dh̃(p1)=dh̃(p2)==dh̃(pn)=s. Then all non zero entries of R(h̃̃(pipi)) are equal to 1s, implying that R(h̃̃(pipi))=1sA(h̃̃(pipi)). Therefore, for all 1in

ϖi=1si
i=1nϖi=1si=1ni
RE(h̃̃(pipj))=1sE(h̃̃(pipj)).
RE(h̃̃(pipj))=HE(h̃̃(pipj)).(by Theorem5.2)

Analogously, RE(g̃̃(pipj))=HE(g̃̃(pipj)). Hence RE(Ξ̃)=HE(Ξ̃).

6. MADM APPROACH BASED ON IV q-RODHFGs

On the based of the theory of graphs, in this section, we develop a MADM approach with IV q-RODHFNs. Let ={1,2,,n} be a discrete set of alternatives, and Q̌={Q̌1,Q̌2,,Q̌n} be the set of attributes. Suppose that ̃=(d̃ij)m×n=(h̃ij,g̃ij)m×n is the IV q-RODHF decision matrix, where h̃ij represents a set of degrees that the alternative i meets the attribute Q̌j, and g̃ij represents a set of degrees that the alternative i does not meet the expert’s Q̌j attribute.

The score and accuracy functions based on expected value of IV q-RODHFEs are defined as:

Definition 6.1.

Suppose d̃=(h̃,g̃) is an IV q-RODHFN. Š(d̃)=121+h̃(ς)qg̃(ς)q is the score function of d̃=(h̃,g̃) and Ȟ(d̃)=h̃(ς)q+g̃(ς)q is the accuracy function of d̃=(h̃,g̃), where

h̃(ς)=1t1[(1ς)φ̃σ(t)+φ̃σ(t1)++φ̃σ(2)+ςφ̃σ(1)],
g̃(ς)=1t1[(1ς)ϑ̃σ(t)+ϑ̃σ(t1)++ϑ̃σ(2)+ςϑ̃σ(1)].

Let d̃i=(h̃i,g̃i)(i=1,2) be any two IV q-RODHFNs, then

  1. if Š(d̃1)>Š(d̃2), then d̃1d̃2;

  2. if Š(d̃1)=Š(d̃2), then: (a) if Ȟ(d̃1)=Ȟ(d̃1), then d̃1=d̃2; (b) if Ȟ(d̃1)>Ȟ(d̃2), then d̃1d̃2.

In the following, based on the introduced IV q-RODHFGs, a novel MADM approach is proposed to solve this problem.

  • Step 1.

    Determine the scores (based on expected values) utilizing Def. (6.1) of IV q-RODHFEs in an IV q-RODHF decision matrix.

  • Step 2.

    Suppose H̃=(d̃ij)n×n is an IV q-RODHFPR via pairwise comparisons over the attributes Q̌j,j=1,2,,n, given by the experts. Construct a matrix of an IV q-RODHFPR H̃=(d̃ij)n×n as: where d̃ij represents the preference of the attribute Q̌i to the attribute Q̌j for all i,j=1,2,,n.

  • Step 3.

    Construct an IV q-RODHFPR Š(H̃) with scores, as follows:

  • Step 4.

    Draw the most favourable digraph for alternative selection attributes whose vertices and directed edges (arcs) portray the considered attributes and the attribute preference, respectively.

  • Step 5.

    Define an appropriate matrix of alternative selection attributes with all of the attributes Q̌i as diagonal elements and their preference Š(d̃ij) as off-diagonal elements.

    where Q̌i is the i-th attribute defined by vertex and Š(d̃)ij is the preference of the i-th attribute over the j-th attribute denoted by the edge Q̌iQ̌j of the above matrix’s digraph.

  • Step 6.

    To find an alternative selection index, substitute the values Š(d̃)ij and Q̌j in the alternative selection attributes function.

  • Step 7.

    Rank i(i=1,2,,m) alternatives as per the alternative index of the selection and pick the best one(s).

The specific steps of this proposed approach to MADM is depicted in Fig. 4.

Figure 4

The specific steps of the proposed approach to MADM.

6.1. Numerical Example and Comparative Analysis

6.1.1. Assessment of the Performance of search and rescue robots (PSRR)

We use the proposed MADM methodology in this section to determine the PSRR. The PSRR is excellent in emergency cases. In emergency situations, rescue robots took place of the respondents as they were able to take pictures of the scenes and capture certain online streams that can help a lot to understand the seriousness of the situation. Search and rescue robots may be useful to locate casualties or a possible threat in caves, tunnels and the wilderness. The incentive to use these robots of search and rescue is their apediency and completeness of the mission without risks to victims or rescuer.

6.1.2. Numerical example

In this example, we address the problem of assessing the PSRR. This example is extracted from [47] where search and rescue robots’ output was tested under IF information. However, only two facts of human opinion have been studied in this environment which leads to lack of information as the degree of abstinence and denial of human opinion is ignored. On the basis of the existing literature [47], the attributes that play an important role in the evaluation of search and rescue robots include Q̌1; feasibility, Q̌2; athleticism, Q̌3; ability to work and Q̌4; processing and communication ability. Let i(i=1,2,,6) denote the number of search and rescue robots that need to be evaluated. Here the evaluation involves the personal views of the experts that they provide in the manner of a decision matrix that reflects the four attributes.

Suppose the experts evaluate the performance of six search and rescue robots i(i=1,2,,6) according to the four attributes, based on IV q-RODHFNs and the corresponding decision matrix is constructed in Table 2. Figure 5 represents the hierarchical structure of the discussed MADM problem.

Q̌1 Q̌2
1 ({[0.1,0.2],[0.3,0.4],[0.5,0.6]},{[0.6,0.7],[0.7,0.8]}) ({[0.2,0.3],[0.3,0.4]},{[0.2,0.4],[0.4,0.5]})
2 ({[0.2,0.3],[0.3,0.5]},{[0.1,0.3],[0.4,0.5]}) ({[0.1,0.2],[0.2,0.3],[0.4,0.5]},{[0.3,0.4],[0.5,0.6]})
3 ({[0.1,0.2],[0.2,0.3]},{[0.6,0.7],[0.8,0.9]}) ({[0.2,0.4],[0.4,0.5],[0.6,0.7]},{[0.5,0.6],[0.6,0.7]})
4 ({[0.2,0.3],[0.4,0.5]},{[0.1,0.3],[0.4,0.5]}) ({[0.1,0.2],[0.2,0.3]},{[0.1,0.3],[0.3,0.5]})
5 ({[0.3,0.4],[0.4,0.6]},{[0.1,0.3],[0.3,0.4]}) ({[0.1,0.3],[0.3,0.4]},{[0.5,0.7],[0.7,0.9]})
6 ({[0.1,0.2],[0.4,0.5],[0.6,0.8]},{[0.2,0.3],[0.3,0.6]}) ({[0.2,0.4],[0.4,0.5]},{[0.2,0.3],[0.3,0.4]})

Q̌3 Q̌4

1 ({[0.3,0.4],[0.5,0.6]},{[0.2,0.3],[0.3,0.4]}) ({[0.2,0.3],[0.3,0.5],[0.6,0.8]},{[0.1,0.2],[0.3,0.4]})
2 ({[0.2,0.3],[0.4,0.5]},{[0.6,0.7],[0.7,0.8]}) ({[0.1,0.3],[0.3,0.4]},{[0.2,0.3],[0.4,0.5]})
3 ({[0.1,0.2],[0.2,0.3]},{[0.2,0.4],[0.5,0.6]}) ({[0.3,0.4],[0.4,0.5]},{[0.1,0.3],[0.4,0.5]})
4 ({[0.2,0.4],[0.4,0.6],[0.6,0.8]},{[0.1,0.2],[0.3,0.4]}) ({[0.5,0.6],[0.6,0.7]},{[0.1,0.2],[0.2,0.3]})
5 ({[0.4,0.5],[0.5,0.6]},{[0.4,0.5],[0.6,0.8]}) ({[0.1,0.2],[0.4,0.5],[0.6,0.9]},{[0.1,0.2],[0.2,0.4]})
6 ({[0.1,0.3],[0.3,0.5]},{[0.1,0.2],[0.2,0.4]}) ({[0.2,0.3],[0.4,0.5],[0.5,0.6]},{[0.1,0.3],[0.3,0.4]})
Table 2

IV4-RODHF decision matrix.

Figure 5

Hierarchical structure of the PSRR assessment.

6.1.3. Decision making process

  • Step 1.

    Determine the score functions Š(d̃ij)(i=1,2,,6,j=1,2,3,4) , as shown in Table 3, of the IV4-RODHFEs d̃ij(i=1,2,,6,j=1,2,3,4) in IV4-RODHF decision matrix.

  • Step 2.

    Preference of attributes is also assigned [48]. Assume the specialists choose the following assignments:

  • Step 3.

    Determine the score functions Š(d̃ij)(i,j=1,2,3,4) of the IV4-RODHFEs d̃ij(i,j=1,2,3,4) in IV4-RODHFPR H̃.

    Š(H̃)=0.49710.52370.56280.50290.49540.50670.47630.50460.60300.43720.49330.3970.

  • Step 4.

    The directed network of the assessment of the PSRR given in Fig. 6, and the directed network of assessment of the PSRR with scores in Fig. 7, indicate the preference of four attributes (digraph’s vertices) Q̌1,Q̌2,Q̌3 and Q̌4. The assessment of the PSRR attributes matrix is attained based on Q̌j(j=1,2,3,4) and d̃ij for each alternative PSRR, where Q̌j is the value of j-th attribute indicated by the PSRR i and d̃ij is the preference of the i-th attribute over j-th attribute.

  • Step 5.

    Substitute the values of Q̌1,Q̌2,Q̌3 and Q̌4 in above matrix H̃, for six search and rescue robots i(i=1,2,,6) and get

    Š(H̃(1))=0.38750.49710.52370.56280.50290.49420.49540.50670.47630.50460.51650.60300.43720.49330.39700.5164, Š(H̃(2))=0.50000.49710.52370.56280.50290.48240.49540.50670.47630.50460.38750.60300.43720.49330.39700.4954,

    Š(H̃(3))=0.34260.49710.52370.56280.50290.45810.49540.50670.47630.50460.48450.60300.43720.49330.39700.5072, Š(H̃(4))=0.50190.49710.52370.56280.50290.49680.49540.50670.47630.50460.52930.60300.43720.49330.39700.5640,

    Š(H̃(5))=0.51350.49710.52370.56280.50290.38280.49540.50670.47630.50460.47660.60300.43720.49330.39700.5192, Š(H̃(6))=0.51080.49710.52370.56280.50290.50580.49540.50670.47630.50460.50320.60300.43720.49330.39700.5135.

  • Step 6.

    Determine the permanent function values of H̃(i)(i=1,2,,6), that is, per(H̃(1))=1.4209, per(H̃(2))=1.3864, per(H̃(3))=1.3356, per(H̃(4))=1.5555, per(H̃(5))=1.4051 per(H̃(6))=1.5107. The search and rescue robots index values of different search and rescue robots are: 1=1.4209,2=1.3864,3=1.3356,4=1.5555,5=1.4055,6=1.5107.

  • Step 7.

    Rank the search and rescue robots 461523. The search and rescue robot number 4 is therefore the best choice for dealing with emergencies.

Scores Q̌1 Q̌2 Q̌3 Q̌4
1 0.3875 0.4942 0.5165 0.5164
2 0.5000 0.4824 0.3875 0.4954
3 0.3426 0.4581 0.4845 0.5072
4 0.5019 0.4968 0.5293 0.5640
5 0.5135 0.3828 0.4766 0.5192
6 0.5108 0.5058 0.5032 0.5135
Table 3

IV4-RODHF score function decision matrix.

Figure 6

The directed network of the assessment of the PSRR attributes.

Figure 7

The directed network of assessment of the PSRR attributes with score functions.

6.2. Comparative Analysis

To illustrate the superiority and advantage of our proposed approach, we compare the proposed approach with some existing methods in literature with IV q-RODHFSs. Xu et al. [11] proposed the decision making approach based on MM and dual MM operators with IV q-RODHF information. Wei et al. [49] set forward the decision making method based on Maclaurin symmetric mean (MSM) and dual MSM operators based on q-ROFS. Wei et al. [50] developed the MADM model utilizing Hamy mean (HM) and dual HM operators under DHPF circumstances. We have utilized these approaches to the above illustrative instance and compared the decision results with the developed method of this paper for IV q-RODHFGs. The results of these approaches are summarised in Table 4 and the effects of different methods on the score function and ranking results is shown in Figure 8.

Methods Score of Alternatives Ranking of Alternatives
1. Xu et al. [11] 0.4756 0.4640 0.4434 0.5224 0.4698 0.5077 461523
MM operator (λ=(0.2,0.3,0.3,0.2))
2. Xu et al. [11] 0.4871 0.4728 0.4604 0.5253 0.4820 0.5078 461523
Dual MM operator
3. Wei et al. [49] 0.4806 0.4677 0.4512 0.5232 0.4749 0.5078 461523
MSM operator (x=3)
4. Wei et al. [49] 0.4863 0.4722 0.4593 0.5249 0.4811 0.5078 461523
Dual MSM operator (x=3)
5. Wei et al. [50] 0.4771 0.4651 0.4457 0.5226 0.4714 0.5077 461523
Hamy mean operator (x=3)
6. Wei et al. [50] 0.4863 0.4722 0.4593 0.5249 0.4812 0.5078 461523
Dual Hamy mean operator (x=3)
7. Our developed method 1.4214 1.3871 1.3361 1.5561 1.4061 1.5096 461523
Table 4

Comparative analysis.

Figure 8

Comparison of score values of alternatives ǐ(i=1,2,3,4,5) of different decision-making methods.

Xu et al.’s [11], and Wei et al.’s [49] methods are based on IV q-RODHFSs and q-ROFSs, respectively. Wei et al.’s [50] method is based on DHPFSs. As DHPFS is a special case of q-RODHFS. That is, when q = 2, then q-RODHFS is converted to DHPFS. Obviously, IV q-RODHFS is progressively more general, and contains more information in the MADM process. Therefore, our developed method provides more general, and powerful information in MADM.

From this comparative study, the outcomes acquired by the proposed approach match with the existing ones which approve the created approach. Subsequently, to tackle the MADM problems, the proposed approach can be reasonably used. The curiosity of this DM approach is that we have built up a MADM model with the interrelated attributes and depicted various connections among the attributes by using the graphical structures with IV q-RODHF data. Our established approach’s merits are summarised as follows:

  1. Evidently, the approach proposed is straightforward and has less data loss and therefore can be easily used in the IVF environment for other MAM problems.

  2. Using graph theory is one of the advantages of the established approach.

  3. More general decision-making scenarios can be accessibly represented by the IV q-RODHFSs of the established technique.

  4. The permanent function has been used to describe the degree to which each alternative is preferred or even more awful than other alternatives.

7. CONCLUSIONS

The IV q-RODHFS can not just manage decision maker’s hesitancy while deciding the MD and NMDs yet in addition gives decision makers more opportunity to express their assessments. The innovative concept of an interval-valued q-rung orthopair dual hesitant fuzzy graphs based on Hamacher operator called IV q-RODHFHGs is put forward in this paper. Certain novel concepts of energy such as Zagreb energy (Zagreb I energy and Zagreb II energy) and Harmonic energy of IV q-RODHFHGs are proposed. We originally modified the existing score function to score function for IV q-RODHFNs, to include the risk preference of the decision maker. Moreover, the proposed concepts of IV q-RODHFHGs were applied to solve the MADM problems with IV q-RODHF information. Finally, we applied the newly proposed concept of IV q-RODHFHGs to the PSRR to demonstrate its effectiveness and validity. Analysis of the comparison has been performed and the superiorities have been shown. The IV q-RODHFHG is a strong method for communicating the hesitation of decision-makers in the MADM process and can explain the fuzziness of networks well. In future, our research work will be extended to: (1) Complex hesitant fuzzy graphs; (2) Complex q-rung orthopair dual hesitant fuzzy graphs; and (3) Complex interval-valued q-rung orthopair dual hesitant fuzzy graphs.

CONFLICTS OF INTEREST

The authors declare no conflict of interest.

AUTHORS' CONTRIBUTIONS

Investigation, Sumera Naz, Muhammad Akram, Samirah Alsulami and Faiza Ziaa; Writing original draft, Sumera Naz , Muhammad Akram and Faiza Ziaa; Writing review and editing, Samirah Alsulami.

REFERENCES

23.N.J. Rad, A. Jahanbani, and I. Gutman, Zagreb energy and Zagreb estrada index of graphs, Commun. Math. Comput. Chem., Vol. 79, 2018, pp. 371-386.
24.A. Jahanbani and H.H. Raz, On the harmonic energy and Estrada index of graphs, MATI, Vol. 1, 2019, pp. 1-20.
25.A. Rosenfeld, Fuzzy graphs, L.A. Zadeh, K.S. Fu, and M. Shimura (editors), Fuzzy Sets and their Applications, Academic Press, New York, NY, USA, 1975, pp. 77-95.
44.H. Hamacher, Uber logische verknupfungen unscharfer aussagen und deren zugehrige bewertungsfunktionen, Prog. Cybern. Syst. Res., Vol. 3, 1978, pp. 276-288.
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
14 - 1
Pages
332 - 357
Publication Date
2020/12/14
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.201204.001How to use a DOI?
Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Sumera Naz
AU  - Muhammad Akram
AU  - Samirah Alsulami
AU  - Faiza Ziaa
PY  - 2020
DA  - 2020/12/14
TI  - Decision-Making Analysis Under Interval-Valued q-Rung Orthopair Dual Hesitant Fuzzy Environment
JO  - International Journal of Computational Intelligence Systems
SP  - 332
EP  - 357
VL  - 14
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.201204.001
DO  - 10.2991/ijcis.d.201204.001
ID  - Naz2020
ER  -