3 papers
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…
math.CO2023
l-connectivity, l-edge-connectivity and spectral radius of graphs
Dandan Fan, Xiaofeng Gu, Huiqiu Lin
Let G be a connected graph. The toughness of G is defined as t(G)=min{\frac{|S|}{c(G-S)}}, in which the minimum is taken over all proper subsets S\subset V(G) such that c(G-S)\geq…