Next Article in Journal
An Analytic Solution for 2D Heat Conduction Problems with General Dirichlet Boundary Conditions
Next Article in Special Issue
Some Model Theoretic Properties for Pavelka-Style Gödel Logic, RGL* and Gödel Logic with Δ
Previous Article in Journal
Reliability Class Testing and Hypothesis Specification: NBRULC−t Characterizations with Applications for Medical and Engineering Data Modeling
Previous Article in Special Issue
On Two Intuitionistic Fuzzy Modal Topological Structures
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

First Entire Zagreb Index of Fuzzy Graph and Its Application

Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721 102, India
*
Author to whom correspondence should be addressed.
Axioms 2023, 12(5), 415; https://doi.org/10.3390/axioms12050415
Submission received: 24 March 2023 / Revised: 18 April 2023 / Accepted: 19 April 2023 / Published: 24 April 2023
(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 .

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.
Figure 2. A fuzzy graph G with M 2 z = 1.0448.
Axioms 12 00415 g002
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 .
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 .
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.
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 .
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.
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.
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
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.

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.
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 ) .

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.

Informed Consent 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]
Figure 1. A fuzzy graph.
Figure 1. A fuzzy graph.
Axioms 12 00415 g001
Figure 3. A fuzzy graph G with M 1 z ( G ) = 3.6458.
Figure 3. A fuzzy graph G with M 1 z ( G ) = 3.6458.
Axioms 12 00415 g003
Figure 4. The FG G p obtained by deleting the vertex p from the above graph.
Figure 4. The FG G p obtained by deleting the vertex p from the above graph.
Axioms 12 00415 g004
Figure 5. The FG obtained by deleting an edge from the graph in Figure 3.
Figure 5. The FG obtained by deleting an edge from the graph in Figure 3.
Axioms 12 00415 g005
Figure 6. A fuzzy path G with M 1 z ( A ) = 2.7617 .
Figure 6. A fuzzy path G with M 1 z ( A ) = 2.7617 .
Axioms 12 00415 g006
Figure 7. A fuzzy path G with M 1 z ( G ) = 2.8317.
Figure 7. A fuzzy path G with M 1 z ( G ) = 2.8317.
Axioms 12 00415 g007
Figure 8. A fuzzy graph H with M 1 z ( H ) = 3.7317 .
Figure 8. A fuzzy graph H with M 1 z ( H ) = 3.7317 .
Axioms 12 00415 g008
Figure 9. Graph of K 1 , p 1 .
Figure 9. Graph of K 1 , p 1 .
Axioms 12 00415 g009
Figure 10. Fuzzy graph of internet network of Reliance jio.
Figure 10. Fuzzy graph of internet network of Reliance jio.
Axioms 12 00415 g010
Table 1. Data of internet users for all states.
Table 1. Data of internet users for all states.
StateInternet Users (in Million)Total Population (in Million)Population Percentage of the State
Andhra Pradesh (A.P)56.0652.8834
Assam (AS)14.1435.42.6
Bihar (BI)48.11125.19.2
Delhi (DE)38.8931.22.3
Gujrat (GU)43.6870.75.2
Haryana (HA)16.7429.92.2
Himachal Pradesh (H.P)5.897.450.50
Jammu and Kashmir (J.K)7.5513.61.0
Karnataka (KA)43.6867.34.9
Kerala (KE)24.9235.42.6
Madhya Pradesh (M.P)47.7885.66.3
Maharashtra (MA)61.12125.59.3
Odisha (OD)19.0244.23.3
Punjab (PU)25.130.62.2
Rajasthan (RA)41.7580.25.9
Tamil Nadu (T.N)49.1776.75.6
Uttar Pradesh (U.P)91.35233.417.2
West Bengal (W.B)49.198.77.3
Table 2. Some values with respect to internet users.
Table 2. Some values with respect to internet users.
StateJio Internet Users (Million) Total internet users Total population Jio internet users Total population Jio internet users Total population + population percentage 100
A.P28.91.060.540.58
AS7.30.40.210.236
BI24.820.380.190.282
DE20.061.250.640.663
GU22.530.620.320.372
HA8.640.560.290.312
H.P3.030.790.410.415
J.K3.890.560.290.30
KA22.530.650.340.389
KE12.860.700.360.386
M.P24.650.560.290.353
MA31.540.490.250.343
OD9.810.430.220.253
PU12.950.820.420.442
RA21.540.520.270.369
T.N25.370.640.330.386
U.P47.130.390.200.372
W.B25.340.50.260.333
Table 3. Membership values and degrees of the FG of Figure 10.
Table 3. Membership values and degrees of the FG of Figure 10.
StateMV of the State (Vertex)Degree of the State (Vertex) = MV of the EdgeDegree of an Edge between State and Center of the Star
A.P10.586.060
AS0.40.2366.550
BI0.380.2826.504
DE10.6636.123
GU0.620.3726.414
HA0.560.3126.474
H.P0.790.4156.371
J.K0.560.306.486
KA0.650.3896.397
KE0.700.3866.400
M.P0.560.3536.433
MA0.490.3436.443
OD0.430.2536.533
PU0.820.4426.344
RA0.520.3696.417
T.N0.640.3866.400
U.P0.390.3726.414
W.B0.50.3336.453
Table 4. Value of first entire Zagreb index for all states.
Table 4. Value of first entire Zagreb index for all states.
State M 1 z ( G State ) M 1 z ( State )
A.P111.680.34
AS112.010.01
BI112.010.01
DE111.580.44
GU111.970.05
HA111.990.03
H.P111.910.11
J.K111.990.03
KA111.960.06
KE111.950.07
M.P111.980.04
MA111.990.03
OD112.010.01
PU111.890.13
RA111.980.04
T.N111.960.06
U.P112.000.02
W.B111.990.03
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.

Share and Cite

MDPI and ACS Style

Jana, U.; Ghorai, G. First Entire Zagreb Index of Fuzzy Graph and Its Application. Axioms 2023, 12, 415. https://doi.org/10.3390/axioms12050415

AMA Style

Jana U, Ghorai G. First Entire Zagreb Index of Fuzzy Graph and Its Application. Axioms. 2023; 12(5):415. https://doi.org/10.3390/axioms12050415

Chicago/Turabian Style

Jana, Umapada, and Ganesh Ghorai. 2023. "First Entire Zagreb Index of Fuzzy Graph and Its Application" Axioms 12, no. 5: 415. https://doi.org/10.3390/axioms12050415

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop