Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization

Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a new index, the weig...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics (Basel) 2024-11, Vol.12 (21), p.3397
Main Authors: Koam, Ali N. A., Nadeem, Muhammad Faisal, Ahmad, Ali, Eshaq, Hassan A.
Format: Article
Language:English
Subjects:
Apexes
Astrochemistry
Asymmetry
asymmetry in networks
Biological activity
Chemistry
Complex systems
distance-based indices
Drugs
Efficiency
Extreme values
Graph representations
Graph theory
Network analysis
Optimization
Social networks
Trees (mathematics)
weighted asymmetry index
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a new index, the weighted asymmetry index, a graph-theoretic metric quantifying the asymmetry in a network using the distances of the vertices connected by an edge. This index measures how uneven the distances from each vertex to the rest of the graph are when considering the contribution of each edge. We show how the index can capture the intrinsic asymmetries in diverse networks and is an important tool for applications in network analysis, optimization problems, social networks, chemical graph theory, and modeling complex systems. We first identify its extreme values and describe the corresponding extremal trees. We also give explicit formulas for the weighted asymmetry index for path, star, complete bipartite, complete tripartite, generalized star, and wheel graphs. At the end, we propose some open problems.
ISSN:2227-7390
2227-7390
DOI:10.3390/math12213397