2
votes
When are (Abelian) Cayley graphs also expanders?
For what it's worth, a stronger statement is possible. Suppose $(G_n)$ is a sequence of finite groups. Moreover, suppose that there is an integer $k$ such that for all $n$, the derived length of $...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
expander-graphs × 60graph-theory × 38
co.combinatorics × 20
spectral-graph-theory × 20
gr.group-theory × 9
reference-request × 8
nt.number-theory × 6
pr.probability × 4
finite-groups × 4
rt.representation-theory × 3
mg.metric-geometry × 3
geometric-group-theory × 3
finite-fields × 3
extremal-graph-theory × 3
fa.functional-analysis × 2
algebraic-number-theory × 2
computational-complexity × 2
sp.spectral-theory × 2
eigenvalues × 2
graph-colorings × 2
random-walks × 2
spanning-tree × 2
ag.algebraic-geometry × 1
gt.geometric-topology × 1
oa.operator-algebras × 1