Abstract
In the evolving landscape of computer science and artificial intelligence, the integration of fuzzy graphs theory and topological indices offers a robust framework for decision-making processes. Fuzzy graphs, characterized by their capacity to handle uncertainty and imprecision, extend traditional graph concepts, enabling a more nuanced representation of complex networks. This study explores the application of fuzzy topological indices to ladder and grid graphs, which are foundational structures in network theory. Ladder graphs, resembling the rung of the ladder, and a grid graph, representing a mesh-like structure, are analyzed through the lens of fuzzy graph theory to extract meaningful insights that aid in decision-making. The fusion of fuzzy topological indices with these graph structures provides a powerful tool for evaluating network robustness, optimizing routes, and enhancing overall system reliability. This paper delves into the exploration of traditional topological indices, such as the Randić index alongside fuzzy topological indices and the fuzzy Zagreb index, specifically applied to ladder and grid graphs. We analyze the above-mentioned graphs via machine learning techniques and also give comprehensive statistical analysis. We find a strong correlation between the ladder and fuzzy ladder graph and also between the grid and fuzzy grid graph. Our findings show that if the values of the topological index in the crisp case of ladder graph and grid graph are known, then we can accurately predict the values of the fuzzy topological index of ladder graph and grid graph. The analysis of topological indices in both crisp and fuzzy graphs using machine learning techniques is an innovative approach that not only saves time but also provides a more comprehensive and precise evaluation.
Similar content being viewed by others
Introduction
Mathematics is one of the most dynamic and efficient tools that people use in daily life, especially researchers who use mathematical notion to derive and implement the equations and mechanism, respectively, for easy and effective estimation. Nowadays, most scholars would like to identify why they have to study numerous mathematics courses, although the core degree is not mathematics. To To answer this question, the scholar has to understand the importance of mathematics in our daily lives; therefore, when instructors try to convince their scholars that mathematics is valuable in many professions like engineering, technology, sciences, and many more some of the audience may have less interest in these occupations as some students love to become designers for computer games and some of They want to become sportsmen. Actually, they wrongly believe that the said professions did not involve mathematics.
Fuzzy logic (an important branch of mathematics) has exclusively used in the field of engineering for example aerospace, electrical, mechanical, civil, agricultural, bio-medical, chemical, environmental, computer, geological, industrial, and mechatronics as well as in the field of natural scientists like earth science, physics, chemistry, biology, medical research, computer software developers and social sciences like economics, management, political science, psychology, business, and public policy analysts for development of new algorithms in research areas. Fuzzy logic can also be efficiently used in advanced computing techniques for development of an intelligent system to identify, optimize, recognize the pattern and make an appropriate decision to solve the problem.
The theory of Fuzzy logic was conceived by Lotfi A. Zadeh2. Kaufmann 19733 gave the idea of a fuzzy graph first time through Zadeh’s4 fuzzy relations. Rosenfeld5,6 describe fuzzy graphs in 1975 later the renowned Zadeh’s article of4 of fuzzy Sets. Crisp graphs and fuzzy graphs have several similar properties therefore we can say that fuzzy graphs are the generalized form of the crisp graph having a \(one-to-one\) correspondence from \(f: E U V \rightarrow N.\) Bhattacharya7,8 introduced the notion of fuzzy bridges fuzzy nodes and cut. Various topological indicators are applied nowadays in chemistry for different purposes like, Randić communication index, hosoya index, Zagreb community index, etc. few are discussed in9,10. In chemistry and mathematics, the most popular and first distance-based topological index named the Wiener index, which relies on the distances of the atoms’ of the molecular structure, is discussed in J. Dinar, et al.11,12.
A revolutionary idea for magic labelling of cycle and star graphs in fuzzy instances was devised by Ameenal13,14. In a fuzzy instance, Vimala15,16 presented the energy of labelling a graph. In17,18, Nagoor forms several characteristics for labeling of the path and star graph in fuzzy case. Some basic concepts and definitions have been discussed in19,20,21. Fuzzy Zagreb indices of pizza graphs and linear and multicyclic hydrocarbons are discussed in22,23.
S.R. Islam and M. Pal are renowned researchers in the field of Fuzzy Graphs, with an impressive portfolio of publications26,27. Some of their notable research articles include: Hyper-Wiener index for fuzzy graph and its application in share market31,32, Second Zagreb index for fuzzy graphs and its application in mathematical chemistry33,34, Hyper-connectivity index for fuzzy graph with application35, Multiplicative Version of First Zagreb Index in Fuzzy Graph and its Application in Crime Analysis36,37, and An investigation of edge F-index on fuzzy graphs and application in molecular chemistry38,39. Their research contributions have significantly advanced the field of Fuzzy Graphs, shedding new insights into its applications and theoretical foundations.
S. Kosari, H. Rashmanlou, etal. are prolific researchers in the field of Fuzzy Graphs, with an extensive list of publications. Some of their notable research articles include: Investigation of the main energies of picture fuzzy graph and its applications40, Certain concepts of vague graphs with applications to medical diagnosis41, Notion of Complex Pythagorean Fuzzy Graph with Properties and Application42, Some Types of Domination in Vague Graphs with Application in Medicine43, New concepts of intuitionistic fuzzy trees with applications44, Properties of interval-valued quadripartitioned neutrosophic graphs with real-life application45. Their research has significantly contributed to the advancement of Fuzzy Graph theory and its applications.
Fuzzy Zagreb Index of the type first, second, harmonic, and Randić fuzzy of ladder graph and grid graph are discussed in this paper in detail.
Motivation
One cannot deny the importance of topological indices in recent days. Topological indices have several applications in various areas of applied sciences, engineering, and technology. In chemistry, biochemistry, chemical engineering, and many other fields degree-based, distance-based, and other indices are useful to study the properties and structure of various compounds. Applications of topological indices in these fields motivate researchers to explore more advanced work in these fields. In29,30, to investigate cybercrimes an innovative design of fuzzy molecular descriptors has been presented. The design, we developed in this paper can be very useful for the pharmaceutical industry to collect chemical data on the drug.
Fuzzy topological indices are crucial when dealing with systems and networks characterized by uncertainty, vagueness, or imprecision where traditional indices may fall short. Traditional topological indices typically rely on binary relationships between vertices and edges under crisp structure. However, real-world networks, such as social, biological, or communication networks, often involve uncertain or fuzzy relationships. In these cases, fuzzy topological indices provide several clear advantages.
Fuzzy indices effectively model uncertain or ambiguous relationships between entities. For instance, in social networks, the strength of relationships can vary and may not always be binary. Fuzzy indices capture nuances, providing a more realistic representation of such networks. In scenarios where decisions depend on uncertain data, such as in supply chain management or traffic flow analysis, fuzzy indices facilitate better prioritization and decision-making by incorporating the degree of connection or relevance.
Fuzzy indices are particularly useful in fields like biology, where protein-protein interactions are not always definitive, or in environmental science, where relationships between variables are influenced by uncertain factors like climate variability. While traditional indices may yield general insights, they fail to capture subtleties of gradation in connectivity or interaction strength. Fuzzy indices add this layer of complexity, allowing for more granular analysis. For example, comparing the fuzzy Zagreb index with the classical Zagreb index can reveal how uncertainty in edge weights impacts network properties.
Scenario based on crisp and fuzzy analysis of roads networks
Consider a transportation network where edge represent roads, and weight represent traffics intensity. In a crisp graph, a road is either congested or not congested, which oversimplifies the situation. Using fuzzy indices, we can assign degree of congestion to each road, leading to better route optimization and resource allocation. Fuzzy topological indices justify their inclusion by addressing the limitations of traditional indices in uncertain environments. They enrich the analytical toolkit of network theory, offering insights that both nuanced and practically relevant.

