scholarly journals Vague Graph Structure with Application in Medical Diagnosis

Symmetry ◽  
2020 ◽  
Vol 12 (10) ◽  
pp. 1582
Author(s):  
Saeed Kosari ◽  
Yongsheng Rao ◽  
Huiqin Jiang ◽  
Xinyue Liu ◽  
Pu Wu ◽  
...  
Keyword(s):  
Medical Diagnosis ◽  
Social Systems ◽  
Medical Science ◽  
Real Life ◽  
Image Clustering ◽  
Graph Structure ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Vague Graph

Fuzzy graph models enjoy the ubiquity of being in natural and human-made structures, namely dynamic process in physical, biological and social systems. As a result of inconsistent and indeterminate information inherent in real-life problems which are often uncertain, it is highly difficult for an expert to model those problems based on a fuzzy graph (FG). Vague graph structure (VGS) can deal with the uncertainty associated with the inconsistent and indeterminate information of any real-world problem, where fuzzy graphs may fail to reveal satisfactory results. Likewise, VGSs are very useful tools for the study of different domains of computer science such as networking, capturing the image, clustering, and also other issues like bioscience, medical science, and traffic plan. The limitations of past definitions in fuzzy graphs have led us to present new definitions in VGSs. Operations are conveniently used in many combinatorial applications. In various situations, they present a suitable construction means; therefore, in this research, three new operations on VGSs, namely, maximal product, rejection, residue product were presented, and some results concerning their degrees and total degrees were introduced. Irregularity definitions have been of high significance in the network heterogeneity study, which have implications in networks found across biology, ecology and economy; so special concepts of irregular VGSs with several key properties were explained. Today one of the most important applications of decision making is in medical science for diagnosing the patient’s disease. Hence, we recommend an application of VGS in medical diagnosis.

scholarly journals Certain Properties of Vague Graphs with a Novel Application

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1647
Author(s):  
Yongsheng Rao ◽  
Saeed Kosari ◽  
Zehui Shao
Keyword(s):  
Social Systems ◽  
Sufficient Conditions ◽  
Real Life ◽  
Laplacian Matrix ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Real World Problem ◽  
Laplacian Energy ◽  
Definition Of

Fuzzy graph models enjoy the ubiquity of being present in nature and man-made structures, such as the dynamic processes in physical, biological, and social systems. As a result of inconsistent and indeterminate information inherent in real-life problems that are often uncertain, for an expert, it is highly difficult to demonstrate those problems through a fuzzy graph. Resolving the uncertainty associated with the inconsistent and indeterminate information of any real-world problem can be done using a vague graph (VG), with which the fuzzy graphs may not generate satisfactory results. The limitations of past definitions in fuzzy graphs have led us to present new definitions in VGs. The objective of this paper is to present certain types of vague graphs (VGs), including strongly irregular (SI), strongly totally irregular (STI), neighborly edge irregular (NEI), and neighborly edge totally irregular vague graphs (NETIVGs), which are introduced for the first time here. Some remarkable properties associated with these new VGs were investigated, and necessary and sufficient conditions under which strongly irregular vague graphs (SIVGs) and highly irregular vague graphs (HIVGs) are equivalent were obtained. The relation among strongly, highly, and neighborly irregular vague graphs was established. A comparative study between NEI and NETIVGs was performed. Different examples are provided to evaluate the validity of the new definitions. A new definition of energy called the Laplacian energy (LE) is presented, and its calculation is shown with some examples. Likewise, we introduce the notions of the adjacency matrix (AM), degree matrix (DM), and Laplacian matrix (LM) of VGs. The lower and upper bounds for the Laplacian energy of a VG are derived. Furthermore, this study discusses the VG energy concept by providing a real-time example. Finally, an application of the proposed concepts is presented to find the most effective person in a hospital.

scholarly journals A Novel Description on Vague Graph with Application in Transportation Systems

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Zheng Kou ◽  
Saeed Kosari ◽  
Maryam Akhoundi
Keyword(s):  
Social Systems ◽  
Real Life ◽  
Transportation Systems ◽  
Fuzzy Graph ◽  
Network Heterogeneity ◽  
Life Problems ◽  
Real World Problem ◽  
Vague Graph ◽  
Ecology And Economy

