© Analyzing Δ(G) and δ(G) in graph theory for improved network analysis algorithms

View at publisher
Authors: M. P. Sunil, Deepak Suresh Asudani, Tanveer Ahmad Wani, Husnabad Venkateswara Reddy, M. Hanumantha Rao, K. Tirupathaiah
Cited by: 0

Abstract

Graph theory has long been used to study complicated networks by focusing on building components like the highest and lowest degrees (u03a6(G)). The strength, connection, and vulnerability of a network rely on these two characteristics. The greatest number of edges reaching a vertex is Δ(G), whereas the smallest number connecting to it is ε(G). These numbers are vital to network analysis because they guarantee load sharing, resilience, and network optimization work. This paper explores the meaning of Δ(G) and ε(G) in advanced network analysis, using both theoretical and practical examples. We study how degree measurements might enhance fault-tolerant systems, routing methods, and network traffic analysis by creating more connected, less crowded networks. Additionally, we address existing methods and suggest alternate applications of Δ(G) and ε(G) to improve and speed network analysis. The study concludes by discussing how these measures may influence graph theory algorithm development.

Fields of Study & Subjects

Graph Theory and Algorithms Graph theory and applications Complex Network Analysis Techniques

Publication details

Journal / source
Journal of Discrete Mathematical Sciences and Cryptography
Volume
29
Issue
1
Pages
289–297
Publication date
1 January 2026