On polynomials of spanning trees

DOI10.1007/PL00001273MaRDI QIDQ1977729zbMATH OpenOpenAlexFDO

Authors Chao Yang, Fan Chung

Publication date 5 November 2000

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00001273

zbMATH Keywords

spanning treematrix-tree theoremcombinatorial Laplacianprobabilistic Kirchhoff polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05)

Recommendations

• Spanning trees and a conjecture of Kontsevich
• Matroids, motives, and a conjecture of Kontsevich.
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• Flow polynomials as Feynman amplitudes and their -representation
• scientific article; zbMATH DE number 3966096

Cited in

(14)

• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees
• Spanning tree generating functions and Mahler measures
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• The tree graph identity and the polymer expansion
• Matroids, motives, and a conjecture of Kontsevich.
• The enumeration of spanning tree of weighted graphs
• Disposition polynomials and plane trees
• Structure Polynomials and Subgraphs of Rooted Regular Trees
• The spectrum and spanning trees of polyominos on the torus
• Counting spanning trees of (1, N)-periodic graphs
• The -representation for Tait coloring and the characteristic polynomial of a matroid
• Flow polynomials as Feynman amplitudes and their -representation
• Some results on an algebro-geometric condition on graphs
• A \(K3\) in \(\phi^{4}\)

This page was built for publication: On polynomials of spanning trees

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