Trees With a Given Independence Number Maximizing the Randić Index
Journal of Applied Mathematics · 2026-01 · 2026 (1)
DOI: 10.1155/jama/3075657 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Mathematics, online erschienen am 22.06.2026. Verfasst von Bojana Borovićanin und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Randić index is a classical degree‐based descriptor with strong empirical connections to branching‐sensitive physicochemical properties of chemical compounds. Defined as R ( G ) = ∑ u v ∈ E ( G )1/√( d ( u ) d ( v )), for a simple connected graph G , this index has been extensively studied, especially in the context of trees. In this paper we examine the family F n , α of trees on n vertices with independence number α . We establish the sharp upper bound R ( T ) ≤ g ( n , α ) = 1/2 ( n (5−√6−√2) + 2 α (√6+√2 − 4)−√6+√2 + 1), with equality if and only if (an explicitly described extremal family). Our result determines the exact maximum of the Randić index under a natural sparsity constraint and clarifies how branching interacts with the independence number. Beyond theoretical interest, the bound and the extremal structures provide practical guidance for QSAR/QSPR workflows where R serves as a branching‐sensitive descriptor.
Zitieren
APA
Borovićanin, B., Glogić, E., & Zogić, E. (2026). Trees With a Given Independence Number Maximizing the Randić Index. Journal of Applied Mathematics, 2026(1). https://doi.org/10.1155/jama/3075657
Vancouver
Borovićanin B, Glogić E, Zogić E. Trees With a Given Independence Number Maximizing the Randić Index. Journal of Applied Mathematics. 2026;2026(1). doi:10.1155/jama/3075657
BibTeX
@article{Borovianin2026,
author = {Borovićanin, Bojana and Glogić, Edin and Zogić, Emir},
title = {Trees With a Given Independence Number Maximizing the Randić Index},
journal = {Journal of Applied Mathematics},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/jama/3075657}
}
EUVIMED