Expander Graph - Relationships Between Different Expansion Properties

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:

    “Artistic genius is an expansion of monkey imitativeness.”
    —W. Winwood Reade (1838–1875)

    “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)