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)
“Were you to converse with a king, you ought to be as easy and unembarrassed as with your own valet-de chambre; but yet every look, word, and action should imply the utmost respect.... You must wait till you are spoken to; you must receive, not give, the subject of conversation, and you must even take care that the given subject of such conversation do not lead you into any impropriety.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“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)