Fuzzy Line Graphs and Their Extensions: Mathematical Properties and Applications

Abstract

This study extends the classical concept of line graphs into the fuzzy domain to address uncertainty in complex networks. We introduce formal definitions for fuzzy line graphs and develop transformation theorems that map fuzzy graphs to their corresponding fuzzy line graphs, preserving key structural and connectivity properties. Our approach is underpinned by rigorous mathematical proofs, including new lemmas, corollaries, and connectivity preservation theorems. Comprehensive real-time examples, such as a transportation network model, illustrate the transformation process and connectivity analysis, demonstrating the practical applications of fuzzy line graphs in network analysis and decision-making under uncertainty. The study further discusses the similarities and differences between fuzzy and classical line graphs, identifies inherent challenges in extending classical concepts to fuzzy settings, and proposes promising directions for future research, including the exploration of intuitionistic fuzzy graphs and enhanced computational methods.