{"id":"arxiv/2608.26712","url":"https://arxiv.org/abs/2608.26712","tags":["math.CO"],"score":0,"title":"Signless Laplacian spectral conditions for rainbow matchings in a collection of bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Zhiwei Guo","Nanxi Pan","Li Li","Yangyang Chen"],"reviews":0,"subject":"math.CO","summary":"Let ${\\cal G}=\\{G_1,\\ldots,G_k\\}$ be a collection of (not necessarily distinct) bipartite graphs on the same vertex bipartition $(X,Y)$, where $|X|=a$, $|Y|=b$ and $2\\le k\\le a\\le b$. A \\emph{rainbow matching} of ${\\cal G}$ is a set of pairwise disjoint edges that can be chosen from distinct members of ${\\cal G}$. Denote by $q(G)$ the signless Laplacian spectral radius of a graph $G$. In this paper, we prove that if $q(G_i)\\ge b+k-1$ for each $i\\in\\{1,2,\\ldots,k\\}$, then ${\\cal G}$ admits a rainbow matching of size $k$ unless $G_1=\\cdots=G_k\\cong K_{k-1,b}\\cup\\overline{K_{a-k+1}}$, and show…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}