Showing math.COShow all
2 papers · 1 filter
math.CO2024
The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
Dandan Fan, Xiaofeng Gu, Huiqiu Lin
Biregular bipartite graphs have been proven to have similar edge distributions to random bipartite graphs and thus have nice pseudorandomness and expansion properties. Thus it is q…
math.CO2024
Spectral expansion properties of pseudorandom bipartite graphs
Dandan Fan, Xiaofeng Gu, Huiqiu Lin
An -biregular bipartite graph is a bipartite graph with bipartition such that each vertex in has degree and each vertex in has degree . By the bipart…