Fuzzy graph (FG) models embrace the ubiquity of existing in natural and man-made structures, specifically dynamic processes in physical, biological, and social systems. It is exceedingly difficult for an expert to model those problems based on a FG because of the inconsistent and indeterminate information inherent in real-life problems being often uncertain. Vague graph (VG) can deal with the uncertainty associated with the inconsistent and determinate information of any real-world problem, where FGs many fail to reveal satisfactory results. Regularity definitions have been of high significance in the network heterogeneity study, which have implications in networks found across biology, ecology, and economy; so, adjacency sequence (AS) and fundamental sequences (FS) of regular vague graphs (RVGs) are defined with examples. One essential and adequate prerequisite has been ascribed to a VG with maximum four vertices is that it should be regular based on the adjacency sequences concept. Likewise, it is described that if ζ and its principal crisp graph (CG) are regular, then all the nodes do not have to have the similar AS. In the following, we obtain a characterization of vague detour (VD) g-eccentric node, and the concepts of vague detour g-boundary nodes and vague detour g-interior nodes in a VG are examined. Finally, an application of vague detour g-distance in transportation systems is given.

scholarly journals A Study of Regular and Irregular Neutrosophic Graphs with Real Life Applications

Mathematics ◽  
2019 ◽  
Vol 7 (6) ◽  
pp. 551 ◽  
Author(s):  
Liangsong Huang ◽  
Yu Hu ◽  
Yuxia Li ◽  
P. K. Kishore Kumar ◽  
Dipak Koley ◽  
...  
Keyword(s):  
Graph Theory ◽  
Optimization Problems ◽  
Real Life ◽  
Road Transport ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Real World Problem ◽  
Neutrosophic Graph ◽  
Definition Of

Fuzzy graph theory is a useful and well-known tool to model and solve many real-life optimization problems. Since real-life problems are often uncertain due to inconsistent and indeterminate information, it is very hard for an expert to model those problems using a fuzzy graph. A neutrosophic graph can deal with the uncertainty associated with the inconsistent and indeterminate information of any real-world problem, where fuzzy graphs may fail to reveal satisfactory results. The concepts of the regularity and degree of a node play a significant role in both the theory and application of graph theory in the neutrosophic environment. In this work, we describe the utility of the regular neutrosophic graph and bipartite neutrosophic graph to model an assignment problem, a road transport network, and a social network. For this purpose, we introduce the definitions of the regular neutrosophic graph, star neutrosophic graph, regular complete neutrosophic graph, complete bipartite neutrosophic graph, and regular strong neutrosophic graph. We define the d m - and t d m -degrees of a node in a regular neutrosophic graph. Depending on the degree of the node, this paper classifies the regularity of a neutrosophic graph into three types, namely d m -regular, t d m -regular, and m-highly irregular neutrosophic graphs. We present some theorems and properties of those regular neutrosophic graphs. The concept of an m-highly irregular neutrosophic graph on cycle and path graphs is also investigated in this paper. The definition of busy and free nodes in a regular neutrosophic graph is presented here. We introduce the idea of the μ -complement and h-morphism of a regular neutrosophic graph. Some properties of complement and isomorphic regular neutrosophic graphs are presented here.

scholarly journals New Concepts of Picture Fuzzy Graphs with Application

Mathematics ◽  
2019 ◽  
Vol 7 (5) ◽  
pp. 470 ◽  
Author(s):  
Cen Zuo ◽  
Anita Pal ◽  
Arindam Dey
Keyword(s):  
Fuzzy Set ◽  
Cartesian Product ◽  
Intuitionistic Fuzzy Set ◽  
Real Life ◽  
Fuzzy Graph ◽  
Intuitionistic Fuzzy ◽  
Strong Product ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Picture Fuzzy Set

The picture fuzzy set is an efficient mathematical model to deal with uncertain real life problems, in which a intuitionistic fuzzy set may fail to reveal satisfactory results. Picture fuzzy set is an extension of the classical fuzzy set and intuitionistic fuzzy set. It can work very efficiently in uncertain scenarios which involve more answers to these type: yes, no, abstain and refusal. In this paper, we introduce the idea of the picture fuzzy graph based on the picture fuzzy relation. Some types of picture fuzzy graph such as a regular picture fuzzy graph, strong picture fuzzy graph, complete picture fuzzy graph, and complement picture fuzzy graph are introduced and some properties are also described. The idea of an isomorphic picture fuzzy graph is also introduced in this paper. We also define six operations such as Cartesian product, composition, join, direct product, lexicographic and strong product on picture fuzzy graph. Finally, we describe the utility of the picture fuzzy graph and its application in a social network.

New concepts of domination in fuzzy graph structures with application

