Jump to content

Talk:Expander mixing lemma

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Cewbot (talk | contribs) at 15:13, 1 February 2024 (Maintain {{WPBS}} and vital articles: 2 WikiProject templates. Create {{WPBS}}. Keep majority rating "Stub" in {{WPBS}}. Remove 2 same ratings as {{WPBS}} in {{WikiProject Computer science}}, {{Maths rating}}. Remove 1 deprecated parameter: field.). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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]