Skip to content

Edge and spectral conditions for rainbow bipancyclicity in bipartite graph collections

Lihua You, Xiaoxue Zhang, Xinghui Zhao

math.COarXiv:2610.16459

Abstract

Let G=\G1,…,G2n\ be a collection of not necessarily distinct balanced bipartite graphs of order 2n with a common bipartition V=(X,Y). A cycle C with V(C)⊂eq V and |E(C)|≤ 2n is called rainbow in G, if there exists an injection ϕ E(C) [2n] such that e∈ E(Gϕ(e)) for each e∈ E(C). The graph collection G is said to be rainbow bipancyclic if it contains a rainbow cycle of every even length from 4 to 2n. In this paper, we show that if e(Gi) n2-n+1 for each i∈[2n], then G is rainbow bipancyclic unless G1=G2=…=G2n Bn1, where Bn1 is the graph obtained from Kn,n by deleting all edges in its one subgraph Kn-1,1. As a corollary, we obtain that if ρ(Gi) ρ(Bn1)>n(n-1) for each i∈[2n], then G is rainbow bipancyclic unless G1=G2=…=G2n Bn1, which strengthens Theorem 5 of [Electron. J. Combin., 33(3)(2026), \#P3.29] and Theorem 1.6 of [Linear Algebra Appl., 743(2026), 250--270] from rainbow Hamiltonicity to rainbow bipancyclicity. We also characterize all bipartite graph collections that are not rainbow bipancyclic under the condition ρ(Gi) n(n-1) for each i∈[2n]

Create a lesson