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

Abstract

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.

An EDAS Method for Multiple Attribute Group Decision-Making under Intuitionistic Fuzzy Environment and Its Application for Evaluating Green Building Energy-Saving Design Projects

“…Finally, an application for evaluating a green building energy-saving design project was provided to confirm the superiority of this novel method, and a comparative analysis between an IF-EDAS method and other methods was also made to further verify the merits of this method. In our future work, an IF-EDAS method may be extended to interval-valued intuitionistic fuzzy sets and extensively applied to different uncertain situations [42][43][44][45] and ambiguous environments [46][47][48][49][50].…”

The Bipartite Zero Forcing Set for a Full Sign Pattern Matrix

“…. , n } based on columns of P. If (i, j)-entry of P is nonzero, then the sign of an edge {i, j } of G(U, V) is the same as the sign of the entry of P. The bipartite graph is important for the study of the regularity for graphs (see [13,14]).…”

Algebraic Operations on Spatiotemporal Data Based on RDF

“…The contribution of stRDF is regulating the representation principle of spatiotemporal data in RDF and standardizing the spatiotemporal data querying. It can also be applied to several spatiotemporal-related applications [12][13][14]. However, the spatial information fails to associate with temporal information in the stRDF model, which means that it has a weak ability to record dynamically changing data.…”