#### Filter Results:

#### Publication Year

2004

2006

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Youngbin Choe, David G. Wagner
- Combinatorics, Probability & Computing
- 2006

Motivated by a property of linear resistive electrical networks, we introduce the class of Rayleigh matroids. These form a subclass of the balanced matroids defined by Feder and Mihail [10] in 1992. We prove a variety of results relating Rayleigh ma-troids to other well–known classes – in particular, we show that a binary matroid is Rayleigh if and only if… (More)

- YoungBin Choe
- 2004

Rayleigh monotonicity in Physics has a combinatorial interpretation. In this paper we give a combinatorial proof of the Rayleigh formula using Jacobi Identity and All Minors Matrix-Tree Theorem. Motivated by the fact that the edge set of each spanning tree of G is a basis of the graphic matroid induced by G, we define Rayleigh monotonicity of the generating… (More)

- ‹
- 1
- ›