Fuzzy and crisp computational analysis of certain graphs structures via machine learning techniques

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.

Authors

Institutions

Publication Details

Journal
Scientific Reports
Published
2025-02-18
DOI
https://doi.org/10.1038/s41598-025-90188-9
Citations
2
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
8.18
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fuzzy and crisp computational analysis of certain graphs structures via machine learning techniques

Hadeel AlQadi, Zeeshan Saleem Mufti, Muhammad Farhan Hanif, Ali Tabraiz et al.
2 citations
Scientific Reports
Graph theory and applications
8.18
article

Fuzzy and crisp computational analysis of certain graphs structures via machine learning techniques

Hadeel AlQadi, Zeeshan Saleem Mufti, Muhammad Farhan Hanif, Ali Tabraiz, Mohamed Abubakar Fiidow
article en
2 citations

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.

Scientific ReportsVol. 15(1)
University of Lahore (PK), University of the Punjab (PK), Somali National University (SO), Jazan University (SA)
Openalex Percentile: Top 4%
Graph theory and applications
8.18
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.