10 citations · 34 across the 20 of their papers we have counts for
4 papers · 1 filter
Stability of graph pairs involving vertex-transitive graphs
Yan-Li Qin, Binzhou Xia, Sanming Zhou
A pair of graphs is said to be stable if the full automorphism group of is isomorphic to the product of the full automorphism groups of and and unstable…
A solution to Babai's problem on digraphs with non-diagonalizable adjacency matrix
Yuxuan Li, Binzhou Xia, Sanming Zhou +1
The fact that the adjacency matrix of every finite graph is diagonalizable plays a fundamental role in spectral graph theory. Since this fact does not hold in general for digraphs,…
Aldous' spectral gap property for normal Cayley graphs on symmetric groups
Yuxuan Li, Binzhou Xia, Sanming Zhou
Aldous' spectral gap conjecture states that the second largest eigenvalue of any connected Cayley graph on the symmetric group Sn with respect to a set of transpositions is achieve…
Cubic graphical regular representations of some classical simple groups
Binzhou Xia, Shasha Zheng, Sanming Zhou
A graphical regular representation (GRR) of a group is a Cayley graph of whose full automorphism group is equal to the right regular permutation representation of . In t…