![Man ultramarathon runner in the mountains he trains at sunset](https://d2csxpduxe849s.cloudfront.net/media/E32629C6-9347-4F84-81FEAEF7BFA342B3/0B4B1380-42EB-4FD5-9D7E2DBC603E79F8/webimage-C4875379-1478-416F-B03DF68FE3D8DBB5.png)
94% of researchers rate our articles as excellent or good
Learn more about the work of our research integrity team to safeguard the quality of each article we publish.
Find out more
PERSPECTIVE article
Front. Phys. , 13 May 2021
Sec. Statistical and Computational Physics
Volume 9 - 2021 | https://doi.org/10.3389/fphy.2021.677882
Fuzzy data plays an important role in daily life, and fuzzy structured data is usually represented by fuzzy graphs, where the graph structure is used to describe the associated structure of the fuzzy data. Based on the definition of Wiener index on bipolar fuzzy incidence graphs, this article continues to study the characteristics of this distance based topological index. The lower and upper bounds for positive and negative Wiener index of fuzzy bipolar incidence graph are determined respectively, and the relationship of Wiener index between original graph and its subgraph is discussed. The Wiener absolute index on bipolar fuzzy incidence graph is introduced accordingly, and several conclusions are determined in terms of geodesics distance analysis. Furthermore, we demonstrate the equality of Wiener index and Wiener absolute index for two isomorphic bipolar fuzzy incidence graphs.
The reason why the mathematical theory and application technology of fuzzy systems can be focused by researchers and has been rapidly developed in the past 60 years is mainly due to the extensive and profound application background in human society and production practice [1–6]. The development of the mathematical theory of fuzzy systems largely depends on the development of fuzzy engineering technology and application. Fuzzy engineering technology is not only the driving force for the development of fuzzy mathematics theory, but also the core of fuzzy mathematics serving the social production practice. With the continuous maturity of the mathematical theory and application technology of fuzzy systems, the application of fuzzy mathematics methods in the engineering field has received more and more attention, and the fields of application have become more and more extensive. The main aspects include general fuzzy controller [7–9], fuzzy knowledge representation [10–12], fuzzy information theory [13, 14] and fuzzy information coding [15–17], fuzzy prediction technology [18], fuzzy decision and evaluation technology [19, 20], fuzzy statistical theory and application [21], fuzzy operational research [including fuzzy optimization [22], fuzzy random service system, fuzzy linear programming [23], fuzzy countermeasures, etc.] and its applications.
As one of the earliest topological indexes, Wiener index plays a key role in the history of chemical topological indices. Its definition is related to accidental discoveries in chemical experiments and can be used to predict some basic properties of compounds. As a result, people realize that the physical and chemical properties of a compound are also closely related to its molecular structure. The formulation of Wiener index is denoted by the sum of the distances of each pair of vertices on the graph. With the deepening of the research, various related distance-based topological indexes are introduced. So far, variants of Wiener index have been studied and applied in a large number of engineering applications.
In recent years, fuzzy topological indices on fuzzy graphs have gradually attracted the attention of researchers. These indices have played valuable roles in fuzzy decision-making systems and fuzzy reasoning. Poulik and Ghorai [24] introduced the Wiener index of bipolar fuzzy graphs, and later, Gong and Hua [25] defined the Wiener index in bipolar fuzzy incidence graph. Although some results about Wiener index of bipolar fuzzy incidence graph were obtained in Gong and Hua [25], more features need to be explored further. For this reason, we continue to study the fuzzy distance measure in this paper. The contributions of this remark can be summarized into three aspects:
• Introduce bipolar Wiener absolute index for bipolar fuzzy incidence graph;
• Determine the extreme values of Wiener index and bipolar Wiener absolute index for bipolar fuzzy incidence graph in some special settings;
• Discuss the relationship of values of these bipolar fuzzy index, for example, the bipolar fuzzy incidence graph and its subgraph, or two isomorphic bipolar fuzzy incidence graphs.
The following contents are organized as follows: first we introduce the concepts which will be used in the paper, and then the main results are obtained based on fuzzy distance computing.
An incidence graph of graph G = (V, E) is denoted by G = (V, E, I) with I ⊆ V × E. If (v, vv′) in incidence graph, then (v, vv′) is an incidence pair or shortly pair. A sequence v0, (v0, v0v1),v0v1, (v1, v0v1), v1,…, vn−1, (vn−1, vn−1vn),vn−1vn,(vn, vn−1vn), vn is a walk in incidence graph. If v0 = vn, then it said to be closed. A walk is a path if all vertices are different, and an incidence graph is connected if all pair of vertices are connected by a path. The following concepts from Gong and Hua [25].
Definition 1. [Gong and Hua [25]] Let G = (V, E) be a graph, ηP : V → [0, 1], ηN : V → [−1, 0], θP : E → [0, 1], θN : E → [−1, 0], ΨP : V × E → [0, 1], ΨN : V × E → [−1, 0]. If ΨP(v, e) ≤ ηP(v)∧θP(e) and ΨN(v, e) ≥ ηN(v) ∨ θN(e) for any v ∈ V and e ∈ E, then (ΨP, ΨN) is called a bipolar fuzzy incidence of G.
Definition 2. [Gong and Hua [25]] Let G = (V, E) be a graph, and (ηP, ηN, θP, θN) be a bipolar fuzzy subgraph of G. If (ΨP, ΨN) is a bipolar fuzzy incidence of G, then G = (ηP, ηN, θP, θN, ΨP, ΨN) is called a bipolar fuzzy incidence graph of G.
Definition 3. [Gong and Hua [25]] Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph. Then H = (κP, κN, ϕP, ϕN, ΩP, ΩN) is a bipolar fuzzy incidence subgraph of G if κP(v) ≤ ηP(v), κN(v) ≥ ηN(v) for any v ∈ V, ϕP(e) ≤ θP(e), ϕN(e) ≥ θN(e) for any e ∈ E, and ΩP(v, e) ≤ ΨP(v, e), ΩN(v, e) ≥ ΨN(v, e) for any (v, e) ∈ V × E.
Definition 4. [Gong and Hua [25]] Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph. Set η*, θ*, and Ψ* as the vertex set, edge set and incidence set (set of V × E) of G (these three sets represent the specific component elements of bipolar fuzzy incidence graph G). A fuzzy incidence path λ from v to v' (vv′ ∈ η*∪θ*) is a sequence of elements η*, θ*, and Ψ*. The minimum value of ΨP(v, vv′) is called positive incidence strength and the maximum value of ΨN(v, vv′) is called negative incidence strength, where (v, v′) ∈ λ.
Definition 5. [Gong and Hua [25]] Let G be a bipolar fuzzy incidence graph. An incidence pair (v, vv′) is strong if , where is the maximum positive incidence strength of a − ab and is the minimum negative incidence strength of a − ab. If and , then the pair (v, vv′) is called α -strong. If and , then the pair (v, vv′) is called β -strong.
Definition 6. [Gong and Hua [25]] Let G be a bipolar fuzzy incidence graph. If all pair of λ are strong, then an incidence path λ in G is called strong incidence path.
Definition 7. [Gong and Hua [25]] Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph. Then H = (κP, κN, ϕP, ϕN, ΩP, ΩN) is a subgraph of G if κP(v) = ηP(v), κN(v) = ηN(v) for any v ∈ κ*, ϕP(e) = θP(e), ϕN(e) = θN(e) for any e ∈ ϕ*, and ΩP(v, e) = ΨP(v, e), ΩN(v, e) = ΨN(v, e) for any (v, e) ∈ Ω*.
Definition 8. [Gong and Hua [25]] A bipolar fuzzy incidence graph G = (ηP, ηN, θP, θN, ΨP, ΨN) is said to be complete if ΨP(v, vv′) = ηP(v)∧θP(vv′) and ΨN(v, vv′) = ηN(v) ∨ θN(vv′) for any (v, vv′) ∈ ψ*.
Definition 9. [Gong and Hua [25]] Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph. The connectivity index of G is formulated by:
where and are positive connectivity index and negative connectivity index of G, is the maximum value of positive incidence strength for all the possible incidence paths between x and y, and is the minimum value of negative incidence strength for all the possible incidence paths between x and y.
Definition 10. [Gong and Hua [25]] Let and be two bipolar fuzzy incidence graphs. If there is a bijective mapping f : V(G1) → V(G2) with , for all , , for all , and , for any pair . Then the mapping f is called an isomorphism and we denote G1≅G2.
Definition 11. [Gong and Hua [25]] The Wiener index of a bipolar fuzzy incidence graph G = (ηP, ηN, θP, θN, ΨP, ΨN) is denoted by:
In this section, we present the main conclusions and their proofs which mainly follows from Poulik and Ghorai [24] and Gong and Hua [25].
Our first result gives the bound of Wiener index of fuzzy bipolar incidence graphs.
Theorem 1. Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph with ηP(v) = 1 and ηN(v) = −1 for all v ∈ η*. Set:
Then, and .
Proof. Let (x, y) be any pair of η*. If xy ∈ θ*, then we have and . For the rest pairs, we get and . Thus, which implies and which implies .
In Gong and Hua [25], it is stated that after removing an incidence pair in Ψ*, the positive Wiener index may decrease and the negative Wiener index may increase. The next result shows the changes of bipolar Wiener index of bipolar fuzzy incidence graph after deleting a vertex, and we skip the detailed proofs.
Theorem 2. Let H = (κP, κN, ϕP, ϕN, ΩP, ΩN) be a subgraph of bipolar fuzzy incidence graph G = (ηP, ηN, θP, θN, ΨP, ΨN) such that ϕ* = θ* − {v} with v ∈ η*. Then and .
Next, we introduce the bipolar Wiener absolute index for bipolar fuzzy incidence graphs.
Definition 12. The absolute value of the sum of and of bipolar fuzzy incidence graph is called the Wiener absolute index of G which is denoted by:
According to this definition, we get the following result immediately.
Theorem 3. Let and be two bipolar fuzzy incidence graphs. If WIBFI(G1) = WIBFI(G2), then WAIBFI(G1) = WAIBFI(G2).
However, the converse of Theorem 3 is not hold in general.
Example 1. A bipolar fuzzy incidence graph G is depicted in Figure 1, we confirm that η* = {v1, v2, v3}, , , , , , , , , , , , , , , , , , , , , .
Figure 1. A bipolar fuzzy incidence graph G with and WAIBFI(G) = 0.8. A bipolar fuzzy incidence graph G′ is depicted in Figure 2, we confirm that , , , , , , , , , , , , , , , , , , , , , . Furthermore, by simple computing, we get .
Theorem 4. Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph with ηP(v) = a and ηN(v) = b for all v ∈ η* and ΨP(v, vv′) = c, ΨN(v, vv′) = d for any pair v, v′ ∈ η*. We have:
Proof. Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph that satisfies assumptions of Theorem 4. Hence, are equal for all the pairs of (v, v′) in η*. Since the positive and negative membership values of all the edges of G are equal, we confirm that lie on all the edge vv′ ∈ θ*, and thus
Note that there are edges, and hence
and
Finally, the result follows from the definition of Wiener absolute index.
Theorem 5. Let G = (ηP, ηN, θP, θN, ΨP, ΨN) be a bipolar fuzzy incidence graph. We have:
Brief Proof. First, we note that and . Therefore, by the definition of , we get the conclusion.
Our last result shows that two isomorphic graphs have the same Winer index and Wiener absolute index.
Theorem 6. Let and be two bipolar fuzzy incidence graphs with G1≅G2. Then, WIBFI(G1) = WIBFI(G2) and WAIBFI(G1) = WAIBFI(G2).
Proof. Suppose that and are two isomorphic bipolar fuzzy incidence graphs. Hence, in light of the definition of the isomorphic between two bipolar fuzzy incidence graphs, there is a bijective mapping f : V(G1) → V(G2) with f : V(G1) → V(G2) with , for all , , for all , and , for any pair .
Thus, for each path Pxy : x = x0, x1, ⋯ , xn−1, xn = y in G1, we can found a path in G2 such that x = f(x′), , …, , y = f(y′), and the elements in Pxy and meet the following relationship in view of the bijective mapping characteristic (for i = 0, 1, ⋯ , n − 1):
Therefore, the distance between x and y along Pxy, and the distance between x′ and y′ along satisfy
and
Furthermore, for i = 0, 1, ⋯ , n, we infer
Combing the above facts together, we yield:
and
It implies that , .□
Intuitively speaking, two isomorphic bipolar fuzzy incidence graphs have a bijective correspondence between their same elements and membership functions. These two graphs can be regarded as one graph without any qualitative difference, so their Wiener index and Wiener absolute index are identical, respectively.
In this work, we study the Wiener index of bipolar fuzzy incidence graphs and several conclusions are obtained. The obtained theorems have a positive effect on the development of artificial intelligence, pattern recognition, and fuzzy machine learning related fields. Due to the extremely wide range of applications of fuzzy graph data, this research will improve the practical application capabilities of fuzzy structured data in various disciplines. The results provide tools, methods and application methods in various fields such as big data, Internet of Things, blockchain, cloud services, industrial and mining automation, chemistry, biology, medicine, materials science and social science.
In the chemical experiments in 1960s and 1970s, scientists realized that there was an inevitable connection between the physico-chemical properties of a compound and its molecular structure. That is, what kind of molecular structure possesses what kind of chemical properties. This discovery was gradually confirmed in later experimental science, and a new field was born from this point of view, which uses chemical structure to infer the properties of compounds. According to this idea, scientists use graphs to represent molecular structures: vertices represent atoms, and edges between vertices represent chemical bonds between atoms. The graph is regarded a molecular graph, and the properties of chemicals are studied by defining the topological index on the graph. Early topological indexes include Wiener index, PI index, Szeged index, etc., which can well reflect simple physical properties such as the melting point and boiling point of compounds.
So far, more than 3,000 topological indices have been defined. However, as far as we know, only connectivity index and Wiener index have the corresponding versions in fuzzy graph, bipolar fuzzy graph and bipolar fuzzy incidence graph (see Definitions 9 and 11). Most topological indices have no corresponding definitions on fuzzy graphs and bipolar fuzzy graphs, including some very famous topological indexes, such as Harary index, atom bond connectivity index, PI index, Szeged index, Gutman index, Shultz index, eccentric index, Zagreb index, etc. Studying the expansion of these important indices in fuzzy graphs and bipolar fuzzy graphs can be used as future research work.
Specifically, the following topics can be considered as the future research directions:
• Various distance based topological indices should be introduced in fuzzy graphs, and the definition of distance should be considered in distinct settings (for example, Hamming distance, pseudo Hamming distance, etc.).
• The definition of topological indices should be extended to different fuzzy graphs or fuzzy system, for instance, interval-valued fuzzy systems, or neutrosophic fuzzy systems.
• These fuzzy topology indices should be applied in decision-making settings, such as MCGDM (conjoint decision making with a collection of alternatives), and the corresponding algorithm and analysis should be investigated in the future.
The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author/s.
All authors listed have made a substantial, direct and intellectual contribution to the work, and approved it for publication.
This work was supported by Natural Science Foundation of Guangdong Province of China (No. 2020A1515010784), Guangdong University of Science and Technology University Major Scientific Research Achievement Cultivation Program Project 2020, and Provincial key platforms and major scientific research projects in Guangdong universities in 2018 (No. 2018KTSCX261).
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.
1. Abouchabana N, Haddadi M, Rabhi A, Grasso AD, Tina GM. Power efficiency improvement of a boost converter using a coupled inductor with a fuzzylogic controller: application to a photovoltaic system. Appl. Sci. (2021) 11:980. doi: 10.3390/app11030980
2. Shanmugam L, Joo YH. Design of interval type-2 fuzzy-based sampled-data controller for nonlinear systems using novel fuzzy Lyapunov functional and its application to PMSM. IEEE Trans Syst Man Cybernet Syst. (2021). 51:542–51. doi: 10.1109/TSMC.2018.2875098
3. Gao W, Guirao JLG, Wu H. Nordhaus-Gaddum type inequalities for some distance-based indices of bipartite molecular graphs. J Math Chem. (2020). 58:1345–52. doi: 10.1007/s10910-020-01139-w
4. Simsek B, Ic YT. Fuzzy failure mode and effect analysis application to reduce risk level in a ready-mixed concrete plant: a fuzzy rule based system modelling approach. Math Comput Simul. (2020) 178:549–87. doi: 10.1016/j.matcom.2020.06.024
5. Kharrat D, Gassara H, El Hajjaji A, Chaabane M. Adaptive observer-based H-infinity FTC for T-S fuzzy systems. Application to cart motion model. J Franklin Inst Eng Appl Math. (2020) 357:12062–84. doi: 10.1016/j.jfranklin.2020.06.024
6. Alhevaz A, Baghipur M, Shang Y. On generalized distance Gaussian Estrada index of graphs. Symmetry. (2019) 11:1276. doi: 10.3390/sym11101276
7. Pirzada S, Ganie HA, Rather BA, Shaban RU. On generalized distance energy of graphs. Linear Algebra Appl. (2020) 603:1–19. doi: 10.1016/j.laa.2020.05.022
8. Gao W, Wu H, Siddiqui MK, Baig AQ. Study of biological networks using graph theory. Saudi J Biol Sci. (2018) 25:1212–9. doi: 10.1016/j.sjbs.2017.11.022
9. Azizi M, Ghasemi SAM, Ejlali RG, Talatahari S. Optimization of fuzzy controller for nonlinear buildings with improved charged system search. Struct Eng Mech. (2020) 76:781–97. doi: 10.12989/sem.2020.76.6.781
10. Hadrani A, Guennoun K, Saadane R, Wahbe M. Fuzzy rough sets: survey and proposal of an enhanced knowledge representation model based on automatic noisy sample detection. Cogn Syst Res. (2020) 64:37–56. doi: 10.1016/j.cogsys.2020.05.001
11. Gellert A, Florea A, Fiore U, Zanetti P, Vintan L. Performance and energy optimisation in CPUs through fuzzy knowledge representation. Inf Sci. (2019) 476:375–91. doi: 10.1016/j.ins.2018.03.029
12. Gao W, Wang W, Dimitrov D, Wang Y. Nano properties analysis via fourth multiplicative ABC indicator calculating. Arab J Chem. (2018) 11:793–801. doi: 10.1016/j.arabjc.2017.12.024
13. Gamliel E, Kreiner H. Applying fuzzy-trace theory to attribute-framing bias: gist and verbatim representations of quantitative information. J Exp Psychol Learn Mem Cogn. (2020) 46:497–506. doi: 10.1037/xlm0000741
14. Calderaro V, Lamberti F, Galdi V, Piccolo A. Power flow problems with nested information: an approach based on fuzzy numbers and possibility theory. Electric Power Syst Res. (2018) 158:275–83. doi: 10.1016/j.epsr.2018.01.008
15. Gao W, Siddiqui MK, Rehman NA, Muhammad MH. Topological characterization of dendrimer, benzenoid, and nanocone. J Biosci. (2019). 74:35–43. doi: 10.1515/znc-2018-0153
16. Koptyra K, Ogiela MR. Multiply information coding and hiding using fuzzy vault. Soft Comput. (2019) 23:4357–66. doi: 10.1007/s00500-018-3089-x
17. Kumar T, Bajaj RK, Maheshwari P. Credibility distribution based R-norm fuzzy information measures in noiseless coding theorems. Int J Gen Syst. (2019) 48:302–20. doi: 10.1080/03081079.2018.1552686
18. Basakin EE, Ozger M. Monthly river discharge prediction by wavelet fuzzy time series method. Int J Uncertain Fuzziness Knowl Based Syst. (2021) 29:17–35. doi: 10.1142/S0218488521500021
19. Sanchez-Lozano JM, Fernandez-Martinez M, Saucedo-Fernandez AA, Trigo-Rodriguez JM. Evaluation of NEA deflection techniques. A fuzzy Multi-Criteria Decision Making analysis for planetary defense. ACTA Astronaut. (2020) 176:383–97. doi: 10.1016/j.actaastro.2020.06.043
20. Coban V. Solar energy plant project selection with AHP decision-making method based on hesitant fuzzy linguistic evaluation. Complex Intell Syst. (2020) 6:507–29. doi: 10.1007/s40747-020-00152-5
21. Gao W, Iqbal Z, Ishaq M, Aslam A, Aamir M, Binyamin MA. Bounds on topological descriptors of the corona product of F-sum of connected graphs. IEEE Access. (2019) 7:26788–96. doi: 10.1109/ACCESS.2019.2900061
22. Diniz MM, Gomes LT, Bassanezi RC. Optimization of fuzzy-valued functions using Zadeh's extension principle. Fuzzy Sets Syst. (2021) 404:23–37. doi: 10.1016/j.fss.2020.07.007
23. Hosseinzadeh E, Hassanpour H. Estimating the parameters of fuzzy linear regression model with crisp inputs and Gaussian fuzzy outputs: a goal programming approach. Soft Comput. (2021) 25:2719–28. doi: 10.1007/s00500-020-05331-7
Keywords: bipolar fuzzy incidence graph, topology index, distance, geodesics, graph
Citation: Gong S and Hua G (2021) Remarks on Wiener Index of Bipolar Fuzzy Incidence Graphs. Front. Phys. 9:677882. doi: 10.3389/fphy.2021.677882
Received: 08 March 2021; Accepted: 13 April 2021;
Published: 13 May 2021.
Edited by:
Nuno A. M. Araújo, University of Lisbon, PortugalReviewed by:
Yilun Shang, Northumbria University, United KingdomCopyright © 2021 Gong and Hua. 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: Gang Hua, Z2h1YUBjdW10LmVkdS5jbg==
†These authors have contributed equally to this work
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.
Research integrity at Frontiers
Learn more about the work of our research integrity team to safeguard the quality of each article we publish.