Expander Mixing Lemma - Converse

Converse

Recently, Bilu and Linial showed that the converse holds as well: if a graph satisfies the conclusion of the expander mixing lemma, that is, for any two subsets ,

then its second-largest eigenvalue is .

Read more about this topic:  Expander Mixing Lemma

Famous quotes containing the word converse:

    There is a plain distinction to be made betwixt pleasure and happiness. For tho’ there can be no happiness without pleasure—yet the converse of the proposition will not hold true.—We are so made, that from the common gratifications of our appetites, and the impressions of a thousand objects, we snatch the one, like a transient gleam, without being suffered to taste the other.
    Laurence Sterne (1713–1768)

    The eyes of men converse as much as their tongues, with the advantage that the ocular dialect needs no dictionary, but is understood all the world over.
    Ralph Waldo Emerson (1803–1882)

    It is said that desire is a product of the will, but the converse is in fact true: will is a product of desire.
    Denis Diderot (1713–1784)