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

Ali N. A. Koam, Muhammad Faisal Nadeem (), Ali Ahmad and Hassan A. Eshaq
Additional contact information
Ali N. A. Koam: Department of Mathematics, College of Science, Jazan University, P.O. Box 114, Jazan 45142, Saudi Arabia
Muhammad Faisal Nadeem: Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Lahore 54000, Pakistan
Ali Ahmad: Department of Computer Science, College of Engineering and Computer Science, Jazan University, Jazan 45142, Saudi Arabia
Hassan A. Eshaq: Department of Educational Sciences, Faculty of Arts and Humanities, Jazan University, Jazan 45142, Saudi Arabia

Mathematics, 2024, vol. 12, issue 21, 1-20

Abstract: 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.

Keywords: weighted asymmetry index; network analysis; distance-based indices; optimization; complex systems; asymmetry in networks (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/21/3397/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/21/3397/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:21:p:3397-:d:1510285

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().