1. Introduction
Graph theory has many real-life applications for problems in computer applications, systems analysis, computer networks, transportation, operations research, and economics. A graph is basically a model of relations, and it is a used to represent the real-life problem consisting of relationships between objects. The vertices and edges of the graph are used to represent the objects and the relations between objects, respectively. In many optimization problems, the available information is inexact or imprecise for various reasons such as the loss of information, a lack of evidence, imperfect statistical data and insufficient information. Generally, the uncertainty in real-life problems may be present in the information that defines the problem.
Classical graph theory uses the basic concept of classical set theory, which was presented by Cantor. In a classical graph, for any vertex or edge, there are two possibilities: it is either in the graph or it is not in the graph. Therefore, classical graphs cannot model uncertain optimization problems. Real-life problems are often uncertain, which are hard to model using classical graphs. The fuzzy set [
1] is an extended version of the classical set, where the objects have varying membership degrees. A fuzzy set gives its objects different membership degrees between zero and one. The membership degree is not the same as probability; rather, it describes membership in vaguely-defined sets. The concept of fuzziness in graph theory [
2] was described by Kaufmann [
3] using the fuzzy relation. Rosenfeld [
4] introduced some concepts such as bridges, cycles, paths, trees, and the connectedness of the fuzzy graph and described some of the properties of the fuzzy graph. Gani and Radha [
5] presented the notation of the regular fuzzy graph. Many other researchers, such as Samanta and Pal [
6], Rashmanlou and Pal [
7], Rashmanlou et al. [
8,
9], Paramik [
10], Nandhini [
11], Ghorai and Pal [
12], Dey et. al [
13], and Borzooei [
14] presented much work in the domain of the fuzzy graph and its several applications in real life. Samanta and Pal [
6] and Rashmanlou and Pal [
15] presented the concept of the irregular and regular fuzzy graph. They also described some applications of those graphs.
Atanassov [
16,
17,
18] presented the idea of the intuitionistic fuzzy set (IFS) as a modified version of the classical fuzzy set. The classical fuzzy set uses only the membership grade (degree), but IFS uses independent membership grade and non-membership grade for any entity, and the only requirement is that the sum of non-membership and membership degree values be no greater than one. Shannon and Atanassov [
19] presented the idea of the IFS relation and the intuitionistic fuzzy graph (IFG) and discussed many theorems, proofs, and proprieties [
19]. Parvathi et al. [
20,
21,
22] presented many different operations such as the join, union, and product of two IFGs. Rashmanlou et al. [
23] presented some products such as strong, direct, and lexicographic products for two IFGs. For further detailed descriptions of IFGs, please refer to [
24,
25,
26,
27]. Although the fuzzy graph and IFG have been used to model many real-word problems, uncertainties due to inconsistent and indeterminate information about a problem cannot be represented properly by the fuzzy graph or IFG. Therefore, a new idea is needed to deal with such scenarios.
Smarandache [
28] introduced the idea of the neutrosophic set, by modifying the concept of the fuzzy set. The neutrosophic set can work with uncertain, indeterminate, vague, and inconsistent information of any uncertain real-life problem. It is basically a modified version of the crisp set, Type 1 fuzzy set, and IFS. It is described by the truth, indeterminate, and false membership degrees of any object. These three membership degrees are independent and always lie within
, i.e., a nonstandard unit interval. The neutrosophic graph [
12] can efficiently model the inconsistent information about any real-life problem. Recently, many researchers have more actively worked on neutrosophic graph theory; for instance, Ye [
29], Yang et al. [
30], Naz et al. [
31], Broumi [
15], and Arkam [
32,
33,
34,
35].
The vertex degree is a significant way to represent the total number of relations of a vertex in a graph, and the vertex degree can be used to analyze the graph. Gani and Lathi [
36] proposed the concept of irregularity, total irregularity, and total degree in a fuzzy graph. Maheswari and Sekar [
37] proposed the notation of the
-vertex in a fuzzy graph and also described several properties on the
-vertex degree of a fuzzy graph. Darabian et al. [
38] presented the idea of the
-regular vague graph,
-regular vague graph,
m-highly irregular vague graph, and
m-highly total irregular vague graph, and they discussed some properties of those graphs. They described some real-life applications (e.g., fullerene molecules, wireless networks, and road networks) of regular vague graphs. Neutrosophic graphs are more effective, precise, flexible, and compatible when modeling uncertain real-life problems compared to fuzzy graphs or vague graphs. Thus, the use of the neutrosophic graph is inevitable for modeling optimization problems [
29,
34,
39,
40,
41] in real-life scenarios, and it is essential to present some new properties and theories for neutrosophic graphs. This idea motivates us to introduce different types of neutrosophic graphs (regular, bipartite, isomorphic, and
complement neutrosophic graphs) and their related theorems.
The concept of the regularity and degree of nodes has a significant role in both theories and applications (e.g., social network analysis, road transpotation network, wireless multihop network, and the assignment problem) in neutrosophic graph theory. The main contributions of this manuscript are as follows.
- (i)
As far as we know, there exists no research work on the regularity of the neutrosophic graph until now. Therefore, in this manuscript, we present the definition of the regular neutrosophic graph, star neutrosophic graph, regular strong neutrosophic graph, and complete bipartite neutrosophic graph.
- (ii)
We introduce the two types of degree, and total -degrees, of a node in a neutrosophic graph. The definition of busy and free nodes in a regular neutrosophic graph are presented here.
- (iii)
Depending on the degree of the node, we introduce the three types of regularity of a neutrosophic graph, -regular, -regular, and m-highly-irregular neutrosophic graphs (HING), and some properties are also described. We also investigate the concept of m-HING on the cycle graph and path graph in this manuscript.
- (iv)
We have presented the definition of the -complement and h-morphism of a neutrosophic graph. Some properties of the complement and isomorphic regular neutrosophic graph are also presented here.
- (v)
Some real-life applications of the regular neutrosophic graph and complete bipartite neutrosophic graph such as the road transport network, social networks, and assignment problem are described in this paper.
2. Preliminaries
In this portion, we will discuss the single-valued neutrosophic graph (SVNG), adjacent node, path, isolated node, strength of a path, strong SVNG, complement SVNG, and complete SVNG, which are efficient for the present work.
Definition 1. Let be an SVNG [42,43] where N and M are represented by two neutrosophic sets on V and E, respectively, which satisfy the following. Here, a and b are two vertices of G, and is an edge of G.
Definition 2. The two nodes a and b of an SVNG are defined as the adjacent nodes in G if and only if . The two nodes a and b are called the neighbor nodes, and is incident at a and b.
Definition 3. Let be an SVNG and P be a path of G. P is a collection of different nodes, such that for . Here, n represents the neutrosophic length of the path P. A single neutrosophic vertex, i.e., in G, is also assumed as a path. The path length of a single node is . We define the order pair as the edge of the path. P is said to be a neutrosophic cycle if and .
Definition 4. A node of an SVNG G is called the isolated node if there exists no incident arc to the vertex .
Definition 5. Let be an SVNG. If G has a path P of path length [42] k from node a to node b in G such as , then , , and are described as follows. Definition 6. Let be an SVNG. The strength of connection of a path P between two nodes a and b is defined by where: Definition 7. Let be an SVNG. G is said to be a connected SVNG [42] if there exists no isolated node in G. Definition 8. Let be an SVNG and be node of G. The degree of node a is the sum of the truth membership values, the sum of the indeterminacy membership values, and the sum of the membership values of falsity of all the arcs that are adjacent to node a. The degree of node [35] a is denoted by where: Here, , , and are the degree of the truth membership value, the degree of the indeterminacy membership value, and the degree falsity membership value, respectively, of vertex a.
Definition 9. Let be an SVNG. Then, the order of G is denoted by where: Here, , , and are the order of the membership degree of the truth value, the indeterminacy value, and the falsity value of G, respectively.
Definition 10. Let be an SVNG and the size graph of G be described as where: Here, , , and are respectively the order of the membership degree of the truth, indeterminacy, and falsity of G.
Definition 11. Let be an SVNG. G is said to be a strong SVNG [31,35,44] if: Definition 12. Let be an SVNG and G be said to be a complete SVNG [31,35,44] if: Definition 13. Let be an SVNG. is the complement of an SVNG [31,35,44] if and is computed as below. Here, , , and denote the true, intermediate, and false membership degree for edge of .
3. Regular, -Regular, and -Regular Neutrosophic Graphs
In this section, first we define the regular neutrosophic graph, regular strong neutrosophic graph, -degree, and -degree of nodes in a neutrosophic graph. Then, we propose the notions of and -regular neutrosophic graphs and prove the necessary and sufficient conditions, for which under these conditions, -regular with -regular neutrosophic graphs are equivalent.
Definition 14. Let be an SVNG. G is a regular neutrosophic graph if it satisfies the following conditions. Definition 15. Let be an SVNG. G is a regular strong neutrosophic graph if it satisfies the following conditions. Definition 16. Let be an SVNG and the -degree of any node a in G be denoted as where: Here, the path is the shortest path between the nodes u and v, and the length of this path is m.
Example 1. We have considered an example of an SVNG G, presented in Figure 1. Then, the -degree of the nodes in G is computed as follows. Definition 17. Let be an SVNG and be a node G. The total -degree (-degree) of node a in G is computed as follows. Here, the path is the shortest path between the nodes u and v, and the length of this path is m.
Example 2. Let us consider an example of an SVNG, shown in Figure 1. Then, the -degree of the nodes in G is as follows. Definition 18. Let be a neutrosophic graph. G is said to be a -regular neutrosophic graph or -regular if for all nodes in G, .
Example 3. An example of an -totally regular neutrosophic graph is pictured in Figure 2. Figure 2 is a (2, (0.1, 0.6,0.9))-regular neutrosophic graph. Definition 19. Let is a neutrosophic graph. G is an -totally regular neutrosophic graph or -regular neutrosophic graph if for all nodes in G, .
Example 4. An example of a -totally regular neutrosophic graph is shown in Figure 3. It is a (2, (0.6, 2.0,2.1))-regular neutrosophic graph. Theorem 1. Let be an SVNG. If , and are constant functions, then G is a -regular neutrosophic graph if G is a -regular neutrosophic graph (m is a positive integer).
Proof. Suppose that for every node
v in
and
. Then:
hence,
G is a
-regular neutrosophic graph. If
G is a
-regular neutrosophic graph, then the proof is similar to the previous case. □
Theorem 2. Let be an -totally regular and an -totally regular neutrosophic graph with n nodes. Then, and are constant functions, and
Proof. If
G is an
-regular neutrosophic graph and an
-totally regular neutrosophic graph respectively, then for all
we get,
and:
Hence, by
,
and so
. Then,
,
and
are constant functions, and since
G has
n nodes, we get:
□
Free and Busy Vertex on the Regular Neutrosophic Graph
Definition 20. Let be a regular neutrosophic graph and be a node of G. The neutrosophic busy value of a a is denoted by , where: Here, denotes the adjacent vertex of a of G. The busy value of regular neutrosophic graph G is the sum of all busy values of all the nodes of G.
Definition 21. Let be a regular neutrosophic graph and be a node of G. The a of G is a busy node or vertex if: If the vertex a is not a busy vertex, then it is said to be a free vertex.
Definition 22. Let be a regular neutrosophic graph and be an arc of G. is said to be an effective edge if: 4. Regularity on the Complement and Isomorphic Neutrosophic Graph
Definition 23. Let and be two regular neutrosophic graphs.
A homomorphism h from a regular neutrosophic graph to another regular neutrosophic graph is a neutrosophic mapping function , which always satisfies following conditions:
- (i)
- (a)
- (b)
A isomorphism h from a regular neutrosophic graph to another regular neutrosophic graph is a neutrosophic bijective mapping function , which always satisfies the following:
- (i)
- (c)
- (d)
A weak isomorphism h from a regular neutrosophic graph to another regular neutrosophic graph is a neutrosophic bijective mapping function , which always satisfies the following:
- (i)
- (e)
h is a homomorphism.
- (f)
.
A co-weak isomorphism h from a regular neutrosophic graph to another regular neutrosophic graph is a neutrosophic bijective mapping function , which always satisfies the following:
- (i)
- (g)
h is a homomorphism.
- (h)
.
Definition 24. Let be a connected neutrosophic graph. The neutrosophic graph G is called an HING if and only if all the adjacent nodes of G are always different neutrosophic degrees.
Theorem 3. If and are two isomorphic highly-irregular neutrosophic graphs (HING), then their size and order are always equal.
Proof. An isomorphism h is between two HINGs and with the underlying node set and , respectively, then:
- (i)
- (a)
- (b)
Theorem 4. Let and be two isomorphic HINGs. Then, the degrees of nodes a and of and are the same.
Proof. If
and
are two isomorphic HINGs, respectively, then
,
and
for all
. Therefore,
for all
. This proves that the degrees of nodes
u and
of
and
are preserved. □
Definition 25. Let be a connected neutrosophic graph. G is defined as:
- 1.
A self-weak neutrosophic complementary isomorphic graph if graph G is weak isomorphic with .
- 2.
A self-complementary neutrosophic graph if .
Theorem 5. Let G be a self-complementary HING. Then: Definition 26. Let be a neutrosophic graph and be the μ complement of G where and where:
Theorem 6. Let be the μ-complement of an HING. G need not be highly irregular.
Proof All the adjacent nodes of G with different neutrosophic degrees or all the other nodes of G with different neutrosophic degrees may possibly be adjacent nodes with equivalent degrees. This condition opposes the idea of HING. □
Theorem 7. Let and be two HINGs. If and are two isomorphic neutrosophic graphs, then and are also isomorphic, and vice versa.
Proof Let and be two isomorphic neutrosophic graphs; there always exists a map satisfying , for all and , and , for all . By the concept of the μ complement neutrosophic graph, we have , for all ( values can be calculated using the same method). Hence, . The proof of the converse part is straight forward. □
5. Complete Bipartite Neutrosophic Graphs
Definition 27. A neutrosophic graph is called a complete bipartite neutrosophic graph if the vertex set V can be divided into two nonempty sets, such that for every and for every :
Theorem 8. Let be a complete bipartite neutrosophic graph, such that each partition of V has nodes.
- (i)
If for every and for the other nodes as , then for all , Gis a regular neutrosophic graph.
- (ii)
Let be a set of nodes, such that it contains at least one node of each partition of V.
Proof. Suppose that for every . Therefore, in , and are constant functions, and since for every Then, by the previous definition, we have that for every , we get .
Hence, for every and , if m is odd, then and if m is even, then .
Therefore, in both cases, we see that G is a -regular neutrosophic graph. Now, if for every , then the proof is similar to the proof of (i).
(ii) The proof is similar to the previous theorem only by the difference, that every ; if m is odd, then and if m is even, then .
Remark 1. If such that , then the above theorem does not hold.
Example 5. Consider the complete bipartite neutrosophic graph in Figure 4 shown below. Since G is a complete bipartite neutrosophic graph, then for every Hence: Since are constant functions, we have for all , G does not follow the condition of the -regular neutrosophic graph.
□
Theorem 9. Let be a regular neutrosophic graph on cycle graph with nodes. If for arcs of G as , and for arcs as , , , and , then for any , G is a -regular neutrosophic graph.
Proof. Let be a regular neutrosophic graph on cycle graph with k nodes and for arcs of G as , .
Since is a cycle, we have for every node w in G that there exist exactly two distinct nodes and such that w and are connected by means of one path of length m (where ) and each path contains at least one arc .
Hence, for two paths,
and .
Therefore, we obtain
.
.
. □
Remark 2. Let G be a regular neutrosophic graph on cycle graph with k nodes. If , , and are constant functions and , , and are not, then for any , G is not a -regular neutrosophic graph in general.
Theorem 10. Let be a neutrosophic graph on cycle graph with nodes. If G is a -regular neutrosophic graph, then , , and are constant functions.
Proof. Suppose that G is a -regular neutrosophic graph and there exists such that , where for every , . Then, , , and .
Case If ,
, .
Since G has nodes, there exists such that . Hence, we get , which implies that and . Therefore, and ; hence, G is not a -regular neutrosophic graph, which is a contradiction.
Case If ,
, .
Since G has nodes, there exists such that . Hence, we get , which implies that and . Therefore, and ; hence, G is not a -regular neutrosophic graph, which is a contradiction.
Case If ,
, .
Since G has nodes, there exists such that . Hence, we get , which implies that and . Therefore, and ; hence, G is not a -regular neutrosophic graph, which is a contradiction. Hence the proof. □
Theorem 11. Let be a neutrosophic graph on the path graph with nodes. If for at least arcs of G as , and for other arcs as , , and , then G is also a -regular neutrosophic graph.
Proof. Suppose that is a path with nodes and for at least arcs of G as , . Since is a path, we have for every arbitrary node w in G that there exists only one node as z such that w and z are connected by means of one path of length m and this path contains at least one . Hence, for the path . We get , , and .
Therefore, , and so, G is a -regular neutrosophic graph. □
Remark 3. Let be a neutrosophic graph on the path graph with nodes. If , , and are constant functions and , , and are not, then G is not -regular.
6. m-Highly Irregular Neutrosophic Graph
In this section, we present the notation of m-HING and the m-highly totally irregular neutrosophic graph (HTING). We have proven the necessary and sufficient conditions for which the m-highly irregular and m-HTINGs are equivalent, and also, we provide m-highly irregularity on neutrosophic graph G where is the cycle, path, or star graph.
Definition 28. Let be a regular connected neutrosophic graph, then:
- (i)
G is said to be m-HING, if each node of G is adjacent to the other nodes with the different values of the -degree.
- (ii)
G is said to be m-HTING, if each node of G is adjacent to the other nodes with the different values of the -degree.
Theorem 12. Let be a neutrosophic graph. If , , and are used to denote the three constant functions and m represents a positive integer number, then G is m-HTING if G is m-HING.
Proof. Suppose that G is m-HTING. Then, the value of the -degree of all the pairs of adjacent nodes are different. Let two nodes v and u be the pair of adjacent nodes with the distinct -degree. Hence, we have
.
Since , we have, , and .
Since , , and , hence we get
, , and . Therefore, we have,
. Hence, any pair of adjacent nodes in G has distinct a -degree. Then, G is m-HING.
Conversely, G is an m-HING. Then, the value of the -degree of each and every pair of adjacent nodes such as u and v is distinct. This implies that . Since , , and , hence , and so, any two adjacent nodes in G has the distinct -degree. Therefore, G is an m-HTING.
Hence the proof. □
Theorem 13. Let be a neutrosophic graph on cycle graph with nodes and for all (where ), or or . Then, G is a -HING.
Proof. Suppose that is the arcs of G, where and there exists such that for , . Therefore, we get and . Since , , thus , which is a contradiction.
Now, for every , also we have
,
.
The proof is similar to the case as true membership, and the contradiction is obtained. Therefore, G is an -HING. □
Remark 4. Let be a neutrosophic graph on cycle graph with nodes and for all (where ), or or . Then, G is not a -HING in general.
Example 6. Consider the neutrosophic graph on graph shown in the Figure 5. We see that , and we get
Since for two vertices a and b, they are adjacent, . Then, G is not a two-HTING.
Theorem 14. Let be a neutrosophic graph on cycle graph with nodes and for all (where ), or or . Then, G is a -HING.
Proof. Suppose that is the arcs of G, where . Then, for every , we get
Hence, for every two adjacent nodes as and in G, we get . Therefore, G is a -HING. Now, suppose that . If k is even, then we have
If k is odd, then we have
Here, in both cases, we see that for every two adjacent nodes and in G, we get , and so, G is a -HING. Similarly, for the indeterministic and false membership function, for each arc, it is proven.
Hence the proof. □
Example 7. Consider the the neutrosophic graph on graph shown in Figure 6. We see that , and we get
Since for two adjacent nodes a and b, . Then, we see that G is not a two-HTING.
Definition 29. Let be a neutrosophic graph. The graph G is said to be a star neutrosophic graph if it is a complete bipartite neutrosophic graph such that one partition of V contains only one node.
Theorem 15. Let be a star neutrosophic graph with nodes such that the node is incident to the other nodes. If for all , , or , or . Then, G is a -HING.
Proof. Suppose that is the arcs of G, where .
Then, and ; .
Hence, . There, G is a one-HING. In addition, we see that and . Hence, for every , and so, G is a two-HING. Similarly, the proof is established for the indeterminacy and false membership function of each arc.
Hence the proof. □
7. Some Applications of Regular and Bipartite Neutrosophic Graphs
There are many networks that are used in real-life scenarios. Graph theory plays a vital role in the application parts of these networks. Some networks are designed for distributing commodities or services. The power grid, Internet-related issues, and road transportation networks are some examples of technological networks. There has been a phenomenal change in network research in recent years from a small graphical structure to a wide statistical analysis of large-scale networks.
Most of the real-life networks/structures are ambiguous and vague in nature and not well defined. Indeterministic information exists in almost every real-life scenario. The neutrosophic graph is more flexible and compatible to model the indeterministic information in a network when compared to the fuzzy graph or vague graph. A graph is a classical way of modeling real-life networks, which consist of relationships between entities. In a graph, the entities are expressed by nodes and relationships by arcs. If there exist uncertainties due to indeterministic or vague information about the entities, or relations, or both, then the neutrosophic graph model is very efficient to design such networks. Neutrosophic graphs are widespread and important in the area of mathematical modeling, pattern recognition, relational mapping, biological, social networks, and information systems. It can be applied to artificial intelligence with neutrosophic rules in the inference system. These graphs can be represented in different data structures in different applications internally. In those real-life applications, the basic mathematical model is that of a neutrosophic graph.
Transforming all those data-carrying networks to a neutrosophic graph using various types of information from all the possible existing levels, it is a proper multilevel method where all possible levels and ties among them are represented and analyzed mathematically at the same time. Neutrosophic graphs have more applications related to information technology and computer science such that these graphs are used to illustrate networks of communication, data optimization, machine learning, chip design, and much more.
7.1. Assignment Problem
The assignment problem is a well-known and fundamental topic of study in the field of operation research. This problem can be modeled as a bipartite neutrosophic graph. Let a neutrosophic graph where V denotes the nodes and E represents the arcs be represented as a neutrosophic bipartite graph, if it satisfies the condition such that ; where is a null matrix, and . A neutrosophic bipartite graph G is described as a weighted bipartite graph if every edge (i.e., E) of it consists of a neutrosophic weight (i.e., ). The neutrosophic weight of one-to-one matching (i.e., M) is described by the following.
A matching (i.e., M) is called a perfect matching if each node of X is assigned to one of the Y nodes. Therefore, a linear assignment problem is defined as determining a perfect matching in G that is maximally weighted.
7.2. Road Transportation Network
A road transportation network can be modeled by a neutrosophic graph, due to its imprecise dataset, neutrosophic information for vertices as the geometric location, the grade of significance, and so on; in addition to the arcs as the width, length, quality, traffic, and so on. Therefore, we can represent a road transportation network properly by using neutrosophic graphs where the vertices and the edges represent the cities and routes between two cities, respectively. Dijkstra’s algorithm [
45,
46] is a popular and well-known algorithm to solve the shortest path problem (SPP). It is an algorithmic approach to find the shortest path between two cities within the road transportation network. Floyd also contributed much to the efficient route-finding algorithms, hence the famous Floyd’s algorithm to find the shortest paths in any network with weights. The SPP is very useful to model the network routing protocol. In any shortest path algorithm, we consider a node as the source node and find all the shortest paths between the source vertex and destination vertex using all other nodes in the graph. Hence, the proposed
-degree of the source node will pave a new way to find the shortest path. When its efficiency is proven, it could be considered as the best one in the road transport network.
7.3. Social Networks
Social networks are platforms on which millions of people are interconnected everywhere in the world. There are many social networks [
47] like Facebook, WhatsApp, and Instagram. These networks have reached a rapid progress in recent years and have spread all over the world in several ways. There are also some security issues pointed out recently by ethical hacking teams; hence to maintain the privacy of the user and the data released by them. In the medium, messages could be tampered with easily when a user sends the information to all the other users of his/her group. However, the situation is that a user should be connected to all other users. Social networks can be modeled by a neutrosophic regular graph, since
-degree farthest vertices are assumed by paths; therefore, it is a vertex that has at most
-degrees; hence, the secrecy of this vertex is maintained, and the user information is secured. If all the vertices of a social network have the same neutrosophic
-degree, then the user’s secrecy is maintained by adding a lowest arc and producing a
-degree in these graphs. Therefore, in these ways, in social networks, the data integrity is maintained, resisting more neighborhood attacks and threats.
The concept of regularity plays an important role in modeling many real-life optimization problems (e.g., social networks, wireless networks, road networks, assignment problems), so the main focus of this study is to present the concept of regularity in neutrosophic graph theory. The degree of a vertex in a graph is a way to find the number of relations of a vertex, so to analyze a network, it is very essential to find the degree of vertices. In this study, we have described the different types of degrees (-degree and -degree) of nodes in a neutrosophic graph. The idea of the neutrosophic degree of a node is very important from different aspects in the real-world. Here, we have presented the definition of the free vertex (node) and busy vertex (node) of a regular neutrosophic graph, which are very useful to find the solutions of many real-life problems like the traffic congestion problem. Finally, we have mentioned some real-life applications of the regular neutrosophic graph, complete bipartite neutrosophic graph, and node -degree of a neutrosophic graph. This study will be useful when the neutrosophic graphs are extremely large. For example, we have described the utility of the regular neutrosophic graph to model a social network. In the Twenty First Century, social networks are platforms on which millions of people are interconnected everywhere in the world. Therefore, as a future study, we will have to consider some large regular neutrosophic fuzzy graphs to model the social networks in real-life scenarios, and the closeness and diameter need to be computed for the analysis of this social network. Furthermore, we will try to propose some algorithmic methods to determine the closeness and diameter of any social network in real life. Despite the demand for future work, this paper is a useful initial contribution to neutrosophic graph theory, and some problems are described under the neutrosophic environment.