Relationships Between Different Expansion Properties
The expansion parameters defined above are related to each other. In particular, for any -regular graph ,
Consequently, for constant degree graphs, vertex and edge expansion are qualitatively the same.
Read more about this topic: Expander Graph
Famous quotes containing the words expansion and/or properties:
“The fundamental steps of expansion that will open a person, over time, to the full flowering of his or her individuality are the same for both genders. But men and women are rarely in the same place struggling with the same questions at the same age.”
—Gail Sheehy (20th century)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)