Combinatorial interpretations of spanning tree identities

zbMATH Open1177.05055MaRDI QIDQ5477378FDOQ5477378

Authors: Arthur T. Benjamin, Carl Yerger 

Publication date: 3 July 2006

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

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)

Cited In (10)

• Spanning forests and the golden ratio
• Recursive relations for the number of spanning trees
• The multivariate avalanche polynomial
• The adjacency matrix of one type of directed graph and the Jacobsthal numbers and their determinantal representation
• The h-vector of coned graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of quasi-trees in fans and wheels
• Path intersection matrices and applications to networks

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)