Titre : [FORTHCOMING] Forêts maximisant l’indice de Hosoya à taille et nombre de couplage maximum fixés Auteurs : Rasamimanantsoa Victor, Revue : Avancées en Mathématiques Pures et Appliquées Numéro : Articles à paraître
Volume : Date : 2026/10/14 DOI : À venir ISSN : 1869-6090 Résumé : The Hosoya index of a graph $$$G$$$ is defined as the total number of matchings in $$$G$$$, including the empty edge set. In this paper, we study the maximum value of the Hosoya index. To this end, we introduce the notion of a "balanced forest of stars" and we characterize all forests of size $$$n$$$ and matching number $$$m$$$ that maximize the Hosoya index. We prove that this maximum is attained if and only if the forest is a balanced forest of stars. Éditeur : ISTE OpenScience