Abstract
Topological indices have an important role in molecular chemistry, network theory, spectral graph theory and several physical worlds. Most of the topological indices are defined in a crisp graph. As fuzzy graphs are more generalization of crisp graphs, those indices have more application in fuzzy graphs also. In this article, we introduced the fuzzy hyper-Wiener index (FHWI) and studied this index for various fuzzy graphs like path, cycle, star, etc and provided some interesting bounds of FHWI for that fuzzy graph. A lower bound of FHWI is established for n-vertex connected fuzzy graph depending on strength of a strong edges. A relation between FHWI of a tree and its maximum spanning tree is established and this index is calculated for the saturated cycle. Also, at the end of the article, an application in the share market of this index is presented.
Abbreviations
Fuzzy subset Fuzzy graph Fuzzy subgraph Partial fuzzy subgraph Complete fuzzy graph Topological index Wiener index Geodesic Hyper-Wiener index Fuzzy hyper-Wiener index Membership value
Introduction
Research background
Rosenfeld [30] first introduced the concept of fuzzy graph (FG) and also provided the fuzzy relation (FR), fuzzy bridge, fuzzy block and fuzzy distances of a FG. In that time, Yeh et al. [36] also established FG separately and gave an application of FG in clustering analysis. In [4, 24–29], Rashmanlou et al. studied antipodal intervalued FG, balanced interval valued FG, product vague graph, domination in vague graphs, intuitionistic FG, categorial properties and product of bipolar FG, etc. In [20] Poulik and Ghorai studied empirical Results on Operations of Bipolar FG and in [22] Poulik, Ghorai and Xin studied Pragmatic results on interval-valued FG and interval-valued neutrosophic graph. In 1, 13–15, 17, 18, 31–34, one can see for more generalization on FGs.
Topological indices (TIs) are molecular descriptors and applied in chemistry, spectral graph theory, network theory. Such indices are representatives of chemical compounds which describe the structure of that molecular graph. In the Molecular graph, vertex represents atom and edge represents the bond between two atoms. In 1947 [35], Harold Wiener first introduced the Wiener index (WI) which has a huge application in chemical graph theory and spectral graph theory. In the same paper, he proved that the boiling point of paraffins depends on WI. In [5], one can see for further work-related this index. In [23], Randic introduced hyper-Wiener index (HWI) which is a generalization of WI and used in biochemistry, chemical graph theory, spectral graph theory. HWI has studied for both theoretical and application points of view also. In [11, 16], one can see other TIs. Binu et al. [2, 3], introduced connectivity index an Wiener index of a FG. Also, In 2021, Fang et al. [6], introduced connectivity index and Wiener index of a fuzzy incidence graph. In [7] Islam, Maity and Pal studied the Wiener index for the saturated fuzzy cycle. Kalathian et al. [10] studied some topological indices for fuzzy graphs in 2020. Islam and Pal introduced First Zagreb index and F-index for fuzzy graph in [8, 9] respectively. In [12], Mahapatra, Samanta and Pal provided the RSM index in FG. Poulik and Ghorai studied the Certain index and Wiener absolute index for a bipolar fuzzy graph in [19, 21].
Objective of the work
Different types of topological index of a graph has many applications and many results are available for crisp graphs.
But in many practical applications it is seen that many situations cannot be modelled using crisp graphs.
In these cases, to handle such a situation, those topological indices are needed to define a fuzzy graph. In this article, a fuzzy hyper-Wiener index (FHWI) is introduced which is a more generalization of WI, HWI, FWI. As FHWI is defined on a fuzzy graph, this index provided the better result in application. The value of this index for different types of FG like path, cycle, star, etc. are studied. In the end of the article, a decision making problem in the share market is presented and solved by using the FHWI.
Framework of the article
Structure of the article is as follows: In sec. 2, some basic definitions and useful results are provided which are essential to the development of our content. In sec. 3, FHWI is defined and studied for several FG like as path, cycle, star, etc. In sec. 4, a decision making problem in the share market is presented and solved by using the FHWI.
Preliminaries
Some basic definitions and useful results are provided in this section, most of them one can be found in [18].
Let X (≠ φ) be a given finite set. Now the FG is G = (θ, ρ), where θ is fuzzy subset(FSS) of X and ρ is FSS of X × X with ρ (x, y) ≤ ∧ {θ (x) , θ (y)}, where ∧ indicates the minimum. It is noted that ρ is called a FR on θ. It is assumed that ρ is reflexive as well as symmetric. We write G* = (θ*, ρ*), where θ* = {x ∈ X : θ (x) ≠0} and ρ* = {(x, y) ∈ X × X : ρ (x, y) ≠0}. Here θ* and ρ* is known as the vertex set and edge set of the FG, respectively. The fuzzy graph G is trivial if G* is trivial. Now H = (φ, ω) is called partial fuzzy subgraph(PFSG) of G if for all x ∈ φ*, φ (x) ≤ θ (x) and for all (x, y) ∈ ω*, ω (x, y) ≤ ρ (x, y). If for all x ∈ φ*, φ (x) = θ (x) and for all (x, y) ∈ ω*, ω (x, y) = ρ (x, y), then H is called FSG of G. A FSG, H = (φ, ω) spans the FG G = (θ, ρ) if φ = θ. It is noted that G xy is a FSG of G with ω (x, y) =0 and G x is FSG of G where φ (x) =0. Let x0, x1, ⋯ , x n be distinct vertices in G. Then we call P = x0x1 ⋯ x n is path in G if ρ (x i , xi+1) ≠0 for i = 0, 1, ⋯ , n - 1. For this case we call the length of the path n. The path, P is called a cycle if ρ (x0, x n ) >0 . Let x0, x1, ⋯ , x n be the vertices of G. Then G = (x0, x1, x1 ⋯ x n ) is called a star if ρ (x0, x i ) ≠0 for i = 0, 1, ⋯ , n. Here x0 is called the center of the star. G is called a complete FG (CPFG) if for all x, y ∈ θ*, ρ (x, y) = θ (x) ∧ θ (y) , where ∧ denotes the minimum. Let P = x0x1 ⋯ x n be a path in G. Then strength of the path P, S (P) is defined by S (P) = ∧ {ρ (x i , xi+1) : i = 0, 1, ⋯ , n - 1} . Let x, y ∈ θ* be any two vertices of G. Then strength of connectedness between x and y is denoted by CONF G (x, y) and defined by CONF G (x, y) = ∨ {S (P) : Pisany (x, y) path} , where ∨ denotes maximum. For a path P, if S (P) is equal to CONF G (x, y), then P is (x, y) strongest path. G is called connected if for any x, y ∈ θ*, CONF G (x, y) >0. G called tree if there exist a FSG S = (θ, ω) which is a tree and spans G, such that for any a, b not in S, there exists a path P between a and b in S such that ρ (a, b) < S (P). Also S is a unique maximum spanning tree (MST) of G. Strong edges and δ-edges in a FG are defined in the next definition. Let (x, y) be an edge of G. Then the edge (x, y) is called α-strong or α-strong edge (α-st) if ρ (x, y) > CONF G xy (x, y). The edge (x, y) is called β-strong or β-strong edge (β-st) if ρ (x, y) = CONF G xy (x, y). The edge (x, y) is said to be δ-edge if it is neither α-st nor α-st. (x, y) is called strong edge if it is not a δ-edge. A strong path is a path which does not contain any δ-edge. Geodesic (GDS) between x and y is the shortest strong path between x to y. Sum of membership values (MVs) of all edges in the GDS is called the weight of the GDS. A FG G is called α-saturated (α-sat) if each vertex contains at least one α-st edge in G. and β-saturated (β-sat) if each vertex contains at least one β-st edge in G. If it is both α-sat and β-sat then G is called saturated FG (sat-FG).
The vertices and edges for a saturated cycle are characterized in the next two theorems.
Isomorphism between two FGs are defined below.
In 2020, Kalathian et al. [10] defined first ZI for a FG as follows:
In 2021, the definition of the first ZI for a FG was modified by Islam and Pal [8].
In 2020, Kalathian et al. [10] defined second ZI for a FG as:
In 2021, Islam and Pal [9] introduced F-index for a FG.
Note that, those topological indices (First Zagreb index, Second Zagreb index, F-index) are defined depending on the degree of the vertices. So those indices are degree based topological indices and used to calculate π-electron energy of a conjugate system. In this paper, We studied another types of topological indices which are distance based topological indices more specifically for fuzzy graph this topological indices are strong distance based topological indices.
Hyper-wiener index of a fuzzy graph
In 1947 [35], Harold Wiener first introduced Wiener index (WI) for connected crisp graphs defined as:
Inspired by this, Randic [23] defined the HWI as:
In [3] Binu et al. defined the WI for a connected FG as:
Note that for each example of FGs, G = (θ, ρ) it is assumed that θ (u) =1 ∀ u ∈ θ*.
In the next example, FHWI of the FG in Fig. 1 is calculated.

