Expansion And Isoperimetric Constants For Product Graphs

C. Houdre and T. Stoyanov
Combinatorica
Issue Volume 26, Number 4 / August, 2006
Pages 455-473
http://dx.doi.org/10.1007/s00493-006-0026-x

これまたエクスパンダに関する論文．
グラフの直積をとったとき，辺伸張や頂点伸張がどうなるかを評価している．
証明では離散勾配 (discrete gradient) という概念を使っているようで，要旨によればこれは「関数解析的」なアプローチだそうである．