On the Minimum and Maximum Complementary Geometric-Arithmetic Index of Connected Graphs
Contemporary Mathematics · 29.05.2026 · 3808-3819
DOI: 10.37256/cm.7320269420 ↗Kurz gefasst
Fachartikel in der Zeitschrift Contemporary Mathematics, online erschienen am 29.05.2026. Verfasst von Abeer M. Albalahi und 6 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Consider a graph G whose collection of edges is represented by E. For any vertex w ∈ V(G), let dw denote the number of edges incident to w, referred to as its degree. The graph invariant known as the complementary geometric-arithmetic index associated with G is defined as , provided that dv ≤ du. This paper provides some bounds on this index. The graphs maximizing/minimizing this index among all fixed-order (molecular) trees are also characterized. Only regular graphs minimize cGA among connected n-order graphs for every n ≥ 3. A computer-based approach is employed to exhaustively search the graphs maximizing cGA among connected n-order graphs for 5 ≤ n ≤ 10. Based on these computational findings, a conjecture is proposed, and two structural properties of the extremal graphs are provided.
Zitieren
APA
Albalahi, A. M., Mazorodze, J. P., Alraqad, T., Saber, H., Bhatti, A. A., Hamza, A. E., & Ali, A. (2026). On the Minimum and Maximum Complementary Geometric-Arithmetic Index of Connected Graphs. Contemporary Mathematics, 3808-3819. https://doi.org/10.37256/cm.7320269420
Vancouver
Albalahi AM, Mazorodze JP, Alraqad T, Saber H, Bhatti AA, Hamza AE, et al. On the Minimum and Maximum Complementary Geometric-Arithmetic Index of Connected Graphs. Contemporary Mathematics. 2026:3808-3819. doi:10.37256/cm.7320269420
BibTeX
@article{Albalahi2026,
author = {Albalahi, Abeer M. and Mazorodze, Jaya Percival and Alraqad, Tariq and Saber, Hicham and Bhatti, Akhlaq A. and Hamza, Amjad E. and Ali, Akbar},
title = {On the Minimum and Maximum Complementary Geometric-Arithmetic Index of Connected Graphs},
journal = {Contemporary Mathematics},
year = {2026},
pages = {3808--3819},
doi = {10.37256/cm.7320269420}
}
EUVIMED