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.