2021 ◽  
pp. 1-13
Author(s):  
A.A. Talebi ◽  
G. Muhiuddin ◽  
S.H. Sadati ◽  
Hossein Rashmanlou
Keyword(s):  
Intelligent Systems ◽  
Dominating Set ◽  
Domination Number ◽  
Graph Structure ◽  
Multiple Relationships ◽  
Fuzzy Graph ◽  
Complex Problems ◽  
Graph Structures ◽  
Fuzzy Graphs ◽  
New Concepts

Fuzzy graphs have a prominent place in the mathematical modelling of the problems due to the simplicity of representing the relationships between topics. Gradually, with the development of science and in encountering with complex problems and the existence of multiple relationships between variables, the need to consider fuzzy graphs with multiple relationships was felt. With the introduction of the graph structures, there was better flexibility than the graph in dealing with problems. By combining a graph structure with a fuzzy graph, a fuzzy graph structure was introduced that increased the decision-making power of complex problems based on uncertainties. The previous definitions restrictions in fuzzy graphs have made us present new definitions in the fuzzy graph structure. The domination of fuzzy graphs has many applications in other sciences including computer science, intelligent systems, psychology, and medical sciences. Hence, in this paper, first we study the dominating set in a fuzzy graph structure from the perspective of the domination number of its fuzzy relationships. Likewise, we determine the domination in terms of neighborhood, degree, and capacity of vertices with some examples. Finally, applications of domination are introduced in fuzzy graph structure.

scholarly journals Graphical Analysis of Covering and Paired Domination in the Environment of Neutrosophic Information

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Sami Ullah Khan ◽  
Abdul Nasir ◽  
Naeem Jan ◽  
Zhen-Hua Ma
Keyword(s):  
Graph Theory ◽  
Optimization Problems ◽  
Domination Number ◽  
Real Life ◽  
Graphical Analysis ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Neutrosophic Graph ◽  
Paired Domination ◽  
Intuitionistic Fuzzy Graphs

Neutrosophic graph (NG) is a powerful tool in graph theory, which is capable of modeling many real-life problems with uncertainty due to unclear, varying, and indeterminate information. Meanwhile, the fuzzy graphs (FGs) and intuitionistic fuzzy graphs (IFGs) may not handle these problems as efficiently as NGs. It is difficult to model uncertainty due to imprecise information and vagueness in real-world scenarios. Many real-life optimization problems are modeled and solved using the well-known fuzzy graph theory. The concepts of covering, matching, and paired domination play a major role in theoretical and applied neutrosophic environments of graph theory. Henceforth, the current study covers this void by introducing the notions of covering, matching, and paired domination in single-valued neutrosophic graph (SVNG) using the strong edges. Also, many attention-grabbing properties of these concepts are studied. Moreover, the strong covering number, strong matching number, and the strong paired domination number of complete SVNG, complete single-valued neutrosophic cycle (SVNC), and complete bipartite SVNG are worked out along with their fascinating properties.

scholarly journals Novel concepts of $ m $-polar spherical fuzzy sets and new correlation measures with application to pattern recognition and medical diagnosis

2021 ◽  
Vol 6 (10) ◽  
pp. 11346-11379
Author(s):  
Muhammad Riaz ◽  
◽  
Maryam Saba ◽  
Muhammad Abdullah Khokhar ◽  
Muhammad Aslam ◽  
...  
Keyword(s):  
Pattern Recognition ◽  
Fuzzy Sets ◽  
Fuzzy Set ◽  
Medical Diagnosis ◽  
Real Life ◽  
Hybrid Structure ◽  
Fuzzy Environment ◽  
Life Problems ◽  
Correlation Measures ◽  
Relationship Of

<abstract><p>In this paper, we introduce the notion of $ m $-polar spherical fuzzy set ($ m $-PSFS) which is a hybrid notion of $ m $-polar fuzzy set ($ m $-PFS) and spherical fuzzy set (SFS). The purpose of this hybrid structure is to express multipolar information in spherical fuzzy environment. An $ m $-PSFS is a new approach towards computational intelligence and multi-criteria decision-making (MCDM) problems. We introduce the novel concepts of correlation measures and weighted correlation measures of $ m $-PSFSs based on statistical notions of covariances and variances. Correlation measures estimate the linear relationship of the two quantitative objects. A correlation may be positive or negative depending on the direction of the relation between two objects and its value lies the interval $ [-1, 1] $. The same concept is carried out towards $ m $-polar spherical fuzzy ($ m $-PSF) information. We investigate certain properties of covariances and the correlation measures to analyze that these concepts are extension of crisp correlation measures. The main advantage of proposed correlation measures is that these notions deal with uncertainty in the real-life problems efficiently with the help of $ m $-PSF information. We discuss applications of $ m $-polar spherical fuzzy sets and their correlation measures in pattern recognition and medical diagnosis. To discuss the superiority and efficiency of proposed correlation measures, we give a comparison analysis of proposed concepts with some existing concepts.</p></abstract>

