2. Preliminaries
Here, we provide some fundamental definitions and theorems which are crucial to developing the later sections.
Let U be a universal set. An FS A on U is a mapping . Here, is the membership function of the FS A. A FS generally indicated by .
Assume that is a known finite set. Then the fuzzy graph (FG) is a triplet, , where with and satisfying . The set U is the set of vertices and is the set of edges of the FG. represents the membership value (MV) of the vertex and represents the MV of the edge (or ).
Let be an FG. Then, is called the PFSG of the FG G if for all . If and for all then H is called FSG of the graph of the FG G.
For , we denote as an FSG of the FG with and for , represents the FSG of the FG G with .
Let all be vertices of an FG G. Then, the collection of vertices is a path in G if (for all i). The path’s length is n in this case. If for the path then it is called a cycle.
Let be distinct vertices of a fuzzy graph G. Then, is called a star if for and for all vertex except there is no edge between every two vertices, where is the center of the star.
In a graph G if for all vertices and , then it is called a complete graph. In a fuzzy graph if for every two vertex x and y satisfy the condition then the graph is called a CFG.
Two FG and are called isomorphic to each other if there exists a bijective mapping for any , and .
Let
be a crisp graph. Then, the first and second ZI are defined by
and
[
17].
The total degree of an FG with respect to vertices is indicated by
and is defined by
[
7]. Additionally, the total degree of an FG with respect to edge is indicated by
and is defined by
.
Example 1. Let G be an FG with vertex set such that , as shown in Figure 1. Then, and and . 3. First Entire Zagreb Index of Fuzzy Graphs
First entire Zagreb index (FEZI) have an important role for finding strength of vertices. The strength of vertices is important in fuzzy graph theory. Thus, in this section the FEZI of a fuzzy graph is initiated. Various properties and an application of FEZI for fuzzy graphs is given.
Definition 1. Let G be an FG. Then, the FEZI of G is indicated by and is defined by: .
Example 2. Let G be an FG with vertex set such that and , shown in Figure 1. Then . Now,
= 3.7135.
Definition 2. Let be an FG. Then, the second entire Zagreb index of G is indicated by and is defined by , where ω is the MV of a vertex and ϱ is the MV of an edge.
Example 3. Let G be an FG with vertex set such that, shown in Figure 2. Then Now,
.
Figure 2.
A fuzzy graph G with = 1.0448.
Figure 2.
A fuzzy graph G with = 1.0448.
Theorem 1. Let the FG G have n vertices and m edges, then , where and represent the total degree with respect to vertex and total degree with respect to edge.
Proof. Now, the FEZI of G is given by
.
Since , we have
.
Since and , therefore . □
Definition 3. Let be an FG. Then FEZI at a vertex of G is indicated by and is defined by where .
Example 4. Let G be an FG with vertex set such that and shown in Figure 3. Then, . Now,
So .
Now the vertex p is removed from the graph G, then the graph of is shown in Figure 4. From the figure, . Now,
. Therefore, .
Then, the FEZI at p is .
Theorem 2. Suppose that H is an FG that is created by removing an edge from G. Then, .
Proof. Since is an FG and is a graph that is created by removing an edge from G so the MV of a vertex is the same in both graphs and the MV of edges are the same if it contains both E and .
Then, the relation between the membership values of G and H is for all vertices x and for all edges.
This shows that for all vertices x. Additionally, for all edge e, where d and represent the degree of G and H.
Now,
.
Hence, . □
Theorem 3. If H is an FG that is obtained from G by deleting a vertex from G. Then, .
Proof. Since is an FG and is a graph that is created by removing a vertex from G.
So, if otherwise . Additionally, if otherwise . Then the relation between the membership values of and is for all vertices x and for all edges e. This shows that for all vertices x. Additionally, for all edges e. Here, d and represent the degrees of G and H.
Now,
. So, . □
Example 5. Let G be an FG with vertex set such that shown in Figure 3. Then and . Now, .
.
The graph of H where the vertex p is deleted from G shown in Figure 4. From the figure, . Now,
. The graph of K where the edge is deleted from G is shown in Figure 5. From this figure,
Now,
.
This shows that
Theorem 4. Let G be an FG and H be an FSG of then .
Proof. Since is an FSG of , therefore
for all vertices x and for all edges e. This sows that for all vertices x.
Additionally, for all edges e, where d and represent the degrees of G and H. Now,
Hence, . □
Theorem 5. Let be an FG and be the corresponding MST of G then .
Proof. Since is an MST of therefore F is an FSG of G. Then we can say from the above Theorem, . □
Theorem 6. Let G be an FG and let be an α cut FG of . Then, where the FG is defined as and , for all .
Proof. Since is an FSG of the FG G, then by the above Theorem, . □
Theorem 7. Let G be an FG and let Then .
Proof. Since , therefore is a PFSG of . Then, by the above Theorem, . □
Corollary 1. Let G be an FG and let .
Then, .
Theorem 8. Let be a path. Then,
Proof. Given that is a path, there are vertices and n edges.
Here, the degree of each vertex , except and , is and the degree of is and degree of is .
Additionally, the degree of each edge , except and , is and the degree of is , the degree of is .
Using this result, we have from ,
From Equation , we get
.
As and ,
(where )
.
So, .
□
Example 6. Let be an FG with vertex set such that shown in Figure 6. Then, and . Now,
.
Theorem 9. Let be a path. If we take , it becomes a cycle . Then .
Proof. Let d and denote the degree of a vertex/edge in G and H respectively. Here, for all vertices except and . Now, and and . Additionally, for all edges except and . Now, and and .
Now,
.
So, . □
Example 7. Let G be a path with vertex set such that and shown in Figure 7. Then,
Now,
.
Marge two vertex a and e in G, as shown in Figure 8. Then,
Now,
.
Theorem 10. Let be a cycle. Then,
Proof. Similar proof to Theorem 8. □
Theorem 11. Let and be two fuzzy graphs and they are isomorphic to each other. Then, .
Proof. As and are isomorphic to each other, then there exists a bijective mapping and for all then and
Then, .
Now,
.
So, □
Theorem 12. If (see Figure 9) is a star and satisfies the condition , where o is the center of the star, then the value of the FEZI is .
Proof. Given that , where o is the center of the star, so for all edges. Now, for all is given by and also .
Now,
.
This shows that . □
Theorem 13. If is a double star, is the center of the first star and is the center of the second star and satisfies the condition for all , then .
Proof. Since for all ,
.
Additionally, ,
,
.
Now,
. □
Theorem 14. For a firefly graph , if the MV of each vertex as well as the edge is one, then the value of the FEZI is .
Proof. Since the MV of each vertex and each edge is one, the number of vertices with degree 1 is ,
the number of vertices with degree 2 is ,
and ,
the number of edges with degree 1 is t,
the number of edges with degree 2 is s,
the remaining (p-t-1) edges have degree .
Then, the FEZI is
. □
Corollary 2. If , then for a firefly graph,
If we put in , then the graph is a star similar to
So, .