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:
“I lately met with an old volume from a London bookshop, containing the Greek Minor Poets, and it was a pleasure to read once more only the words Orpheus, Linus, Musæus,—those faint poetic sounds and echoes of a name, dying away on the ears of us modern men; and those hardly more substantial sounds, Mimnermus, Ibycus, Alcæus, Stesichorus, Menander. They lived not in vain. We can converse with these bodiless fames without reserve or personality.”
—Henry David Thoreau (1817–1862)
“Who can converse with a dumb show?”
—William Shakespeare (1564–1616)
“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)