scholarly journals Connectivity Indices of Intuitionistic Fuzzy Graphs and Their Applications in Internet Routing and Transport Network Flow

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Tulat Naeem ◽  
Abdu Gumaei ◽  
Muhammad Kamran Jamil ◽  
Ahmed Alsanad ◽  
Kifayat Ullah
Keyword(s):  
Network Flow ◽  
Real Life ◽  
Vital Role ◽  
Transport Network ◽  
Internet Routing ◽  
Intuitionistic Fuzzy ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Connectivity Indices ◽  
Intuitionistic Fuzzy Graphs

Connectivity index CI has a vital role in real-world problems especially in Internet routing and transport network flow. Intuitionistic fuzzy graphs IFGs allow to describe two aspects of information using membership and nonmembership degrees under uncertainties. Keeping in view the importance of CI s in real life problems and comprehension of IFGs , we aim to develop some CI s in the environment of IFGs . We introduce two types of CI s , namely, CI and average CI , in the frame of IFGs . In spite of that, certain kinds of nodes called IF connectivity enhancing node IFCEN , IF connectivity reducing node IFCRN , and IF neutral node are introduced for IFGs . We have introduced strongest strong cycles, θ -evaluation of vertices, cycle connectivity, and CI of strong cycle. Applications of the CI s in two different types of networks are done, Internet routing and transport network flow, followed by examples to show the applicability of the proposed work.

scholarly journals Certain Properties of Domination in Product Vague Graphs With an Application in Medicine

2021 ◽  
Vol 9 ◽  
Author(s):  
Xiaolong Shi ◽  
Saeed Kosari
Keyword(s):  
Graph Theory ◽  
Real World ◽  
Dominating Set ◽  
Independent Set ◽  
Fuzzy Graph ◽  
Medical Sciences ◽  
Total Dominating Set ◽  
Fuzzy Graphs ◽  
Vague Graph ◽  
Real World Problems

The product vague graph (PVG) is one of the most significant issues in fuzzy graph theory, which has many applications in the medical sciences today. The PVG can manage the uncertainty, connected to the unpredictable and unspecified data of all real-world problems, in which fuzzy graphs (FGs) will not conceivably ensue into generating adequate results. The limitations of previous definitions in FGs have led us to present new definitions in PVGs. Domination is one of the highly remarkable areas in fuzzy graph theory that have many applications in medical and computer sciences. Therefore, in this study, we introduce distinctive concepts and properties related to domination in product vague graphs such as the edge dominating set, total dominating set, perfect dominating set, global dominating set, and edge independent set, with some examples. Finally, we propose an implementation of the concept of a dominating set in medicine that is related to the COVID-19 pandemic.

scholarly journals Decision-Making Analysis Based on Fuzzy Graph Structures

2020 ◽  
Vol 2020 ◽  
pp. 1-30 ◽  
Author(s):  
Ali N. A. Koam ◽  
Muhammad Akram ◽  
Peide Liu
Keyword(s):  
Decision Making ◽  
General Procedure ◽  
Combinatorial Problems ◽  
Graph Structure ◽  
Fuzzy Graph ◽  
The Road ◽  
Research Article ◽  
Graph Structures ◽  
Fuzzy Graphs ◽  
Degree Of A Vertex

A graph structure is a useful framework to solve the combinatorial problems in various fields of computational intelligence systems and computer science. In this research article, the concept of fuzzy sets is applied to the graph structure to define certain notions of fuzzy graph structures. Fuzzy graph structures can be very useful in the study of various structures, including fuzzy graphs, signed graphs, and the graphs having labeled or colored edges. The notions of the fuzzy graph structure, lexicographic-max product, and degree and total degree of a vertex in the lexicographic-max product are introduced. Further, the proposed concepts are explained through several numerical examples. In particular, applications of the fuzzy graph structures in decision-making process, regarding detection of marine crimes and detection of the road crimes, are presented. Finally, the general procedure of these applications is described by an algorithm.

Sign in / Sign up

Export Citation Format

Share Document