paper

A combinatorial proof of Rayleigh monotonicity for graphs

arXiv:0804.0027

Abstract

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

15 pages, 7 figures. Revised the case analysis at the end of the proof