9 papers
The Aldous property for normal Cayley graphs on symmetric groups
Chenhui Lv, Sanming Zhou
Aldous' spectral gap conjecture states that the random walk and the interchange process on any connected graph have the same spectral gap, or, equivalently, the second largest eige…
Amply regular graphs with close to half the valency and group divisible designs
Wei Jin, Jack H. Koolen, Chenhui Lv
In this paper, we classify connected amply regular graphs with diameter and parameters satisfying , where is odd. We prove…
Kleitman's theorem over vector spaces: parity phenomena in canonical and global stability
Chenhui Lv, Zixiang Xu
In 1966, Kleitman determined the maximum size of a family of subsets of with bounded symmetric difference. Liao, Liu and Yan recently established a vector-space analogue in t…
On the characterization of geometric distance-regular graphs
Chenhui Lv, Jack H. Koolen
In 2010, Koolen and Bang proposed the following conjecture: For a fixed integer , any geometric distance-regular graph with smallest eigenvalue , diameter …
An improved bound for strongly regular graphs with smallest eigenvalue
Jack Koolen, Chenhui Lv, Greg Markowsky +1
In 1979, Neumaier gave a bound on in terms of and , where is the smallest eigenvalue of a primitive strongly regular graph, unless the graph in question belongs t…
A Bose-Laskar-Hoffman theory for -bounded graphs with fixed smallest eigenvalue
Jack H. Koolen, Hong-Jun Ge, Chenhui Lv +1
In 2018, by Ramsey and Hoffman theory, Koolen, Yang, and Yang presented a structural result on graphs with smallest eigenvalue at least and large minimum degree. In this study…