You are currently on the new version of our website. Access the old version .
AxiomsAxioms
  • Article
  • Open Access

24 April 2023

First Entire Zagreb Index of Fuzzy Graph and Its Application

and
Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721 102, India
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Non-classical Logics and Related Algebra Systems

Abstract

The first entire Zagreb index (FEZI) is a graph parameter that has proven to be essential in various real-life scenarios, such as networking businesses and traffic management on roads. In this research paper, the FEZI was explored for a variety of fuzzy graphs, including star, firefly graph, cycle, path, fuzzy subgraph, vertex elimination, and edge elimination. This study presented several results, including determining the relationship between two isomorphic fuzzy graphs and between a path and cycle (connecting both end vertices of the path). This research also deals with the analysis of α -cut fuzzy graphs and establishes bounds for some fuzzy graphs. To apply these findings to modern life problems, the research team utilized the results to identify areas that require more development in internet systems. These results have practical implications for enhancing the efficiency and effectiveness of internet systems. The conclusion drawn from this research can be used to inform future research and aid in the development of more efficient and effective systems in various fields.

1. Introduction

1.1. Research Background

In the modern day, fuzzy graph (FG) theory is one of the most applicable to regular life. So there are many researchers who are implementing FG theory, especially topological indices of fuzzy graphs. Rosenfeld [1], inspired by Zadeh’s [2] classical set (fuzzy set) in 1975, introduced the fuzziness for a graph, then, it is called a fuzzy graph. Additionally, this time he introduced several connective parameters of an FG and some applications of these parameters by Yeh et al. [3]. In [4,5], Sunitha et al. studied fuzzy block, fuzzy bridge, FSG, CFG, PFSG, fuzzy tree, fuzzy forest, fuzzy cut vertex, etc. The degree of a vertex ( d ( v ) / d e g ( v ) ) in an FG is also discussed In [6]. The degree of an edge ( d G ( e ) ) is also discussed in [7]. Further information on the FG hypothesis is provided in [8,9,10,11]. Bipolar and m-polar fuzzy graphs are discussed in [12,13]. The first Zagreb index is discussed in [14] and was inspired by the paper [15]. In a molecular graph of a chemical compound, we can calculate molecular descriptors by finding topological indices of this graph. A graph’s topology is described by these topological indices, which are numerical numbers. The Zagreb index, established in 1972 by Gutman and Trinajstic [16], is a degree-based topological index. The p i -electron energy of a conjugate system is determined using topological indices. In a crisp graph, many indices are defined but several issues in real life cannot be handled by these indices. So we can generalize these indices in fuzzy graphs. In this piece, we have introduced the FEZI in fuzzy graphs which is a major generalization of FEZI for crisp graphs. These indices are investigated from both a theoretical and an application point of view.

1.2. Research Question

These questions are covered in this paper:
  • What is the FEZI upper bound for fuzzy graphs?
  • What are the precise values or boundaries of FEZI for the firefly graph, star, path, cycle, etc.?
  • What is the relation between the value of FEZI of a graph and its sub graph?
  • What is the relation between the value of FEZI for two isomorphic graph?
  • What is the relation for several graphs between the first Zagreb index and FEZI ?
  • What are the applications of this index?

1.3. Objective of the Work

Various types of topological indices of a graph can be used for a variety of purposes and yield a wide range of outcomes for crisp graphs. However, in numerous applications, a crisp graph is not enough to solve it. We need to define a fuzzy graph to answer this question. In this paper, FEZI is defined and some results relating to sub graphs, paths, stars, firefly graphs, cycles, isomorphic graphs, etc. are given. At the end of this paper, we applied the first entire Zagreb index in internet network systems.

1.4. Structure of the Study

