{"id":"arxiv/2608.06818","url":"https://arxiv.org/abs/2608.06818","tags":["math.CO"],"score":0,"title":"Upper bounds for the average size of maximal matchings in bicyclic graphs","domain":"math.CO","source":"arxiv","authors":["Kai Zhang"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let avm($G$) denote the average size of its maximal matchings. Engbers and Erey initiated the extremal study of this parameter and asked for extensions from trees and unicyclic graphs to $k$-cyclic graphs. In this paper, we determine the maximum value of avm($G$) over all connected bicyclic graphs with $n$ vertices and $n+1$ edges. If $n\\ge 5$ is odd, then \\[ \\text{avm}(G)\\le \\frac{n-1}{2}, \\] and we characterize all graphs attaining equality. For $n=6$, the maximum value is 13/5, attained uniquely by $Θ(1,3,3)$. If $n\\ge 8$ is even, then \\[ \\text{avm}(G)\\le…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}