Combinatorial interpretations of spanning tree identities

MaRDI QIDQ5477378zbMATH OpenFDO

Authors Arthur T. Benjamin, Carl Yerger

Publication date 3 July 2006

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Other combinatorial number theory (11B75) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Recursive relations for the number of spanning trees
• Cycles and spanning trees
• Binomial identities generated by counting spanning trees.
• scientific article; zbMATH DE number 3924815
• scientific article; zbMATH DE number 5584928

Cited in

(10)

• scientific article; zbMATH DE number 1043869 (Why is no real title available?)
• scientific article; zbMATH DE number 3924815 (Why is no real title available?)
• scientific article; zbMATH DE number 6909317 (Why is no real title available?)
• Recursive relations for the number of spanning trees
• The multivariate avalanche polynomial
• Spanning forests and the golden ratio
• The h-vector of coned graphs
• The adjacency matrix of one type of directed graph and the Jacobsthal numbers and their determinantal representation
• Path intersection matrices and applications to networks
• The number of quasi-trees in fans and wheels

This page was built for publication: Combinatorial interpretations of spanning tree identities

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