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:
“Lately in converse with a New York alec
About the new school of the pseudo-phallic ...”
—Robert Frost (1874–1963)
“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)