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:
“Whilst we converse with what is above us, we do not grow old, but grow young.”
—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)
“Who can converse with a dumb show?”
—William Shakespeare (1564–1616)