The structure of the article is as follows: in Section 2, some definitions are provided which are necessary for this study. In Section 3, we studied the FEZI of a fuzzy graph and provided some results on sub graphs, paths, stars, firefly graphs, cycles, etc. Also some relation between fuzzy graphs are provided. In Section 4, an application of the first entire Zagreb index in development in internet networking system is discussed.

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 σ : U [ 0 , 1 ] . Here, σ is the membership function of the FS A. A FS generally indicated by A = ( u , σ ) .
Assume that F ( 0 ) is a known finite set. Then the fuzzy graph (FG) is a triplet, G = ( U , ω , ϱ ) , where U ( 0 ) F with ω : U [ 0 , 1 ] and ϱ : U × U [ 0 , 1 ] satisfying ϱ ( x 1 , x 2 ) ω ( x 1 ) ω ( x 2 ) . The set U is the set of vertices and ε : = ( ( x 1 , x 2 ) : ϱ ( x 1 , x 2 ) > 0 ) is the set of edges of the FG. ω ( x 1 ) represents the membership value (MV) of the vertex x 1 and ϱ represents the MV of the edge ( x 1 , x 2 ) (or x 1 x 2 ).
Let G = ( U , ω , ϱ ) be an FG. Then, H = ( U , ω , ϱ ) is called the PFSG of the FG G if U U , ω ( x 1 ) ω ( x 1 ) , ϱ ( x 1 , x 2 ) ϱ ( x 1 , x 2 ) for all x 1 , x 2 U . If ω ( x 1 ) = ω ( x 1 ) and ϱ ( x 1 , x 2 ) ϱ ( x 1 , x 2 ) for all x 1 , x 2 U then H is called FSG of the graph of the FG G.
For x 1 V , we denote G x 1 as an FSG of the FG G = ( V , ω , ϱ ) with ω ( x 1 ) = 0 and for x 1 x 2 ε , G x 1 x 2 represents the FSG of the FG G with ϱ ( x 1 x 2 ) = 0 .
Let x 0 , x 1 , , x n all be vertices of an FG G. Then, the collection of vertices P ( x 0 , x 1 , , x n ) is a path in G if ϱ ( x i , x i + 1 ) 0 (for all i). The path’s length is n in this case. If ϱ ( x 0 , x n ) > 0 for the path P ( x 0 , x 1 , , x n ) then it is called a cycle.
Let x 0 , x 1 , , x n be distinct vertices of a fuzzy graph G. Then, G = ( x 0 , x 1 , , x n ) is called a star if ϱ ( x 0 , x i ) 0 for i = 1 , 2 , , n and for all vertex except x 0 there is no edge between every two vertices, where x 0 is the center of the star.
In a graph G if ϱ ( x i , x j ) 0 for all vertices x i and x j , then it is called a complete graph. In a fuzzy graph G = ( V , ω , ϱ ) if for every two vertex x and y satisfy the condition ϱ ( x , y ) = ω ( x ) ω ( y ) then the graph is called a CFG.
Two FG G 1 = ( V 1 , ω 1 , ϱ 1 ) and G 2 = ( V 2 , ω 2 , ϱ 2 ) are called isomorphic to each other if there exists a bijective mapping g : V 1 V 2 for any x , y V 1 , ω 1 ( x ) = ω 2 ( g ( x ) ) and ϱ 2 ( g ( x ) , g ( y ) ) = ϱ 1 ( x , y ) .
Let G = ( V , E ) be a crisp graph. Then, the first and second ZI are defined by M 1 ε = x V ( G ) U E ( G ) ( d e g ( x ) ) 2 and M 2 ε = x i s e i t h e r a d j a c e n t o r i n c i d e n t t o y d e g ( x ) d e g ( y ) [17].
The total degree of an FG with respect to vertices is indicated by T v ( G ) and is defined by T v ( G ) = v V ( G ) d G ( v ) [7]. Additionally, the total degree of an FG with respect to edge is indicated by T e ( G ) and is defined by T e ( G ) = e E ( G ) d G ( e ) .
Example 1.
Let G be an FG with vertex set V = { p , q , r , s } such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.6 , ω ( s ) = 0.5 , ϱ ( p , q ) = 0.4 , ϱ ( p , r ) = 0.5 , ϱ ( q , r ) = 0.5 , ϱ ( q , s ) = 0.3 , ϱ ( r , s ) = 0.4 , as shown in Figure 1. Then, d ( p ) = 0.9 , d ( q ) = 1.2 , d ( r ) = 1.4 , d ( s ) = 0.7 , d ( p , q ) = 1.3 , d ( p , r ) = 1.3 , d ( q , r ) = 1.6 , d ( q , s ) = 1.3 , d ( r , s ) = 1.3 and T v ( G ) = 0.9 + 1.2 + 1.4 + 0.7 = 4.2 and T e ( G ) = 1.3 + 1.3 + 1.3 + 1.6 + 1.3 + 1.3 = 6.8 .
Figure 1. A fuzzy graph.

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 M 1 z and is defined by: M 1 z : = x V ( G ) ( ω ( x ) d ( x ) ) 2 + e E ( G ) ( ϱ ( e ) d ( e ) ) 2 .
Example 2.
Let G be an FG with vertex set V = { p , q , r , s } such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.6 , ω ( s ) = 0.5 , ϱ ( p , q ) = 0.4 , ϱ ( p , r ) = 0.5 , ϱ ( q , r ) = 0.5 , ϱ ( q , s ) = 0.3 and ϱ ( r , s ) = 0.4 , shown in Figure 1. Then d ( p ) = 0.9 , d ( q ) = 1.2 , d ( r ) = 1.4 , d ( s ) = 0.7 , d ( p , q ) = 1.3 , d ( p , r ) = 1.3 , d ( q , r ) = 1.6 , d ( q , s ) = 1.3 , d ( r , s ) = 1.3 .
Now, M 1 z = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 0.9 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.6 × 1.4 ) 2 + ( 0.5 × 0.7 ) 2 + ( 0.4 × 1.3 ) 2 + ( 0.5 × 1.3 ) 2 + ( 0.5 × 1.6 ) 2 + ( 0.3 × 1.3 ) 2 + ( 0.4 × 1.3 ) 2
= 3.7135.
Definition 2.
Let ( G , ω , ϱ ) be an FG. Then, the second entire Zagreb index of G is indicated by M 2 ϵ and is defined by M 2 z : = u , v a r e a d j a c e n t t o e a c h o t h e r ω ( u ) d ( u ) ω ( v ) d ( v ) + v i s i n c i d e n t t o e ω ( v ) d ( v ) ϱ ( e ) d ( e ) , where ω is the MV of a vertex and ϱ is the MV of an edge.
Example 3.
Let G be an FG with vertex set V = { p , q , r , s } such that, ω ( p ) = 0.6 , ω ( q ) = 0.5 , ω ( r ) = 0.4 , ω ( s ) = 0.8 , ϱ ( p , r ) = 0.4 , ϱ ( q , r ) = 0.4 , ϱ ( r , s ) = 0.3 shown in Figure 2. Then d ( p ) = 0.4 , d ( q ) = 0.4 , d ( r ) = 1.1 , d ( s ) = 0.3 , d ( p , r ) = 0.7 , d ( q , r ) = 0.7 , d ( r , s ) = 0.8
Now, M 2 z = u , v a r e a d j a c e n t t o e a c h o t h e r ω ( u ) d ( u ) ω ( v ) d ( v ) + v i s i n c i d e n t t o e ω ( v ) d ( v ) ω ( e ) d ( e )
= ( 0.4 × 0.5 × 0.4 × 1.1 ) + ( 0.4 × 0.6 × 0.4 × 1.1 ) + ( 0.3 × 0.8 × 0.4 × 1.1 ) + ( 0.4 × 0.7 × 0.4 × 0.7 ) + ( 0.4 × 0.3 × 0.7 × 0.8 ) + ( 0.4 × 0.3 × 0.7 × 0.8 ) + ( 0.4 × 0.6 × 0.4 × 0.7 ) + ( 0.4 × 0.5 × 0.4 × 0.7 ) + ( 0.8 × 0.3 × 0.3 × 0.8 ) + ( 0.4 × 0.7 × 0.4 × 1.1 ) + ( 0.4 × 0.7 × 0.4 × 1.1 ) + ( 0.4 × 0.3 × 0.8 × 1.1 ) = 0.088 + 0.1056 + 0.1056 + 0.0784 + 0.0672 + 0.0672 + 0.0672 + 0.056 + 0.0576 + 0.1232 + 0.1232 + 0.1056 = 1.0448 .
Figure 2. A fuzzy graph G with M 2 z = 1.0448.
Theorem 1.
Let the FG G have n vertices and m edges, then M 1 z n 2 T v 2 ( G ) + m 2 T e 2 ( G ) , where T v 2 ( G ) and T e 2 ( G ) represent the total degree with respect to vertex and total degree with respect to edge.
Proof. 
Now, the FEZI of G is given by
M 1 z = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2 .
Since ( p q ) 2 p 2 q 2 , we have
x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2 x ϵ V ( G ) ( ω ( x ) ) 2 x ϵ V ( G ) ( d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) ) 2 e ϵ E ( G ) ( d ( e ) ) 2
( x ϵ V ( G ) ω ( x ) ) 2 ( x ϵ V ( G ) d ( x ) ) 2 + ( e ϵ E ( G ) ϱ ( e ) ) 2 ( e ϵ E ( G ) d ( e ) ) 2
( x ϵ V ( G ) ω ( x ) ) 2 T v 2 ( G ) + ( e ϵ E ( G ) ϱ ( e ) ) 2 T e 2 ( G ) .
Since 0 ω ( x ) 1 and 0 ϱ ( e ) 1 , therefore M 1 z n 2 T v 2 ( G ) + m 2 T e 2 ( G ) . □
Definition 3.
Let G = ( V , ω , ϱ ) be an FG. Then FEZI at a vertex of G is indicated by M 1 z ( v ) and is defined by M 1 z ( v ) : = M 1 z ( G ) M 1 z ( G v ) where G v = ( V ( G ) v , ω , ϱ ) .
Example 4.
Let G be an FG with vertex set V = { p , q , r , s } such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.5 , ω ( s ) = 0.6 , ϱ ( p , q ) = 0.4 , ϱ ( p , r ) = 0.5 , ϱ ( q , r ) = 0.5 , ϱ ( q , s ) = 0.3 and ϱ ( r , s ) = 0.4 shown in Figure 3. Then, d ( p ) = 0.9 , d ( q ) = 1.2 , d ( r ) = 1.4 , d ( s ) = 0.7 , d ( p , q ) = 1.3 , d ( p , r ) = 1.3 , d ( q , r ) = 1.6 , d ( q , s ) = 1.3 , d ( r , s ) = 1.3 .
Figure 3. A fuzzy graph G with M 1 z ( G ) = 3.6458.
Now, M 1 z = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 0.9 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.5 × 1.4 ) 2 + ( 0.6 × 0.7 ) 2 + ( 0.4 × 1.3 ) 2 + ( 0.5 × 1.3 ) 2 + ( 0.5 × 1.6 ) 2 + ( 0.3 × 1.3 ) 2 + ( 0.4 × 1.3 ) 2
So M 1 z ( G ) = 3.6458 .
Now the vertex p is removed from the graph G, then the graph of G p is shown in Figure 4. From the figure, d ( q ) = 0.6 , d ( r ) = 0.7 , d ( s ) = 0.7 , d ( q , r ) = 0.7 , d ( q , s ) = 0.7 , d ( r , s ) = 0.6 .
Figure 4. The FG G p obtained by deleting the vertex p from the above graph.
Now, M 1 z ( G p ) = x ϵ V ( G p ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G p ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.7 × 0.6 ) 2 + ( 0.5 × 0.7 ) 2 + ( 0.6 × 0.7 ) 2 + ( 0.3 × 0.7 ) 2 + ( 0.6 × 0.4 ) 2 + ( 0.3 × 0.7 ) 2 . Therefore, M 1 z ( G p ) = 0.6211 .
Then, the FEZI at p is M 1 z ( p ) = 3.6458 0.6211 = 3.0247 .
Theorem 2.
Suppose that H is an FG that is created by removing an edge from G. Then, M 1 z ( H ) M 1 z ( G ) .
Proof. 
Since G = ( V , ω , ϱ ) is an FG and H = ( V , ω , ϱ ) 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 E .
Then, the relation between the membership values of G and H is ω ( x ) ω ( x ) for all vertices x and ϱ ( e ) ϱ ( e ) for all edges.
This shows that d ( x ) d ( x ) for all vertices x. Additionally, d ( e ) d ( e ) for all edge e, where d and d represent the degree of G and H.
Now, M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= x ϵ V ( H ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( H ) ( ϱ ( e ) d ( e ) ) 2
= M 1 z ( H ) .
Hence, M 1 z ( G ) M 1 z ( H ) . □
Theorem 3.
If H is an FG that is obtained from G by deleting a vertex from G. Then, M 1 z ( H ) M 1 z ( G ) .
Proof. 
Since G = ( V , ω , ϱ ) is an FG and H = ( V , ω , ϱ ) is a graph that is created by removing a vertex from G.
So, ω ( x ) = ω ( x ) if x V V otherwise ω ( x ) > ω ( x ) . Additionally, ϱ ( e ) = ϱ ( e ) if e E E otherwise ϱ ( e ) > ϱ ( e ) . Then the relation between the membership values of G = ( V , ω , ϱ ) and H = ( V , ω , ϱ ) is ω ( x ) ω ( x ) for all vertices x and ϱ ( e ) ϱ ( e ) for all edges e. This shows that d ( x ) d ( x ) for all vertices x. Additionally, d ( e ) d ( e ) for all edges e. Here, d and d represent the degrees of G and H.
Now, M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= x ϵ V ( H ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( H ) ( ϱ ( e ) d ( e ) ) 2
= M 1 z ( H ) . So, M 1 z ( G ) M 1 z ( H ) . □
Example 5.
Let G be an FG with vertex set V = { p , q , r , s } such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.5 , ω ( s ) = 0.6 , ϱ ( p , q ) = 0.4 , ϱ ( p , r ) = 0.5 , ϱ ( q , r ) = 0.5 , ϱ ( q , s ) = 0.3 , ϱ ( r , s ) = 0.4 shown in Figure 3. Then d ( p ) = 0.9 , d ( q ) = 1.2 , d ( r ) = 1.4 , d ( s ) = 0.7 , d ( p , q ) = 1.3 , d ( p , r ) = 1.3 , d ( q , r ) = 1.6 , d ( q , s ) = 1.3 and d ( r , s ) = 1.3 .
Now, M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2 .
= ( 0.8 × 0.9 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.5 × 1.4 ) 2 + ( 0.6 × 0.7 ) 2 + ( 0.4 × 1.3 ) 2 + ( 0.5 × 1.3 ) 2 + ( 0.5 × 1.6 ) 2 + ( 0.3 × 1.3 ) 2 + ( 0.4 × 1.3 ) 2 = 3.6458 .
The graph of H where the vertex p is deleted from G shown in Figure 4. From the figure, d ( q ) = 0.6 , d ( r ) = 0.7 , d ( s ) = 0.7 , d ( q , r ) = 0.7 , d ( q , s ) = 0.7 , d ( r , s ) = 0.6 .
Now, M 1 z ( H ) = x ϵ V ( H ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( H ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.7 × 0.6 ) 2 + ( 0.5 × 0.7 ) 2 + ( 0.6 × 0.7 ) 2 + ( 0.3 × 0.7 ) 2 + ( 0.6 × 0.4 ) 2 + ( 0.3 × 0.7 ) 2 = 0.6211 . The graph of K where the edge p r is deleted from G is shown in Figure 5.
Figure 5. The FG obtained by deleting an edge from the graph in Figure 3.
From this figure, d ( p ) = 0.4 , d ( q ) = 1 , d ( r ) = 0.7 , d ( s ) = 0.7 , d ( p , q ) = 0.6 , d ( q , r ) = 1.1 , d ( q , s ) = 1.1 , d ( r , s ) = 1
Now, M 1 z ( K ) = x ϵ V ( K ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( K ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 0.4 ) 2 + ( 0.7 × 1 ) 2 + ( 0.5 × 0.7 ) 2 + ( 0.6 × 0.7 ) 2 + ( 0.6 × 0.4 ) 2 + ( 0.3 × 1.1 ) 2 + ( 0.3 × 1.1 ) 2 + ( 0.4 × 1 ) 2 = 1.3267 .
This shows that
  • M 1 z ( G ) M 1 z ( H ) .
  • M 1 z ( G ) M 1 z ( K ) .
Theorem 4.
Let G be an FG and H be an FSG of G , then M 1 z ( G ) M 1 z ( H ) .
Proof. 
Since H = ( V , ω , ϱ ) is an FSG of G = ( V , ω , ϱ ) , therefore
ω ( x ) ω ( x ) for all vertices x and ϱ ( e ) ϱ ( e ) for all edges e. This sows that d ( x ) d ( x ) for all vertices x.
Additionally, d ( e ) d ( e ) for all edges e, where d and d represent the degrees of G and H. Now, M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= x ϵ V ( H ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( H ) ( ϱ ( e ) d ( e ) ) 2
= M 1 z ( H )
Hence, M 1 z ( G ) M 1 z ( H ) . □
Theorem 5.
Let G = ( V , ω , ϱ ) be an FG and F = ( V , ω , ϱ ) be the corresponding MST of G then M 1 z ( G ) M 1 z ( F ) .
Proof. 
Since F = ( V , ω , ϱ ) is an MST of G = ( V , ω , ϱ ) therefore F is an FSG of G. Then we can say from the above Theorem, M 1 z ( G ) M 1 z ( F ) . □
Theorem 6.
Let G be an FG and let G α = ( V , ω , ϱ ) be an α cut FG of G = ( V , ω , ϱ ) . Then, M 1 z ( G ) M 1 z ( G α ) where the FG G α is defined as V = v ϵ V : ω ( v ) α and ω ( v ) = ω ( v ) , ϱ , ( u , v ) = ϱ ( u , v ) for all u , v ϵ V .
Proof. 
Since G α is an FSG of the FG G, then by the above Theorem, M 1 z ( G ) M 1 z ( G α ) . □
Theorem 7.
Let G be an FG and let 0 p 1 p 2 1 Then M 1 z ( G p 1 ) M 1 z ( G p 2 ) .
Proof. 
Since 0 p 1 p 2 1 , therefore G p 2 is a PFSG of G p 1 . Then, by the above Theorem, M 1 z ( G p 1 ) M 1 z ( G p 2 ) . □
Corollary 1.
Let G be an FG and let 0 p 1 p 2 p 3 p n 1 .
Then, M 1 z ( G p n ) M 1 z ( G p n 1 ) M 1 z ( G p 2 ) M 1 z ( G p 1 ) .
Theorem 8.
Let G = P ( v 0 , v 1 , v 2 , , v n ) be a path. Then,
  • M 1 z ( G ) = Z F 1 ( G ) + ( ϱ ( e 1 ) ϱ ( e 2 ) ) 2 + ( ϱ ( e n ) ϱ ( e n 1 ) ) 2 + i = 2 i = n 1 ϱ 2 ( e i ) ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) 2 .
  • M 1 z ( G ) 8 ( n 1 ) .
Proof. 
Given that G = P ( v 0 , v 1 , v 2 , , v n ) is a path, there are ( n + 1 ) vertices and n edges.
  • Now,
    M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
    Here, the degree of each vertex v i , except v 0 and v n , is ( ϱ ( e i ) + ϱ ( e i + 1 ) ) and the degree of v 0 is ϱ ( e 1 ) and degree of v n is ϱ ( e n ) .
    Additionally, the degree of each edge e i , except e 1 and e n , is ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) and the degree of e 1 is e 2 , the degree of e n is e n 1 .
    Using this result, we have from ( 1 ) ,
    M 1 z ( G ) = ( ω 0 ϱ 1 ) 2 + ( ω n ϱ n ) 2 + i = 1 i = n 1 ω 2 ( v i ) ( ϱ ( e i ) + ϱ ( e i + 1 ) ) 2 + ( ϱ ( e 1 ) ϱ ( e 2 ) ) 2 +
    ( ϱ ( e n ) ϱ ( e n 1 ) ) 2 + i = 2 i = n 1 ϱ 2 ( e i ) ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) 2
    = Z F 1 ( G ) + ( ϱ ( e 1 ) ϱ ( e 2 ) ) 2 + ( ϱ ( e n ) ϱ ( e n 1 ) ) 2 + i = 2 i = n 1 ϱ 2 ( e i ) ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) 2
  • From Equation ( 2 ) , we get
    M 1 z ( G ) = Z F 1 ( G ) + ( ϱ ( e 1 ) ϱ ( e 2 ) ) 2 + ( ϱ ( e n ) ϱ ( e n 1 ) ) 2 + i = 2 i = n 1 ϱ 2 ( e i ) ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) 2 .
    As 0 ϱ ( e i ) 1 and 0 ω ( v i ) 1 ,
    M 1 z ( G ) 2 ( 2 n 1 ) + 1 + 1 + 4 ( n 2 ) (where Z F 1 ( G ) 2 ( 2 n 1 ) )
    = 4 n 2 + 2 + 4 n 8
    = 8 n 8 .
    So, M 1 z ( G ) 8 ( n 1 ) .