A FG G and a PFSG H with FHWI (H) < FHWI (G).
In the next example, FHWI of the PFSG H depicted in Fig. 1 is calculated and compared with original FG G.
Now some questions are arisen about FHWI during edge deletion or edge addition in a FG.
(1) Suppose an edge is deleted in a connected FG such that the deleted fuzzy graph is also connected. Is FHWI decreased or increased or the same?
(2) Suppose an edge is added in a connected FG. Is FHWI decreased or increased or the same?
The answer of the questions are FHWI may be decreased or increased or unchanged when an edge is deleted or added in a FG. Clearly, FHWI is unchanged if an δ-edge is deleted or added in that fuzzy graph. The next example is about other queries.

A FG G with FHWI (G) < FHWI (G ae ) and FHWI (G) > FHWI (G gk )
Strong distance path matrix D
P
of G is defined as (i, j)th entry of D
P
is:
Strong distance path matrix D p for the graph G shown in Fig. 2
Strong distance path matrix of G ae
Strong distance path matrix of G gk
Since FHWI of a FG G is obtained by summing all upper triangular entries of D P (G). So FHWI (G) =167.625. Now we consider the distance path matrix of G ae (see Table 2). In this case, FHWI (G ae ) =159.705 < FHWI (G). The Table 3 is the distance path matrix of G gk is provided. Here FHWI (G gk ) =188.805 > FHWI (G). Therefore, this example shows that deletion or addition of an edge does not imply FHWI increase or decrease.
In the next theorem, a bound for FHWI is provided for a connected FG.
In the next theorem, FHWI is discussed for isomorphic FGs.
In the next theorem, a bound of FHWI for a path is provided.
In the next theorem, a relation between FHWI of a tree and its MST is established.
In the next theorem, FHWI of a saturated cycle is studied.
Then for n ≡ 0 (mod 4):
Now for n ≡ 2 (mod 4):
Shares are the most important factor of a company and one of the most significant phases in the business network. Investors take a vital risk but there are chances to earn huge benefits. In this paper, five interconnected companies A1, A2, A3, A4 and A5 are chosen. Aim of this section is to find out which company is better for investment. Some parameters are needed to compare those companies. The significant parameters are:
All those parameters are linguistic terms and the value of those parameters differ for different circumstances. To handle such a situation, we modelled the problem as a fuzzy graph.
Score values of the parameters for each company are provided in Table 4 and score values of the influenced relation between interconnected companies for each parameter are provided in Table 5. Note that all the score values are taken in [0,1]. Now the combined fuzzy graph depicted in Figure 3, for those parameters is constructed whose vertex set is the set of companies and vertex MV of a vertex is the score value of the parameter for corresponding company. There is an edge between two companies if they are interconnected and the score value of the influenced relation between those companies represents the edge membership value. Now we consider the strong distance matrix of the fuzzy graph whose (i, j)th entry is defined as d
s
(v
i
, v
j
). Now strong distance matrix of G, G
A
1
, G
A
2
, G
A
3
, G
A
4
, G
A
5
is given in Table 6-11. Then FHWI of G for those parameter p1, p2, p3 is calculated by the formula
Score value of the parameters for each company
Score value of the parameters for each company
Score value of the influenced relation between interconnected companies for each parameters

