Talk:Expander mixing lemma

Latest comment: 9 years ago by 178.38.179.63 in topic Proof Section

According to Widgersen, et. al.http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf, the statement is a bit different. The right hand side could read BumblingMathematician (talk) 01:54, 9 March 2013 (UTC)Reply

This is because the eigenvalues are normalized in a different way. In Expander_graph and apparently in this article, too, the largest eigenvalue is 1, and in Hoory et al. all eigenvalues are larger by a factor of d. ylloh (talk) 18:01, 10 March 2013 (UTC)Reply

Proof Section

edit

Since when do we use bra and ket notation for matrices in combinatorics? 178.38.179.63 (talk) 10:47, 11 December 2014 (UTC)Reply