A COMBINATORIAL PROOF OF RAYLEIGH MONOTONICITY FOR GRAPHS

Abstrakt

We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.

Klíčová slova

• matroids
• Rayleigh monotonicity
• tree-generating polynomial