Talk:Expander mixing lemma

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computer science (Rated Stub-class, Low-importance)
WikiProject icon This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Stub-Class article Stub  This article has been rated as Stub-Class on the project's quality scale.
 Low  This article has been rated as Low-importance on the project's importance scale.
 
WikiProject Mathematics (Rated Stub-class, Low-importance)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Stub Class
Low Importance
 Field:  Discrete mathematics

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)

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)

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)