Malaysian Journal of Mathematical Sciences, September 2026, Vol. 20, No. 3


Edge-Betweenness Centrality Measure of Wheel-related Graphs

Niveditha, Bhat, K. A., and Hanif, S.

Corresponding Email: arathi.bhat@manipal.edu

Received date: 20 September 2025
Accepted date: 4 January 2026

Abstract:
Edge-betweenness centrality is a key metric in network analysis that assigns a real value to each edge in a graph, reflecting its importance in terms of information flow or connectivity. It is particularly useful in the study of biological and social networks for identifying critical connections. In this article, we investigate the edge-betweenness centrality of edges in several wheel-related graphs, including the helm graph, gear graph, closed flower graph, triangulated wheel graph, and sunflower graph. Our results provide insights into the structural properties of these graphs and contribute to the broader understanding of edge significance in complex networks.

Keywords: double wheel; helm graph; gear graph; closed flower graph; sunflower graph; quality education (SDG)