Sanming Zhou

Aldous’ spectral gap property for normal Cayley graphs on symmetric groups

Y Li, B Xia, S Zhou

Journal article  |  2023  |  European Journal of Combinatorics

Aldous’ spectral gap conjecture states that the second largest eigenvalue of any connected Cayley graph on the symmetric group Sn ..

Cubic graphical regular representations of some classical simple groups

B Xia, S Zheng, S Zhou

Journal article  |  2022  |  Journal of Algebra

A graphical regular representation (GRR) of a group G is a Cayley graph of G whose full automorphism group is equal to the right r..

Subgroup regular sets in Cayley graphs

Yanpeng Wang, Binzhou Xia, Sanming Zhou

Journal article  |  2022  |  DISCRETE MATHEMATICS

Let Γ be a graph with vertex set V, and let a and b be nonnegative integers. A subset C of V is called an (a,b)-regular set in Γ i..

Corrigendum to “On subgroup perfect codes in Cayley graphs” [European J. Combin. 91 (2021) 103228](S0195669820301499)(10.1016/j.ejc.2020.103228)

J Zhang, S Zhou

Journal article  |  2022  |  European Journal of Combinatorics

We correct the statements of two theorems and two corollaries in our paper Zhang and Zhou (2021). Proofs of these theorems and thr..

Eigenvalues of Cayley Graphs

X Liu, S Zhou

Journal article  |  2022  |  Electronic Journal of Combinatorics

We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigen..

NONTRIVIAL t-INTERSECTING FAMILIES FOR VECTOR SPACES

M Cao, B Lv, K Wang, S Zhou

Journal article  |  2022  |  SIAM Journal on Discrete Mathematics

Let V be an n-dimensional vector space over a finite field Fq. In this paper we describe the structure of maximal nontrivial t-int..

Regular sets in Cayley graphs

Y Wang, B Xia, S Zhou

Journal article  |  2022  |  Journal of Algebraic Combinatorics

In a graph Γ with vertex set V, a subset C of V is called an (a, b)-regular set if every vertex in C has exactly a neighbors in C ..

A Graph Symmetrization Bound on Channel Information Leakage Under Blowfish Privacy

Tobias Edwards, Benjamin IP Rubinstein, Zuhe Zhang, Sanming Zhou

Journal article  |  2022  |  IEEE TRANSACTIONS ON INFORMATION THEORY

Blowfish privacy is a recent generalisation of differential privacy that enables improved utility while maintaining privacy polici..

CLASSIFICATION OF TETRAVALENT 2-TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS

Xin Gui Fang, Jie Wang, Sanming Zhou

Journal article  |  2021  |  BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY

A graph Γ is called (G, s)-arc-transitive if G ≤ Aut(Γ) is transitive on the set of vertices of Γ and the set of s-arcs of Γ, wher..

Distance-constrained labellings of Cartesian products of graphs

Anna Llado, Hamid Mokhtar, Oriol Serra, Sanming Zhou

Journal article  |  2021  |  DISCRETE APPLIED MATHEMATICS

An L(h1,h2,…,hl)-labelling of a graph G is a mapping ϕ:V(G)→{0,1,2,…} such that for 1≤i≤l and each pair of vertices u,v of G at di..