Sanming Zhou

collaborators

4 papers

math.CO2026

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…

math.CO2025

Perfect codes in Cayley graphs of HajÃ³s groups

Yusuf Hafidh, Binzhou Xia, Sanming Zhou

A perfect code in a graph $I^$ is a subset $C$ of the vertex set of $I^$ such that every vertex of $I^$ outside $C$ has exactly one neighbour in $C$ . A perfect code in a directed g…

math.CO2025

Which maximal subgroups are perfect codes?

Shouhong Qiao, Ning Su, Binzhou Xia +2

A perfect code in a graph $I^ = (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V ∖ C$ is adjacent to exactly one vertex in…

math.CO2025

Determining the vertex stabilizers of 4-valent half-arc-transitive graphs

Binzhou Xia, Zhishuo Zhang, Sanming Zhou

We say that a group is a $4$ -HAT-stabilizer if it is the vertex stabilizer of some connected $4$ -valent half-arc-transitive graph. In 2001, MaruÅ¡iÄ and Nedela proved that every $…