Connectivity number in fuzzy graphs with application in mobile communication networks

被引:0
作者
Rezayi, M. [1 ]
Eslahchi, Ch. [2 ]
Borzooei, R. A. [3 ,4 ]
机构
[1] Shahid Beheshti Univ, Fac Math Sci, Dept Math, Tehran, Iran
[2] Shahid Beheshti Univ, Dept Data & Comp Sci, Tehran, Iran
[3] Shahid Beheshti Univ, Fac Math Sci, Soft Comp Ctr, Dept Math, Tehran, Iran
[4] Istinye Univ, Fac Engn & Nat Sci, Dept Math, Istanbul, Turkiye
关键词
Fuzzy graphs; Connectivity number; Graph operations; Network optimization; Connectivity index; Mobile communication networks; ALGORITHM; COMPUTE;
D O I
10.1007/s12190-025-02505-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper explores the concept of connectivity within fuzzy graphs, extending classical graph theory to model uncertainty in real-world networks. We introduce the Connectivity Number (CN) as a novel and computationally efficient metric to assess network robustness. CN quantifies the minimum strength of connectedness for any vertex in a fuzzy graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{G} = (\nu, \mu)$$\end{document}, identifying the weakest links that influence overall stability. Theoretical properties of CN are established in various fuzzy graph structures, including strong fuzzy graphs, fuzzy cycles, and complete fuzzy graphs. We further investigate the behavior of CN under six fundamental fuzzy graph operations: Cartesian product, normal product, tensor product, composition, lexicographic max product, and lexicographic min product, revealing critical insights into connectivity in composite structures. Furthermore, we demonstrate the practical relevance of CN by applying it to a mobile communication network, where it effectively identifies weak connections and informs optimization strategies. Compared to existing indices such as the Wiener index (WI) and the connectivity index (CI), CN provides a simpler and more direct measure of connectivity weaknesses, making it a valuable tool for network optimization, resilience analysis, and decision-making. Future research will explore CN in dynamic fuzzy graphs, examine its stability under network perturbations, and develop efficient algorithms for large-scale applications.
引用
收藏
页码:973 / 999
页数:27
相关论文
共 30 条
[1]  
Akram M, 2017, IRAN J FUZZY SYST, V14, P27, DOI 10.22111/ijfs.2017.3324
[2]   Pythagorean fuzzy incidence graphs with application in one-way toll road network [J].
Akram, Muhammad ;
Shareef, Ayesha ;
Al-Kenani, Ahmad N. .
GRANULAR COMPUTING, 2024, 9 (02)
[3]   Algorithms for computing Pythagorean fuzzy average edge connectivity of Pythagorean fuzzy graphs [J].
Akram, Muhammad ;
Ahmad, Uzma ;
Al-Shamiri, Mohammed M. Ali ;
Shareef, Ayesha .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) :375-416
[4]   Certain fuzzy graph structures [J].
Akram, Muhammad ;
Sitara, Muzzamal .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) :25-56
[5]   A new approach to compute measures of connectivity in rough fuzzy network models [J].
Akram, Muhammad ;
Zafar, Fariha .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (01) :449-465
[6]   Neutrosophic Incidence Graphs With Application [J].
Akram, Muhammad ;
Sayed, Sidra ;
Smarandache, Florentin .
AXIOMS, 2018, 7 (03)
[7]   AN OPTIMAL ALGORITHM TO FIND THE DEGREES OF CONNECTEDNESS IN AN UNDIRECTED EDGE-WEIGHTED GRAPH [J].
BANERJEE, S .
PATTERN RECOGNITION LETTERS, 1991, 12 (07) :421-424
[8]   AN ALGORITHM TO COMPUTE THE SUPREMUM OF MAX-MIN POWERS AND A PROPERTY OF FUZZY GRAPHS [J].
BHATTACHARYA, P ;
SURAWEERA, F .
PATTERN RECOGNITION LETTERS, 1991, 12 (07) :413-420
[9]   SOME REMARKS ON FUZZY GRAPHS [J].
BHATTACHARYA, P .
PATTERN RECOGNITION LETTERS, 1987, 6 (05) :297-302
[10]   Cyclic Connectivity Index of Fuzzy Graphs [J].
Binu, M. ;
Mathew, Sunil ;
Mordeson, John N. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (06) :1340-1349