Spectral expansion properties of pseudorandom bipartite graphs

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

An $(a,b)$-biregular bipartite graph is a bipartite graph with bipartition $(X,Y)$ such that each vertex in $X$ has degree $a$ and each vertex in $Y$ has degree $b$. By the bipart…