Kirchhoff's theorem

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Matrix-Tree_Theorem
gptkbp:appliesTo connected graphs
gptkbp:describes number of spanning trees in a graph
gptkbp:field graph theory
https://www.w3.org/2000/01/rdf-schema#label Kirchhoff's theorem
gptkbp:namedAfter gptkb:Gustav_Kirchhoff
gptkbp:publicationYear 1847
gptkbp:publishedIn gptkb:Crelle's_Journal
gptkbp:relatedTo gptkb:algebraic_graph_theory
combinatorics
determinants
electrical networks
gptkbp:state number of spanning trees equals any cofactor of the Laplacian matrix
gptkbp:uses Laplacian matrix
gptkbp:bfsParent gptkb:Cayley's_formula
gptkbp:bfsLayer 6