From Wikipedia, the free encyclopedia

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

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

From Wikipedia, the free encyclopedia

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

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


Videos

Youtube | Vimeo | Bing

Websites

Google | Yahoo | Bing

Encyclopedia

Google | Yahoo | Bing

Facebook