EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Minimum and Maximum Complementary Geometric-Arithmetic Index of Connected Graphs

Abeer M. Albalahi, Jaya Percival Mazorodze, Tariq Alraqad, Hicham Saber, Akhlaq A. Bhatti, Amjad E. Hamza, Akbar Ali

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →