A COMBINATORIAL PROOF OF RAYLEIGH MONOTONICITY FOR GRAPHS

Abstract

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

Keywords

• matroids
• Rayleigh monotonicity
• tree-generating polynomial