Spectral radius and perfect k-matchings in t-connected graphs

Abstract

A $k$-matching of a graph $G$ is a function $f:E(G)\to \{0,1,2,\dots ,k\}$ with $\sum _{e\in E_G(v)}f(e)\le 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 _{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)\to [0,1]$ satisfying $\sum _{e\in E_G(v)}f(e)=1$ for any $v\in V(G)$. We denote by $\rho (G)$ the spectral radius of $G$. In this paper, we put forward a tight spectral radius condition for a $t$-connected graph to possess a perfect $k$-matching and a tight spectral radius condition for the existence of a perfect $k$-matching in a $t$-connected graph with a fractional perfect matching.

arXiv comment12 pages