A combinatorial proof of the Rayleigh formula for graphs

DOI10.1016/J.DISC.2007.11.011MaRDI QIDQ998327zbMATH OpenOpenAlexFDO

Authors Young-Bin Choe

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.11.011

zbMATH Keywords

generating polynomialgraphic matroidRayleigh monotonicityRayleigh formulaRayleigh matroid

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Recommendations

• Rank-three matroids are Rayleigh
• Rayleigh Matroids
• Sums of squares and negative correlation for spanning forests of series parallel graphs
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• A new proof of Foster's first theorem

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3508526 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3311392 (Why is no real title available?)
• scientific article; zbMATH DE number 3035614 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Homogeneous multivariate polynomials with the half-plane property
• Matrix tree theorems
• Negative association in uniform forests and connected graphs
• Polynomials with the half-plane property and the support theorems
• Rayleigh Matroids
• The dissection of rectangles into squares

Cited in

(4)

• On the combinatorial structure of Rauzy graphs
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Matroids -- the engineers' revenge
• Sums of squares and negative correlation for spanning forests of series parallel graphs

This page was built for publication: A combinatorial proof of the Rayleigh formula for graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998327)