Example 6.
Let A = P ( p , q , r , s , e ) be an FG with vertex set V = p , q , r , s , e such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.9 , ω ( s ) = 0.5 , ω ( e ) = 0.6 , ϱ ( p , q ) = 0.6 , ϱ ( q , r ) = 0.6 , ϱ ( r , s ) = 0.4 , ϱ ( s , e ) = 0.5 shown in Figure 6. Then, d ( p ) = 0.6 , d ( q ) = 1.2 , d ( r ) = 1.0 , d ( s ) = 0.9 , d ( e ) = 0.5 , d ( p , q ) = 0.6 , d ( q , r ) = 1.0 , d ( r , s ) = 1.1 and d ( s , e ) = 0.4 .
Figure 6. A fuzzy path G with M 1 z ( A ) = 2.7617 .
Now, M 1 z ( A ) = x ϵ V ( A ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( A ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 0.6 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.9 × 1.0 ) 2 + ( 0.5 × 0.9 ) 2 + ( 0.6 × 0.5 ) 2 + ( 0.6 × 0.6 ) 2 + ( 0.6 × 1.0 ) 2 + ( 0.4 × 1.1 ) 2 + ( 0.5 × 0.4 ) 2
= 0.2304 + 0.7056 + 0.81 + 0.2025 + 0.09 + 0.1296 + 0.36 + 0.1936 + 0.04 = 2.7617 .
Theorem 9.
Let G = P ( v 0 , v 1 , v 2 , , v n ) be a path. If we take v 0 = v n , it becomes a cycle H = C ( v 0 , v 1 , v 2 , , v n ) . Then M 1 z ( G ) M 1 z ( H ) .
Proof. 
Let d and d denote the degree of a vertex/edge in G and H respectively. Here, d ( v ) = d ( v ) for all vertices except v 0 and v n . Now, d ( v 0 ) = e 1 and d ( v n ) = e n and d ( v 0 ) = e 1 + e n . Additionally, d ( e ) = d ( e ) for all edges except e 1 and e n . Now, d ( e 1 ) = e 2 and d ( e n ) = e n 1 and d ( e 1 ) = e 2 + e n , d ( e n ) = e 1 + e n 1 .
Now, M 1 z ( G ) = v ϵ V ( G ) ( ω ( v ) d ( v ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= ( ω ( v 0 ) d ( v 0 ) ) 2 + ( ω ( v n ) d ( v n ) ) 2 + v ϵ V ( G ) v 0 , v n ( ω ( v ) d ( v ) ) 2 + ( ϱ ( e 1 ) d ( e 1 ) ) 2 + ( ϱ ( e n ) d ( e n ) ) 2 + e ϵ E ( G ) e 1 , e n ( ϱ ( e ) d ( e ) ) 2
= ( ω ( v 0 ) e 1 ) 2 + ( ω ( v n ) e n ) 2 + v ϵ V ( H ) v 0 ( ω ( v ) d ( v ) ) 2 + ( ϱ ( e 1 ) e 2 ) 2 + ( ϱ ( e n ) e n 1 ) 2 + e ϵ E ( H ) e 1 , e n ( ϱ ( e ) d ( e ) ) 2
= ( ω ( v 0 ) e 1 ) 2 + ( ω ( v 0 ) e n ) 2 + v ϵ V ( H ) v 0 ( ω ( v ) d ( v ) ) 2 + ( ϱ ( e 1 ) e 2 ) 2 + ( ϱ ( e n ) e n 1 ) 2 + e ϵ E ( H ) e 1 , e n ( ϱ ( e ) d ( e ) ) 2
= ω ( v 0 ) ( ( e 1 ) 2 + ( e n ) 2 ) + v ϵ V ( H ) v 0 ( ω ( v ) d ( v ) ) 2 + ( ϱ ( e 1 ) e 2 ) 2 + ( ϱ ( e n ) e n 1 ) 2 + e ϵ E ( H ) e 1 , e n ( ϱ ( e ) d ( e ) ) 2
ω ( v 0 ) ( ( e 1 ) + ( e n ) ) 2 + v ϵ V ( H ) v 0 ( ω ( v ) d ( v ) ) 2 + ( ϱ ( e 1 ) ( e 2 + e n ) ) 2 + ( ϱ ( e n ) ( e n 1 + e 1 ) ) 2 + e ϵ E ( H ) e 1 , e n ( ϱ ( e ) d ( e ) ) 2
= M 1 z ( H ) .
So, M 1 z ( G ) M 1 z ( H ) . □
Example 7.
Let G be a path with vertex set V = p , q , r , s , e such that ω ( p ) = 0.8 , ω ( q ) = 0.7 , ω ( r ) = 0.9 , ω ( s ) = 0.5 , ω ( e ) = 0.8 , ϱ ( p , q ) = 0.6 , ϱ ( q , r ) = 0.6 , ϱ ( r , s ) = 0.4 and ϱ ( s , e ) = 0.5 shown in Figure 7.
Figure 7. A fuzzy path G with M 1 z ( G ) = 2.8317.
Then, d ( p ) = 0.6 , d ( q ) = 1.2 , d ( r ) = 1.0 , d ( s ) = 0.9 , d ( e ) = 0.5 , d ( p , q ) = 0.6 , d ( q , r ) = 1.0 , d ( r , s ) = 1.1 , d ( s , e ) = 0.4
Now, M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 0.6 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.9 × 1.0 ) 2 + ( 0.5 × 0.9 ) 2 + ( 0.8 × 0.5 ) 2 + ( 0.6 × 0.6 ) 2 + ( 0.6 × 1.0 ) 2 + ( 0.4 × 1.1 ) 2 + ( 0.5 × 0.4 ) 2
= 0.2304 + 0.7056 + 0.81 + 0.2025 + 0.16 + 0.1296 + 0.36 + 0.1936 + 0.04 = 2.8317 .
Marge two vertex a and e in G, as shown in Figure 8.
Figure 8. A fuzzy graph H with M 1 z ( H ) = 3.7317 .
Then, d ( p ) = 1.1 , d ( q ) = 1.2 , d ( r ) = 1.0 , d ( s ) = 0.9 , d ( p , q ) = 1.1 , d ( q , r ) = 1.0 , d ( r , s ) = 1.1 , d ( s , p ) = 1.0 .
Now, M 1 z ( H ) = x ϵ V ( H ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( H ) ( ϱ ( e ) d ( e ) ) 2
= ( 0.8 × 1.1 ) 2 + ( 0.7 × 1.2 ) 2 + ( 0.9 × 1.0 ) 2 + ( 0.5 × 0.9 ) 2 + ( 0.6 × 1.1 ) 2 + ( 0.6 × 1.0 ) 2 + ( 0.4 × 1.1 ) 2 + ( 0.5 × 1.0 ) 2
= 0.7744 + 0.7056 + 0.81 + 0.2025 + 0.4356 + 0.36 + 0.1936 + 0.25 = 3.7317 .
Theorem 10.
Let G = C ( v 0 , v 1 , , v n ) be a cycle. Then,
  • M 1 z ( G ) = Z F 1 ( G ) + ( ϱ ( e 1 ) ) 2 ( ϱ ( e 2 ) + ϱ ( e n ) ) 2 + i = 2 i = n ( ϱ ( e i ) ) 2 ( ϱ ( e i 1 ) + ϱ ( e i + 1 ) ) 2
  • M 1 z ( G ) 8 ( n + 1 ) 4 .
Proof. 
Similar proof to Theorem 8. □
Theorem 11.
Let G 1 and G 2 be two fuzzy graphs and they are isomorphic to each other. Then, M 1 z ( G 1 ) = M 1 z ( G 2 ) .
Proof. 
As G 1 and G 2 are isomorphic to each other, then there exists a bijective mapping ϕ : V 1 V 2 and for all u , v ϵ V 1 then ω 1 ( v ) = ω 2 ( ϕ ( v ) ) and ϱ 1 ( u v ) = ϱ 2 ( ϕ ( u ) ϕ ( v ) )
Then, d G 1 ( v ) = u V 1 ϱ 1 ( u v ) = ϕ ( u ) V 2 ϱ 2 ( ϕ ( u ) ϕ ( v ) ) = d G 2 ( ϕ ( v ) ) .
Now, M 1 z ( G ) = v V ( G 1 ) ( ω ( v ) d G 1 ( v ) ) 2 + u v E ( G 1 ) ( ϱ ( u v ) d G 1 ( u v ) ) 2
= v V ( G 2 ) ( ω ( ϕ ( v ) ) d G 2 ( ϕ ( v ) ) ) 2 + ϕ ( u ) ϕ ( v ) E ( G 2 ) ( ϱ ( ϕ ( u ) ϕ ( v ) ) d G 2 ( ϕ ( u ) ϕ ( v ) ) ) 2
= M 1 z ( G 2 ) .
So, M 1 z ( G 1 ) = M 1 z ( G 2 ) .
Theorem 12.
If G = K 1 , p 1 (see Figure 9) is a star and satisfies the condition ω ( o ) ω ( v ) , where o is the center of the star, then the value of the FEZI is
Figure 9. Graph of K 1 , p 1 .
M 1 z ( G ) = ( ω ( o ) ) 2 ( v ϵ V ( G ) o ω ( v ) 2 + ω ( o ) 2 ( p 1 ) ( p 2 3 p + 3 ) ) .
Proof. 
Given that ω ( o ) ω ( v ) , where o is the center of the star, so ϱ ( e ) = ω ( o ) for all edges. Now, d e g ( v ) for all v ϵ V o is given by ϱ ( o v ) = ω ( o ) and d e g ( o ) = v ϵ V o ϱ ( o v ) = ( p 1 ) ω ( o ) also d e g ( e ) = ( p 2 ) ω ( o ) .
Now, M 1 z ( G ) = v ϵ V ( G ) ( ω ( v ) d e g ( v ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d e g ( e ) ) 2
= v ϵ V ( G ) o ( ω ( v ) ω ( o ) ) 2 + ( ω ( o ) ( p 1 ) ω ( o ) ) 2 + e ϵ E ( G ) ( ω ( o ) ( p 2 ) ω ( o ) ) 2
= ( ω ( o ) ) 2 ( v ϵ V ( G ) o ω ( v ) 2 + ω ( o ) 2 ( p 1 ) ( p 2 3 p + 3 ) ) .
This shows that M 1 z ( G ) = ( ω ( o ) ) 2 ( v ϵ V ( G ) o ω ( v ) 2 + ω ( o ) 2 ( p 1 ) ( p 2 3 p + 3 ) ) . □
Theorem 13.
If G = S ( a , b ) is a double star, c 1 is the center of the first star and c 2 is the center of the second star and satisfies the condition ω ( c 1 ) = ω ( c 2 ) ω ( v ) for all v ϵ V ( G ) , then M 1 z ( G ) = Z F 1 G + ω ( c 1 ) 4 ( a 3 + b 3 + ( a + b ) 2 ) .
Proof. 
Since ω ( c 1 ) = ω ( c 2 ) ω ( v ) for all v ϵ V ( G ) ,
ϱ ( c 1 u ) = ω ( c 1 ) , ϱ ( c 2 v ) = ω ( c 2 ) = ω ( c 1 ) .
Additionally, d e g ( u ) = ω ( c 1 ) , d e g ( v ) = ω ( c 2 ) = ω ( c 1 ) ,
d e g ( c 1 ) = ( a + 1 ) ω ( c 1 ) , d e g ( c 2 ) = ( b + 1 ) ω ( c 2 ) = ( b + 1 ) ω ( c 1 ) ,
d e g ( u c 1 ) = a ω ( c 1 ) , d e g ( u c 2 ) = b ω ( c 2 ) = b ω ( c 1 ) , d e g ( c 1 c 2 ) = ( a + b ) ω ( c 1 ) .
Now, M 1 z = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= Z F 1 ( G ) + e ϵ E ( G 1 ) ( ϱ ( e ) d e g ( e ) ) 2 + e ϵ E ( G 2 ) ( ϱ ( e ) d e g ( e ) ) 2 + ϱ ( c 1 c 2 ) d e g ( c 1 c 2 ) 2
= Z F 1 ( G ) + e ϵ E ( G 1 ) ( ω ( c 1 ) a ω ( c 1 ) ) 2 + e ϵ E ( G 2 ) ( ω ( c 1 ) b ω ( c 1 ) ) 2 + ( ω ( c 1 ) ( a + b ) ω ( c 1 ) ) 2
= Z F 1 ( G ) + ω ( c 1 ) 4 ( a 3 + b 3 + ( a + b ) 2 )
M 1 z ( G ) = Z F 1 G + ω ( c 1 ) 4 ( a 3 + b 3 + ( a + b ) 2 ) . □
Theorem 14.
For a firefly graph F s , t , p 2 s 2 t 1 , if the MV of each vertex as well as the edge is one, then the value of the FEZI is M 1 z ( G ) = p + 10 s + 4 t 1 + ( p t 1 ) 2 + ( p t 1 ) ( p t 2 ) 2 .
Proof. 
Since the MV of each vertex and each edge is one, the number of vertices with degree 1 is p 2 s 2 t 1 + t = p 2 s t 1 ,
the number of vertices with degree 2 is 2 s + t ,
and d e g ( c ) = 2 ( p + s 1 ) ( p 2 s t 1 ) 2 ( 2 s + t ) = p t 1 ,
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 ( p t 2 ) .
Then, the FEZI is M 1 z ( G ) = x ϵ V ( G ) ( ω ( x ) d ( x ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2
= ( p 2 s t 1 ) + 4 ( 2 s + t ) + ( p t 1 ) 2 + t + 4 s + ( p t 1 ) ( p t 2 ) 2 = p + 10 s + 4 t 1 + ( p t 1 ) 2 + ( p t 1 ) ( p t 2 ) 2 . □
Corollary 2.
If s = t = 0 , then for a firefly graph,
M 1 z ( G ) = ( ω ( c ) ) 2 ( v ϵ V ( G ) c ω ( v ) 2 + ω ( c ) 2 ( n 1 ) ( n 2 3 n + 3 ) ) .
If we put s = t = 0 in F s , t , n 2 s 2 t 1 , then the graph is a star similar to K 1 , n 1
So, M 1 z ( G ) = M 1 z ( K 1 , n 1 ) = ( ω ( c ) ) 2 ( v ϵ V ( G ) c ω ( v ) 2 + ω ( c ) 2 ( n 1 ) ( n 2 3 n + 3 ) ) .

4. Application of FEZI for Fuzzy Graphs to Find out the State Which Require More Development for Internet System

4.1. Model Construction

In the modern day, the internet is the most important part of our regular life. Here in this paper, we analyzed the Reliance Jio infocomm Ltd internet system in India. The data of Reliance Jio infocomm Ltd internet users are given in Table 1. These data were taken from https://dot.gov.in/sites/default/files/2022, accessed on 15 December 2022. Then, we constructed a Reliance Jio infocomm Ltd internet system graph (see Figure 10). Here, the whole graph is similar to a star where Reliance Jio infocomm Ltd (C) is the center of the star and each state is a pendent vertex of the star.
Table 1. Data of internet users for all states.
Figure 10. Fuzzy graph of internet network of Reliance jio.

4.2. Representation of Membership Values

Now, the MV of a vertex is denoted as ω ( S ) according to the formula below:
∧ {1, T o t a l i n t e r n e t u s e r s i n t h e s t a t e T o t a l p o p u l a t i o n i n t h e s t a t e }.
Here we see that ω ( S ) [ 0 , 1 ] , since there is an edge between center C and a state S. The M V of this edge is denoted as ϱ ( C S ) and is defined by the following formula:
∧{1, T o t a l J i o i n t e r n e t u s e r s i n t h i s s t a t e S T o t a l p o p u l a t i o n i n t h i s s t a t e S + P o p u l a t i o n p e r s e n t a g e i n t h i s s t a t e S 100 }.
Here, we see that ϱ ( C S ) [ 0 , 1 ] .
The membership values are given in the Table 2 and Table 3.
Table 2. Some values with respect to internet users.
Table 3. Membership values and degrees of the FG of Figure 10.
Then the value of the FEZI is given by
M 1 z ( G ) = v ϵ V ( G ) ( ω ( v ) d ( v ) ) 2 + e ϵ E ( G ) ( ϱ ( e ) d ( e ) ) 2 = 112.02 .
The FEZI of states (vertex) are given in the Table 4, and they are calculated by the formula M 1 z ( S t a t e ) = M 1 z ( G ) M 1 z ( G S t a t e ) .
Table 4. Value of first entire Zagreb index for all states.

4.3. Decision Making

From the Table 4, we have M 1 z ( A S ) = M 1 z ( B I ) = M 1 z ( O D ) < M 1 z ( U . P ) < M 1 z ( H A ) = M 1 z ( J . K ) = M 1 z ( M A ) = M 1 z ( W . B ) < M 1 z ( M . P ) = M 1 z ( R A ) < M 1 z ( G U ) < M 1 z ( K A ) = M 1 z ( T N ) < M 1 z ( K E ) < M 1 z ( H . P ) < M 1 z ( P U ) < M 1 z ( A . P ) < M 1 z ( D E ) .
Now, the least FEZI of a vertex indicates that the vertex is most crucial for the development of internet network systems. Here, the first entire Zagreb index of two or more states is equal. In this situation, we will find the population percentage of these states who cannot use the internet. Then, the state having the largest population percentage that does not use the internet becomes the first to develop an internet network system.
Here, the percentages of the population who do not use the internet (PP) of the states are as follows: PP(AS) = 21.26, PP(BI) = 25.18, PP(OD) = 76.99, PP(HA) = 13.16, PP(J.K) = 6.05, PP(MA) = 64.38, PP(W.B) = 49.6, PP(M.P) = 37.82, PP(RA) = 38.45, PP(KA) = 23.62, PP(T.N) = 27.53. Then we can order the states as follows, and needing more development:
Odisha, Bihar, Assam, Uttar Pradesh, Maharashtra, West Bengal, Haryana, Jammu and Kashmir, Rajasthan, Madhya Pradesh, Gujrat, Tamil Nadu, Karnataka, Kerala, Himachal Pradesh, Punjab, Andhra Pradesh, Delhi.

5. Conclusions

In this article, the FEZI (first entire Zagreb index) was introduced as a graph parameter to quantify the structural characteristics of a graph. This study introduced several results and established relationships between various isomorphic graphs and α -cut fuzzy graphs. Additionally, the paper provided bounds for some fuzzy graphs and applied these results to real-life problems in the field of internet system development. The precise values or boundaries of FEZI with regards to graphs such as the firefly graph, star, path, cycle, and others, were explored in this study. The relationship between the value of the FEZI of a graph and its subgraph, two isomorphic graphs, and the first Zagreb index and FEZI were also described here. To analyze the Reliance Jio infocomm Ltd. internet system in India, this paper constructed an internet system graph. In this graph, the least FEZI of a vertex indicates that the vertex is most crucial for the development of the internet network system, and the first entire Zagreb index of two or more states is equal. According to this paper, the state with the highest proportion of people who do not use the internet is the first to develop an internet network system. The first entire Zagreb index is also important in biochemistry, chemical graph theory, spectral graph theory, etc.

Author Contributions

Conceptualization, U.J. and G.G.; methodology, U.J. and G.G.; validation, U.J. and G.G.; formal analysis, U.J. and G.G.; investigation, U.J. and G.G.; data curation, U.J. and G.G.; writing—original draft preparation, U.J. and G.G.; writing—review and editing, U.J. and G.G.; visualization, U.J. and G.G.; supervision, U.J. and G.G.; project administration, U.J. and G.G.; funding acquisition. All authors have read and agreed to the published version of the manuscript.

Funding

The UGC of the Government of India is appreciative of the financial assistance under UGC-Ref. No.:201610294524 (CSIR-UGC NET NOVEMBER 2020) dated 01/04/2021.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data sets used and/or analyzed during the current study are available from the corresponding author on reasonable request.

Acknowledgments

The authors would like to express their sincere gratitude to the anonymous referees for valuable suggestions, which led to great deal of improvement of the original manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Rosenfeld, A. Fuzzy Graph. In Fuzzy Sets and Their Applications; Zadeh, L.A., Fu, K.S., Shimura, M., Eds.; Academic Press: New York, NY, USA, 1975; pp. 77–95. [Google Scholar]
  2. Zadeh, L.A. Fuzzy Sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
  3. Yeh, R.T.; Bang, S.Y. Fuzzy relations. In Fuzzy Sets and Their Applications to Cognitive and Decision Process; Academic Press: New York, NY, USA, 1975; pp. 125–149. [Google Scholar]
  4. Sunitha, M.S.; Vijayakumar, A. A characterisation of fuzzy trees. Inf. Sci. 1999, 113, 293–300. [Google Scholar] [CrossRef]
  5. Sunitha, M.S.; Vijayakumar, A. Blocks in fuzzy graphs. J. Fuzzy Math. 2005, 13, 13–23. [Google Scholar]
  6. Mordeson, J.N.; Mathew, S. Advanced Topics in Fuzzy Graph Theory; Springer: Berlin, Germany, 2019; Volume 375. [Google Scholar]
  7. Al Mutab, H.M. Fuzzy Graphs. J. Adv. Math. 2019, 17, 77–95. [Google Scholar] [CrossRef]
  8. Bhutani, K.R. On automorphisms of fuzzy graphs. Pattern Recognit Lett. 1989, 9, 159–162. [Google Scholar] [CrossRef]
  9. Binu, M.; Mathew, S.; Mordeson, J.N. Wiener index of a fuzzy graph and application to illegal immigration networks. Fuzzy Sets Syst. 2020, 384, 132–147. [Google Scholar]
  10. De, N.; Nayeem, S.M.A.; Pal, A. Reformulated First Zagreb index of Some Graph Operations. Mathematics 2015, 3, 945–960. [Google Scholar] [CrossRef]
  11. Hosamani, S.M.; Basavanagoud, B. New upper bounds for the first Zagreb index. MATCH Commun. Math. Comput. Chem. 2015, 74, 97–101. [Google Scholar]
  12. Ghorai, G. Characterization of regular bipolar fuzzy graphs. Afr. Mat. 2021, 32, 1043–1057. [Google Scholar] [CrossRef]
  13. Ghorai, G.; Pal, M. Novel concepts of strongly edge irregular m-polar fuzzy graphs. Int. J. Appl. Comput. Math. 2016, 3, 3321–3332. [Google Scholar] [CrossRef]
  14. Islam, S.R.; Pal, M. First Zagreb index on a fuzzy graph and its application. J. Intell. Fuzzy Syst. 2021, 40, 10575–10587. [Google Scholar] [CrossRef]
  15. Poulik, S.; Ghorai, G. Determination of journeys order based on graphs Wiener absolute index with bipolar fuzzy information. Inf. Sci. 2021, 545, 608–619. [Google Scholar] [CrossRef]
  16. Gutman, I.; Trinajstic, N. Graph theory and molecular orbitals. Total ϕ-electron energy of alternate hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  17. Alwardi, A.; Alqesmah, A.; Rangarajan, R.; Cangul, I.N. Entire Zagreb indices of graphs. Discret. Math. Algorithms Appl. 2018, 10, 1850037. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.