Combined fuzzy graph representation of the problem.
Strong distance matrix of G
Strong distance matrix of G A 1 .
Strong distance matrix of G A 2
Strong distance matrix of G A 3
Strong distance matrix of G A 4
Strong distance matrix of G A 5
Fuzzy hyper-Wiener index
TIs have an important role in spectral graph theory, chemical graph theory, biochemistry, etc. Most of the topological indices are defined in a crisp graph. As fuzzy graphs are more generalization of crisp graphs, those indices have more application in fuzzy graphs also. In this article, we introduced the fuzzy hyper-Wiener index (FHWI) and studied this index for various fuzzy graphs like path, cycle, star, etc and provided some interesting bounds of FHWI for those fuzzy graph. A lower bound of FHWI is established for n-vertex connected fuzzy graph depending on strength of a strong edges. A relation between FHWI of a tree and its maximum spanning tree is established and this index is calculated for a saturated cycle. Also, at the end of the article, an application in the share market of this index is presented.
The limitations and future scopes of the study are:
(i) Good lower bound of the FHWI for n-vertex connected FG is presented here but we cannot provide the good upper bound.
(ii) Good upper bound of the FHWI for path and star are presented here but we cannot provide the good lower bound.
(iii) Which n-vertex tree (fuzzy) has the maximum FHWI?
(iv) Which n-vertex tree (fuzzy) has the minimum FHWI?
(v) Which n-vertex connected FG has the maximum FHWI?
(vi) Which n-vertex connected FG has the minimum FHWI?
Footnotes
Acknowledgments
The authors are highly thankful to the honorable Editor in Chief and anonymous reviewers for their valuable suggestions which significantly improved the quality and representation of the paper. The first author is thankful to the University Grant Commission (UGC) Govt. of India for financial support under UGC-Ref. No.: 1144/ (CSIR-UGC NET JUNE 2017) dated 26/12/2018.
Disclosure statement. No potential conflict of interest was reported by the authors.
Ethical approval. This article does not contain any studies with human participants or animals performed by any of the authors.
