{"id":"arxiv/2605.04876","url":"https://arxiv.org/abs/2605.04876","tags":["math.CO"],"score":0,"title":"Spectral radius and perfect k-matchings in t-connected graphs","domain":"math.CO","source":"arxiv","authors":["Quanru Pan","Sizhong Zhou"],"reviews":0,"subject":"math.CO","summary":"A $k$-matching of a graph $G$ is a function $f:E(G)\\rightarrow\\{0,1,2,\\ldots,k\\}$ with $\\sum\\limits_{e\\in E_G(v)}f(e)\\leq k$ for each vertex $v$ of $G$, where $E_G(v)$ is the set of edges incident with $v$ in $G$. A perfect $k$-matching of a graph $G$ is a $k$-matching $f$ satisfying $\\sum\\limits_{e\\in E_G(v)}f(e)=k$ for any vertex $v$ of $G$. A fractional perfect matching of a graph $G$ is a function $f:E(G)\\rightarrow [0,1]$ satisfying $\\sum\\limits_{e\\in E_G(v)}f(e)=1$ for any $v\\in V(G)$. We denote by $ρ(G)$ the spectral radius of $G$. In this paper, we put forward a tight spectral radius…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}