TY - Type of reference TI - [FORTHCOMING] Forests maximizing the Hosoya index with fixed size and matching number AU - Rasamimanantsoa Victor AB - 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. DO - TBA JF - Advances in Pure and Applied Mathematics KW - Hosoya index, Matching, Extremal forest, Forest of stars, Hosoya index, Matching, Extremal forest, Forest of stars, L1 - LA - en PB - ISTE OpenScience DA - 2026/10/14 SN - 1869-6090 TT - [FORTHCOMING] Forêts maximisant l’indice de Hosoya à taille et nombre de couplage maximum fixés UR - https://www.openscience.fr/Forests-maximizing-the-Hosoya-index-with-fixed-size-and-matching-number IS - Forthcoming papers
VL - ER -