First Zagreb Index \(M_{1}(G)\):
Fuzzy First Zagreb Index \(FM_{1}(G)\):
The utilization of Zagreb and Fuzzy Zagreb indices in the analysis of road works shed lights on the adaptability of these tools in addressing both idealized and real-world conditions. The crisp indices serve as a theoretical baseline, while fuzzy indices bridge the gap between theoretical models and practical applications.
Basic elementary definitions
In this paper, we will use the following notations for the indices. The notations are given in Table 1.
Now, we describe the basic elements of graph theory.
Fuzzy Graph24
A simple graph G, is called a fuzzy graph with a finite vertex set V(G) and finite edge set E(G). Two mappings \(\sigma\) and \(\mu\), where \(\sigma :V(G) \rightarrow [0, 1]\) and \(\mu :V(G)\times V(G) \rightarrow [0, 1]\) such that \(\mu (v_{1}v_{2})\le \sigma (v_{1}) \wedge \sigma (v_{2})\) for every pair of vertices \(v_{1}, v_{2} \in V(G).\)
The degree of vertex q is denoted by d(q), in a fuzzy graph is defined as the sum of the weight of the edges connected to a vertex q
is the weight of the edge pq.
Fuzzy Graph’s Order24
The order of a fuzzy graph denoted by O(G), is elaborated as;
where, \(\sigma (p)\) is the weight of the vertex p.
Fuzzy Graph’s Size 24
The size of a fuzzy graph is elaborated as,
for all vertices \(p,q \in V(G)\) and \(p \ne q\) , where S(G) is called size for a fuzzy graph G. Kalathian et.al.9 introduce the fuzzy Zagreb indices of following types
FFZI(Fuzzy First Zagreb Index)
FFZI is denoted by \(FM_{1}(G)\) and is defined as
FSZI(Fuzzy Second Zagreb index)
FSZI is denoted by \(FSM ^{*}(G)\) and is defined as
FRI(Fuzzy Randić index)
FRI is denoted by FR(G) and is described as
FHI(Fuzzy Harmonic Index)
FHI is denoted by FH(G) and is defined as
Topological indices for crisp graph
In this section, we will discuss some classes of topological indices for crisp graphs.
FZI(First Zagreb Index)
FZI is denoted by \(M_{1}(G)\) and is defined as
SZI(Second Zagreb index)
SZI is denoted by \(M^{*}(G)\) and is defined as
RI(Randić index)
RI is denoted by R(G) and is defined as
HI(Harmonic Index)
HI is denoted by H(G) and is defined as
where d(j) and d(k) are degrees of the vertices j and k, respectively.
Ladder graph (LG)
The selection of ladder and grid graph is the prime focus of study is grounded in their inherent structural properties, practical relevance in network theory, and their suitability for machine learning applications. Ladder graphs are widely used to model linear, constrained pathway in networks such as transportation system, electrical circuits, railway tracks, and communication channels. their symmetric and well-defined structure allows for precise mathematical modeling, making them a natural choice for testing new topological indices.
Grid graphs are commonly employed to model urban planning layout, traffic networks. The multi-pathway nature of grid graphs provides a robust frame work to study intricate relationships within networks, such as dependency and resource allocation. Ladder and grid graphs provide distinct and interpretable structure that can be encoded as features for machine learning. Their inherent regularity simplifies the development of graph-based algorithms, serving as benchmarks for testing machine learning techniques. These graphs offer scalability in complexity, from simple ladder graphs to more intricate grid graphs, enabling the progressive training of machine learning models.
Ladder Graph(LG) can be obtained through the Cartesian product of path graph \(P_{m}\) and path graph \(P_{2}.\) The ladder graph is a Cartesian product of two graphs, denoted by \(H_{1}\times H_{2}\), has a vertex set \(V(H_{1}\times H_{2})= V(H_{1})\times V(H_{2})\) and every vertex of \(H_{1}\times H_{2}\) is an ordered pair (x, y), where \(x \in V(H_{1})\) and \(y \in V(H_{2}).\) Two distinct vertices \((x_{1},y_{1})\) and \((x_{2},y_{2})\) are adjacent in \(H_{1}\times H_{2}\) if either \(x_{1}=x_{2}\) and \(y_{1}y_{2} \in E(H_{2})\) or \(y_{1}=y_{2}\) and \(x_{1}x_{2} \in E(H_{1}).\) Ali and Hussain28 discussed magic and anti-magic labeling of subdivided Grid graphs and Ladder graphs.
Molecular descriptor of ladder graph (LG)
Theorem 1
Let \(G=P_{m} \times P_{2}\) be a ladder graph, then the FZI of ladder graph \(G=P_{m} \times P_{2}\) is \(M_{1}(G)= (18m - 20),\) for \(m \ge 2.\)
Proof
The representation of ladder graph \(G=P_{5} \times P_{2}\) is in Fig. 1. Ladder graph \(G=P_{m} \times P_{2}\) having total 2m vertices out of which 4 vertices have degree 2 while the remaining \(2m-4\) have degree 3. The total number of edges of Ladder graph \(G=P_{m} \times P_{2}\) are \(3m - 2\).
\(\square\)
Theorem 2
Let \(G=P_{m} \times P_{2}\) be a ladder graph,
- (a):
-
then the SZI of the ladder graph is \(M^{*}(G)= 27m - 40,\) for \(m \ge 2.\)
- (b):
-
then the RI of ladder graph is \(R(G)= m - 0.027,\) for \(m \ge 2.\)
- (c):
-
then the HI of ladder graph is \(H(G)= (m - 0.06),\) for \(m \ge 2.\)
Proof of part (a)
The ladder graph \(G=P_{m} \times P_{2}\) has \(3m-2\) edges consisting of three types of partitions for the edges are as follows:
The first partition of edges (2, 2) has 2 edges, degree of both end vertices is 2. the second partition of edges (2, 3) has 4 edges, one vertex has degree 2 and other vertex has degree 3, and third partition of edges (3, 3) has \(3m-8\) edges, degree of both end vertices is 3.
\(\square\)
Proof of part (b)
By using the same edge partition of Part (a), we have
\(\square\)
Proof of part (c)
By using the same edge partition of Part (a), we have
After raising the values of m from 2 to 11 in the ladder graph \(G=P_{m} \times P_{2}\), we get the values of different indices shown in Table 2. \(\square\)
Jupyter notebook
Jupyter Notebook is a notebook authoring application, under the Project Jupyter umbrella. Built on the power of the computational notebook format, Jupyter Notebook offers fast, interactive new ways to prototype and explain your code, explore and visualize your data, and share your ideas with others. Notebooks extend the console-based approach to interactive computing in a qualitatively new direction, providing a web-based application suitable for capturing the whole computation process: developing, documenting, and executing code, as well as communicating the results. The Jupyter notebook combines two components:
A Web application: A browser-based editing program for interactive authoring of computational notebooks which provides a fast interactive environment for prototyping and explaining code, exploring and visualizing data, and sharing ideas with others
Computational Notebook documents: A shareable document that combines computer code, plain language descriptions, data, rich visualizations like 3D models, charts, mathematics, graphs and figures, and interactive controls.
Main features of the web application
In-browser editing for code, with automatic syntax highlighting, indentation, and tab completion/introspection.
The ability to execute code from the browser, with the results of computations attached to the code which generated them.
Displaying the result of computation using rich media representations, such as HTML, LaTeX, PNG, SVG, etc. For example, publication-quality figures rendered by the [matplotlib] library, can be included inline.
In-browser editing for rich text using the [Markdown] markup language, which can provide commentary for the code, is not limited to plain text.
The ability to easily include mathematical notation within markdown cells using LaTeX, and rendered natively by MathJax46.
Linear function derivation for ladder graphs via machine learning algorithms
Machine learning (ML) plays a vital role in different areas, particularly in data-related daily life applications. ML is a branch of artificial intelligence analysis that focuses on building systems capable of learning from data to make predictions or decisions without being explicitly programmed. Among the various techniques in machine learning, regression analysis is widely used to model and analyze relationships with variables.
Linear regression is a basic technique in ML. In linear regression, two variables are involved, one is independent and the other one is dependent. Linear regression builds a relationship between these variables to form a linear equation to observe the data. The equation of linear regression model is \(y = \alpha _{1} x + \alpha _{0}\), where, y is the dependent variable, x is the independent variable, and \(\alpha _{n}\),\(\alpha _{n-1}\), ..., \(\alpha _{1}\) ,and \(\alpha _{0}\) are the corresponding coefficients.
Multi-linear regression with multiple independent variables along with a single dependent variable. The multi-linear regression equation is \(y = \alpha _{n} x_{n} + \alpha _{n-1} x_{n-1}+ ... \alpha _{1} x + \alpha _{0}.\) Where, \(\alpha _{n}, \alpha _{n-1}, ..., \alpha _{1}, \alpha _{0}\) are the coefficients of \(x_{n}, x_{n-1}, ... , x_{1},\) respectively.
For this regression analysis, we will use Jupyter Notebook which is a very established server-client application that permits the code or editing in code. We will import our data after writing some code in a Jupyter Notebook. Afterward, we run our regression analysis code. The best-fit line equation is then obtained. We will also employ the coefficient of determination (R-squared), a statistical measure that will assist us in determining how near our data is to the best-fit line.
The regression analysis of the ladder graph between the vertices and FZI, SZI, RI, and HI. The equation of linear regression and their graph is presented in Table 3 below:
First Zagreb Index
The relationship between vertices and the FZI is represented by the equation and the graphical comparison shown in Fig. 2a and b.
Second Zagreb Index
The relationship between vertices and the SZI is represented by the equation and the graphical comparison shown in Fig. 3a and b.
Randić Index
The relationship between vertices and RI is represented by the equation and the graphical comparison shown in Fig. 4a and b.
Harmonic Index
The relationship between vertices and HI is represented by the equation and the graphical comparison shown in Fig. 5a and b.
Zagreb indices of fuzzy ladder graph (FLG)
This section will discuss the fuzzy topological indices of the FLG \(P_{m}\times P_{2}.\) The FLG \(P_{4}\times P_{2}\) is shown in Fig. 6.
Theorem 3
Let \(G=P_{m} \times P_{2}\) be a FLG, then the FFZI of the LG \(G=P_{m} \times P_{2}\) is \(FM_{1}(G)= (0.321 m -0.424),\) for \(m \ge 2.\)
Proof
All vertices \(U_{i}'s\) have weight 0.4 having total count m, in which \(m-2\) having weight 0.7 while the remaining 2 have 0.4. All vertices \(V_{i}'s\) have weight 0.5 having total count m, in which \(m-2\) having weight 0.5 while the remaining 2 have 0.3.
Theorem 4
Let \(G=P_{m} \times P_{2}\) be a FLG,
- (a):
-
then the FSZI of the LG \(G=P_{m} \times P_{2}\) is \(FSM^{*}(G)= (0.1055m-0.1751),\) for \(m \ge 2.\)
- (b):
-
then the FRI of LG \(G=P_{m} \times P_{2}\) is \(FR(G)= (5.6755 m + 1.2069),\) for \(m \ge 2.\)
- (c):
-
then the FHI of a LG \(G=P_{m} \times P_{2}\) is \(FH(G)= (2.83625 m +0.4332),\) for \(m \ge 2.\)
\(\square\)
Proof of part (a)
Ladder graph \(G=P_{m} \times P_{2}\) in Figs. 1 and 6, has three edges consisting of three types of partitions for the edges which are as follows:
The first type of partition \(E_{1}=u_{i},u_{i+1}\) has \(m-1\) edges, from which 2 edges are of type- A, one vertex has degree 0.4 and other vertex has degree 0.7 i.e. (0.4, 0.7) and \(m-3\) edges are of type- B, degree of both end vertices is 0.7 i.e. (0.7, 0.7).
The second type of partition \(E_{2}=u_{i},v_{i}\) has m edges, from which 2 edges are of type- A, one vertex has degree 0.4 and other vertex has degree 0.3 i.e. (0.4, 0.3) and \(m-2\) edges are of type- B, one vertex has degree 0.7 and other vertex has degree 0.5 i.e. (0.7, 0.5).
The third type of partition \(E_{3}=v_{i},v_{i+1}\) has \(m-1\) edges, from which 2 edges are of type- A, one vertex has degree 0.3 and other vertex has degree 0.5 i.e. (0.3, 0.5) and \(m-3\) edges are of type- B, degree of both end vertices is 0.5 i.e. (0.5, 0.5).
Moreover, weight of \(u_{i}=0.4\) and weight of \(v_{i}=0.5.\)
\(\square\)
Proof of part (b)
By using the same edge partition of Part (a), we have
\(\square\)
Proof of part (c)
By using the same edge partition of Part (a), we have
After raising the values of m from 2 to 11 in the ladder graph \(G=P_{m} \times P_{2}\), we get the values of different indices shown in Table 4. \(\square\)
Linear regression model for fuzzy ladder graph
The regression analysis of the ladder graph between the vertices and FZI, SZI, RI, and HI. The equation of linear regression and their graph is presented in Table 5 below:
First Fuzzy Zagreb Index
The relationship between vertices and the first fuzzy Zagreb index(FFZI) is represented by the equation and the graphical comparison shown in Fig. 7a and b.
Second Fuzzy Zagreb Index
The relationship between vertices and the second fuzzy Zagreb index(SFZI) is represented by the equation and the graphical comparison shown in Fig. 8a and b.
Fuzzy Randić Index
The relationship between vertices and fuzzy Randić index(FRI) is represented by the equation and the graphical comparison shown in Fig. 9a and b.
Fuzzy Harmonic Index
The relationship between vertices and the Fuzzy Harmonic Index (FHI) is represented by the equation and the graphical comparison shown in Fig. 10a and b.
Statistical analysis for linear model of a ladder graph and fuzzy ladder graph
In this section, we observe the statistical analysis of the topological index(TI) of the ladder graph in crisp case. As we know with the increase of order of a graph, the topological index(TI) value also increases. This shows the strong correlation between the vertices and the TI’s. To determine the statistical measures. Firstly, we obtain the coefficient of determination (\(R^{2}\)), which lies between 0 and 1. 0 means this model does not explain the variance in the dependent variable (Topological Indices) with independent variables (Vertices) and 1 means this model is ideal. The standard error (SE) is the mean deviation between the expected and actual values. The lower error indicates a strong correlation as shown in Tables 6 and 7. The sum of squares (SS) quantifies the total variation in the data and is divided into component based on the sources of variability. The Mean Square (MS) is an average variation obtained by dividing the sum of squares (SS) by its respective degrees of freedom. Significance Factor (SF) represents the ratio of the variance between groups to the variance within groups, which is essentially the F-statistic.
Exploring the relationship between ladder and fuzzy ladder graphs using machine learning model
The induction of machine learning techniques into the analysis of topological indices is intended to enhance the accuracy, efficiency, and predictive capabilities of the computation. The algorithm used particularly linear regression were chosen for their simplicity, interpretability, and efficiency in modeling relationships between topological indices and other graph properties. Linear regression effectively captures linear trends that are commonly observed in topological index computations. Linear regression algorithms are computationally efficient and can handle the dataset sizes typical in graph theoretical studies, making them an appropriate choice for initial modeling. We also apply some performance metrics such as significance factor (SF), standard error (SE), sum of squares (SS), and mean square (MS). This will not only enhance the credibility of the methodology but also establish a robust foundation for future research in this ___domain.
In this section, we will discuss how Fuzzy ladder graphs and ladder graphs behave alike. These graphs have a linear relationship with each other. These indices are related to each other by a linear equation along with 3D plot. There are four equations that are connected in such a way First Fuzzy Zagreb index is related to first Zagreb index, second fuzzy Zagreb index is related to second Zagreb index, Fuzzy Randić Index is related to Fuzzy Randić Index, and harmonic index is related to fuzzy harmonic index, respectively. The equations of different indices shown below and their graphical comparison is shown in Figs. 11 and 12 are given below:
Grid graph (GG)
Randić index, harmonic index, and fuzzy first and second Zagreb indices of grid graph have been discussed in this section. Grid graph can be obtained through the cartesian product of path \(P_{m}\) and \(P_{n}.\) A Cartesian product of two graphs, denoted by \(H_{1}\times H_{2}\), has a vertex set \(V(H_{1}\times H_{2})= V(H_{1})\times V(H_{2})\) and every vertex of \(H_{1}\times H_{2}\) is an ordered pair (x, y), where \(x \in V(H_{1})\) and \(y \in V(H_{2}).\) Two distinct vertices \((x_{1},y_{1})\) and \((x_{2},y_{2})\) are adjacent in \(H_{1}\times H_{2}\) if either \(x_{1}=x_{2}\) and \(y_{1}y_{2} \in E(H_{2})\) or \(y_{1}=y_{2}\) and \(x_{1}x_{2} \in E(H_{1}).\)
Topological indices of grid graph
Theorem 5
Let \(G=P_{m} \times P_{n}\) be a grid graph, then the first Zagreb index of grid graph \(G=P_{m} \times P_{n}\) is \(M_{1}(G)= (16mn -14m- 14n + 8),\) for \(m,n \ge 2.\)
Proof
The representation of grid graph \(G=P_{m} \times P_{n}\) having mn vertices and \(2mn-(m+n)\) edges, is given below.
4 vertices have degree 2, \(2(m+n-4)\) vertices have degree 3, while the remaining \(mn-2(m+n)+4\) have 4.
\(\square\)
Theorem 6
Let \(G=P_{m} \times P_{n}\) be a grid graph,
- (a):
-
then the second Zagreb index of grid graph \(G=P_{m} \times P_{n}\) is \(M^{*}(G)= (32mn -38m-38n+36),\) for \(m,n \ge 2.\)
- (b):
-
then the Randi’c index of grid graph \(G=P_{m} \times P_{n}\) is \(R(G)= (0.5mn-0.06m-0.06n-0.044),\) for \(m,n \ge 2.\)
- (c):
-
then the harmonic index of grid graph \(G=P_{m} \times P_{n}\) is \(H(G)= (0.5mn - 0.012m- 0.012n - 0.084),\) for \(m,n \ge 2.\)
Proof of part (a)
The representation of ladder graph \(G=P_{m} \times P_{n}\) having mn vertices and \(2mn-(m+n)\) edges, is given below.
8 edges have end vertices degrees (2, 3), \(2(m+n-6)\) edges have end vertices degrees (3, 3), \(2(m+n-4)\) edges have end vertices degrees (3, 4), while the remaining \(2mn-5(m+n)+12\) have end vertices degrees (4, 4).
\(\square\)
Proof of part (b)
By using the edge partition of part (a), we have
Proof of part (c)
By using the edge partition of part (a), we have
The numerical comparison shown in Table 8. \(\square\)
Analysis of grid and fuzzy grid graph via machine learning techniques
After raising the values of m from 2 to 11 in the grid graph \(G=P_{m} \times P_{2}\), we get the values of different indices shown in Table 8.
The regression analysis of the grid graph between the vertices and FZI, SZI, RI, and HI. The equation of linear regression and their graph is presented below:
First Zagreb Index
The relationship between vertices and the first Zagreb index(FZI) is represented by the equation and the graphical comparison shown in Fig. 1a and b.
Second Zagreb Index
The relationship between vertices and the second Zagreb index(SZI) is represented by the equation and the graphical comparison shown in Figs. 13 and 14a and b.
Randić Index
The relationship between vertices and Randić index(RI) is represented by the equation and the graphical comparison shown in Fig. 1a and b.
Harmonic Index
The relationship between vertices and harmonic index (HI) is represented by the equation and the graphical comparison shown in Figs. 15 and 16a and b.
Fuzzy molecular descriptors of fuzzy grid graph (FGG)
In this section, we will compute the fuzzy topological indices of the Fuzzy Grid Graph (FGG). We will use FGG for Fuzzy Grid Graph throughout this paper. The other notations will be used for fuzzy topological indices Such as the Fuzzy First Zagreb Index (FFZI), Fuzzy Second Zagreb Index (FSZI), Randić Index (RI), and Harmonic Index (HI). The total number of vertices of FGG is mn and the total edges are \(2(m\times n)-(n+m).\)
Theorem 7
Let \(G=P_{m} \times P_{n}\) be a FGG, then the FFZI is \(FM_{1}(G)= (0.108 mn -0.12n -0.66m+0.048),\) for \(m,n \ge 2.\)
Proof
The Weight of the all vertices \(U_{i}'s\) is 0.3 and has a total count of \(m \times n\) where 4 vertices have weight 0.3, \(2(n-2)\) vertices have weight 0.4, \(2(m-2)\) vertices have weight 0.5 and remaining \(nm-(2m+2m-4)\) vertices have 0.6.
\(\square\)
Theorem 8
Let \(G=P_{m} \times P_{n}\) be a FGG,
- (a):
-
then the FSZI is \(FSM^{*}(G)= (0.0324 mn -0.0315 m-0.045 n+0.0351),\) for \(m,n \ge 2.\)
- (b):
-
then the fuzzy FRI is \(FR(G)= (5.5556 mn -1.1365 m +1.2484n+ 21.512),\) for \(m,n \ge 2.\)
- (c):
-
then the FHI is \(FH(G)= 2.7778 mn + 0.80805 m - 0.83335 n -1.2034,\) for \(m,n \ge 2.\)
Proof of part (a)
The weight of the all vertices \(U_{i}'s\) is 0.3 has a total count of \(m \times n\) and edges has a total count \(2(m \times n)-(n+m)\) where 4 have weight 0.3, \(2(n-2)\) have weight 0.4, \(2(m-2)\) have weight 0.5 and remaining \(nm-(2m+2m-4)\) have and have following type of representations. 2 have vertex degree (0.3, 0.5), 2 have vertex degree (0.5, 0.3), \(2(m-3)\) have vertex degree (0.5, 0.5), 2 have vertex degree (0.3, 0.4), 2 have vertex degree (0.4, 0.3), \((n-3)2\) have vertex degree (0.4, 0.4), \(n-2\) have vertex degree (0.4, 0.6), \(n-2\) have vertex degree (0.6, 0.4), \((n-2)\times (m-3)\) have vertex degree (0.6, 0.6), \(m-2\) have vertex degree (0.5, 0.6), \(m-2\) have vertex degree (0.6, 0.5), \((n-3)\times (m-2)\) have vertex degree (0.6, 0.6),
\(\square\)
Proof of part (b)
\(\square\)
Proof of part (c)
\(\square\)
The numerical comparison shown in Table 9.
After raising the values of m from 2 to 11 in the grid graph \(G=P_{m} \times P_{2}\), we get the values of different indices shown in Table 9.
Linear regression model for fuzzy ladder graph
The regression analysis of the ladder graph between the vertices and first Zagreb index, second Zagreb index, Randić index, and Harmonic index. The numerical comparison is shown in Table 10. The equation of linear regression and their graph is presented below:
First Fuzzy Zagreb Index
The relationship between vertices and the first fuzzy Zagreb index(FFZI) is represented by the equation and the graphical comparison shown in Figs. 17 and 18a and b.
Second Fuzzy Zagreb Index
The relationship between vertices and the second fuzzy Zagreb index(SFZI) is represented by the equation and the graphical comparison shown in Fig. 18a and b.
Fuzzy Randić Index
The relationship between vertices and fuzzy Randić index(FRI) is represented by the equation and the graphical comparison shown in Fig. 18a and b.
Fuzzy Harmonic Index
The relationship between vertices and Fuzzy Harmonic Index(FHI) is represented by the equation and the graphical comparison shown in Figs. 19, 20, 21a and b.
Exploring the relationship between grid and fuzzy grid graphs using machine learning model
In this section, we will discuss how Fuzzy grid graphs and grid graphs behave alike. These graphs have a linear and non-linear relationship with each other. These indices are related to each other by a linear equation and non-linear. There are four equations that are connected in such a way First Fuzzy Zagreb index is related to first Zagreb index, second fuzzy Zagreb index is related to second Zagreb index, Fuzzy Randić Index is related to Fuzzy Randić Index, and harmonic index is related to fuzzy harmonic index, respectively. The equations are given below:
Discussion
The graphical results, including regression plots and 3D visualizations, offer crucial insights into the behavior of crisp and fuzzy topological indices. Crisp indices generally exhibit stable, linear patterns, reflecting their deterministic nature and suitability for analyzing well-defined networks. In contrast, fuzzy indices often show nonlinear trends, highlighting their ability to model uncertainty and adapt to imprecise data. For instance, fuzzy Zagreb indices in complex graphs display undulating behaviors influenced by membership values, capturing nuanced variations in network dynamics. While anomalies such as outliers in fuzzy indices may arise due to abrupt changes in membership functions, these deviations emphasize their sensitivity and robustness in handling uncertainty. Comparing the two, crisp indices excel in controlled environments, whereas fuzzy indices are indispensable for real-world applications involving ambiguity, such as traffic networks or communication systems. By interpreting trends, anomalies, and comparative behaviors, the graphical results underscore the versatility of fuzzy indices and their enhanced relevance for decision-making in complex, uncertain systems. This analysis not only validates the theoretical underpinnings but also demonstrates practical advantages, bridging the gap between theory and application.
Conclusion
This paper investigates the properties of fuzzy grid graphs and fuzzy ladder graphs, employing machine learning techniques and statistical analysis. Our study reveals strong correlations among these graphs, particularly between: Ladder graphs and fuzzy ladder graphs through machine learning, Grid graphs and fuzzy grid graphs through machine learning. We identify relationships governed by linear and polynomial regression models. Notably, our findings suggest that knowing one index in the crisp case allows for accurate prediction of the corresponding index in the fuzzy case. Key Contributions:
1. Comprehensive analysis of fuzzy grid and ladder graphs.
2. Identification of correlations and predictive relationships using machine learning and statistical methods.
3. Establishment of linear and polynomial regression models connecting crisp and fuzzy graph indices.
Open problems
Open Problem 1
Fuzzy Zagreb indices of subdivided grid graph and subdivided ladder graph is still an open problem.1
Data Availability
The datasets used and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Akram, M. Bipolar fuzzy graphs. Inf. Sci. 181(24), 5548–5564. https://doi.org/10.1016/j.ins.2011.07.037 (2011).
Zadeh, L. A. Fuzzy sets. Inf. Control 8, 338–353. https://doi.org/10.2307/2272014 (1965).
Kaufmann, A. Introduction a la theorie des Sour-ensembles flous (Masson et Cie, Paris, 1973).
Zadeh, L. A. Similarity relations and fuzzy orderings. Inf. Sci. 3, 177–200. https://doi.org/10.1016/S0020-0255(71)80005-1 (1971).
Rosenfeld, A. Fuzzy Graph. In Fuzzy Sets and Their Applications to Cognitive and Decision Process (eds Zadeh, L. A. et al.) 77–95 (Academic press, New York, 1975).
Sun, G., Li, Y., Liao, D. & Chang, V. Service function chain orchestration across multiple domains: A full mesh aggregation approach. IEEE Trans. Netw. Serv. Manage. 15(3), 1175–1191. https://doi.org/10.1109/TNSM.2018.2861717 (2018).
Bhattacharya, P. Some remarks on fuzzy graphs. Pattern Recogn. Lett. 6(5), 297–302. https://doi.org/10.1016/0167-8655(87)90012-2 (1987).
Sun, G., Sheng, L., Luo, L. & Yu, H. Game theoretic approach for multipriority data transmission in 5G vehicular networks. IEEE Trans. Intell. Transp. Syst. 23(12), 24672–24685. https://doi.org/10.1109/TITS.2022.3198046 (2022).
Kalathian, S., Ramalingam, S., Raman, S. & Srinivasan, N. Some topological indices in fuzzy graphs. J. Intell. Fuzzy Syst. 39(5), 6033–6044. https://doi.org/10.3233/JIFS-189077 (2020).
Zhou, L., Cai, J. & Ding, S. The identification of ice floes and calculation of sea ice concentration based on a deep learning method. Remote Sens. 15(10), 2663. https://doi.org/10.3390/rs15102663 (2023).
Dinar, J., Hussain, Z., Zaman, S. & Rehman, S. Wiener index for an intuitionistic fuzzy graph and its application in water pipeline network. Ain Shams Eng. J. 14(1), 101826. https://doi.org/10.1016/j.asej.2022.101826 (2023).
Cai, J. et al. Broken ice circumferential crack estimation via image techniques. Ocean Eng. 259, 111735. https://doi.org/10.1016/j.oceaneng.2022.111735 (2022).
Bibi, K. A. & Devi, M. Fuzzy bi-magic labeling on cycle graph and star graph global. J. Pure Appl. Math. 13, 1975–1985 (2017).
Wang, W. et al. Low-light image enhancement based on virtual exposure. Signal Process. Image Commun. 118, 117016. https://doi.org/10.1016/j.image.2023.117016 (2023).
Vimala, S., & Nagarani, A. Energy of fuzzy labeling graph [EFl(G)]- Part I. Int. J. Sci. Eng. Res. (2016). https://doi.org/10.14445/22315373/IJMTT-V44P508.
Xiao, G. et al. PPP ambiguity resolution based on factor graph optimization. GPS Solut. 28(4), 178. https://doi.org/10.1007/s10291-024-01715-6 (2024).
Gani, A. N., Akram, M. & Subahashini, D. R. Novel properties of fuzzy labeling graphs Hindawi publishing corporation. J. Math.[SPACE]https://doi.org/10.1155/2014/375135 (2014).
Xiao, G. et al. PPP based on factor graph optimization. Meas. Sci. Technol. 35(11), 116307. https://doi.org/10.1088/1361-6501/ad6680 (2024).
Akram, M. Bipolar fuzzy graphs. Inf. Sci. 181, 5548–5564. https://doi.org/10.1016/j.ins.2011.07.037 (2011).
Akram, M., & Dudek, W. A. Interval-valued fuzzy graphs. Comput. Math. Appl., 61(2), 289–299. https://doi.org/10.1016/j.camwa.2010.11.004
Akram, M. & Dudek, W. A. Intuitionistic fuzzy hypergraphs with applications. Inf. Sci. 218, 182–193. https://doi.org/10.1016/j.ins.2012.06.024 (2013).
Mufti, Z. S., Tabraiz, A., Xin, Q., Almutairi, B. & Anjum, R. Fuzzy topological analysis of pizza graph. J. Math. 8(6), 12841–12856 (2023).
Zuo, C., Zhang, X., Yan, L. & Zhang, Z. GUGEN: Global user graph enhanced network for next POI recommendation. IEEE Trans. Mob. Comput. 23(12), 14975–14986. https://doi.org/10.1109/TMC.2024.3455107 (2024).
Pal, M., Samanta, S., & Ghorai, G. Modern trends in fuzzy graph theory Berlin: Springer (pp-7-93) (2020)
Pan, H. et al. A complete scheme for multi-character classification using EEG signals from speech imagery. IEEE Trans. Biomed. Eng. 71(8), 2454–2462. https://doi.org/10.1109/TBME.2024.3376603 (2024).
Hu, Z., Qi, W., Ding, K., Liu, G. & Zhao, Y. An adaptive lighting indoor vSLAM with limited on-device resources. IEEE Internet Things J. 11(17), 28863–28875. https://doi.org/10.1109/JIOT.2024.3406816 (2024).
Li, M. et al. AO-DETR: Anti-overlapping DETR for X-ray prohibited items detection. IEEE Trans. Neural Netw. Learn. Syst.[SPACE]https://doi.org/10.1109/TNNLS.2024.3487833 (2024).
Tabraiz, A. & Hussain, M. Magic and anti-magic total labeling on subdivision of grid graphs. J. Gr. Lab. 2(1), 9–24 (2016).
Ahmad, U., Khan, N. K., & Saeid, A. B. Fuzzy topological indices with application to cybercrime problem. Granul. Comput. 1-14 (2023)
Zhou, G. et al. Orthorectification of fisheye image under equidistant projection model. Remote Sensing 14(17), 4175. https://doi.org/10.3390/rs14174175 (2022).
Islam, S. R. & Pal, M. Hyper-Wiener index for fuzzy graph and its application in share market. J. Intell. Fuzzy Syst. 41(1), 2073–2083 (2021).
Xu, H., Li, Q. & Chen, J. Highlight removal from a single grayscale image using attentive GAN. Appl. Artif. Intell. 36(1), 1988441. https://doi.org/10.1080/08839514.2021.1988441 (2022).
Islam, S. R. & Pal, M. Second Zagreb index for fuzzy graphs and its application in mathematical chemistry. Iran. J. Fuzzy Syst. 20(1), 119–136 (2023).
Wang, Y., Han, Z., Xu, X. & Luo, Y. Topology optimization of active tensegrity structures. Comput. Struct. 305, 107513. https://doi.org/10.1016/j.compstruc.2024.107513 (2024).
Islam, S. R. & Pal, M. Hyper-connectivity index for fuzzy graph with application. TWMS J. Appl. Eng. Math. 13(3), 920–936 (2023).
Islam, S. R. & Pal, M. Multiplicative Version of First Zagreb Index in Fuzzy Graph and its Application in Crime Analysis. Proc. Natl. Acad. Sci. India 94, 121–141 (2024).
Yao, F., Zhang, H. & Gong, Y. DifSG2-CCL: Image reconstruction based on special optical properties of water body. IEEE Photonics Technol. Lett. 36(24), 1417–1420. https://doi.org/10.1109/LPT.2024.3484656 (2024).
Islam, S. R. & Pal, M. An investigation of edge F-index on fuzzy graphs and application in molecular chemistry. Complex Intell. Syst. 9(4), 2043–2063 (2022).
Xia, J. et al. Blind super-resolution via meta-learning and Markov chain monte Carlo simulation. IEEE Trans. Pattern Anal. Mach. Intell. 46(12), 8139–8156. https://doi.org/10.1109/TPAMI.2024.3400041 (2024).
Shi, X., Kosari, S., Talebi, A. A., Sadati, S. H. & Rashmanlou, H. Investigation of the main energies of picture fuzzy graph and its applications. Int. J. Comput. Intell. Syst. 15(1), 31 (2002).
Shi, Z., Kosari, S., Shoaib, M. & Rashmanlou, H. Certain concepts of vague graphs with applications to medical diagnosis. Front. Phys. 8, 31 (2002).
Shoaib, M., Kosari, S., Rashmanlou, H. & Malik, M. A. Notion of complex Pythagorean fuzzy graph with properties and application. J. Multiple Valued Log. Soft Comput. 34(5), 553–586 (2020).
Kosari, S. et al. Some types of domination in vague graphs with application in medicine. J. Multiple-valued Logic Soft Comput. 34(5), 553–586 (2022).
Rao, Y. et al. New concepts of intuitionistic fuzzy trees with applications. Int. J. Comput. Intell. Syst. 14(1), 175 (2021).
Shi, X. et al. Properties of interval-valued quadripartitioned neutrosophic graphs with real-life application. J. Intell. Fuzzy Syst. 44(5), 7683–7697 (2023).
Bascuñana, J., León, S., González-Miquel, M., González, E. J. & Ramírez, J. Impact of Jupyter Notebook as a tool to enhance the learning process in chemical engineering modules. Educ. Chem. Eng. 44, 155–163 (2023).
Funding
There is no funding to support this article.
Author information
Authors and Affiliations
Contributions
Zeeshan Saleem Mufti contributed to the data analysis, investigated, and writing the initial draft of the paper. Hadeel AlQadi contributed to the computation and funding resources and approved the final draft of the paper. Ali Tabraiz contributed to the supervision, conceptualization, methodology, and Maple graphs improvement project administration. Muhammad Farhan Hanif contributes calculation verifications, computation, and Matlab calculations. Mohamed Abubakar Fiidow contributed to the investigation, analysing the data curation, and designing the experiments. All authors read and approved the final version.
Corresponding author
Ethics declarations
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License, which permits any non-commercial use, sharing, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if you modified the licensed material. You do not have permission under this licence to share adapted material derived from this article or parts of it. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by-nc-nd/4.0/.
About this article
Cite this article
Mufti, Z.S., AlQadi, H., Tabraiz, A. et al. Fuzzy and crisp computational analysis of certain graphs structures via machine learning techniques. Sci Rep 15, 5995 (2025). https://doi.org/10.1038/s41598-025-90188-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-025-90188-9
Keywords
Mathematics Subject Classification
This article is cited by
-
A graph-based computational approach for modeling physicochemical properties in drug design
Scientific Reports (2025)