给定边连通度图的匹配能

设 $G$ 为 $n$ 阶简单图，$\mu_1,\mu_2,\ldots,\mu_n$ 为其匹配多项式的根。$G$ 的匹配能定义为和 $\sum_{i=1}^n|\mu_i|$。设 $K_{n-1,1}^k$ 为通过在 $V(K_1)$ 和 $V(K_{n-1})$ 之间添加 $k$ 条边而从 $K_1\cup K_{n-1}$ 获得的图。在本文中，我们证明了在所有 $n$ 阶且边连通度为 $k$ 的连通图中，$K_{n-1,1}^k$ 具有最大匹配能。