Some determinant expansions and the matrix-tree theorem

DOI10.1016/0012-365X(92)00059-ZzbMath0838.05080WikidataQ127814642 ScholiaQ127814642MaRDI QIDQ1313835

John W. Moon

Publication date: 30 May 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

determinantmatrix-tree theoremdeterminant expansions

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (19)

The Grassmann-Berezin calculus and theorems of the matrix-tree type ⋮ On coefficients of the characteristic polynomial of the Laplace matrix of a weighted digraph and the all minors theorem ⋮ On the relationship between the multiplicities of the matrix spectrum and the signs of the components of its eigenvectors in a tree-like structure ⋮ Node balanced steady states: unifying and generalizing complex and detailed balanced steady states ⋮ On the characteristic polynomial and eigenvectors in terms of the tree-like structure of a digraph ⋮ Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes ⋮ Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians ⋮ Structure of minimum-weight directed forests: related forests and convexity inequalities ⋮ The Alexander polynomial of planar even valence graphs ⋮ The number of spanning trees in self-similar graphs ⋮ Complete monotonicity for inverse powers of some combinatorially defined polynomials ⋮ Renormalization flow for unrooted forests on a triangular lattice ⋮ Graphical criteria for positive solutions to linear systems ⋮ FEYNMAN GRAPH POLYNOMIALS ⋮ Coding multitype forests: Application to the law of the total population of branching forests ⋮ Feynman Graphs ⋮ Determinant identities for Laplace matrices ⋮ Forest matrices around the Laplacian matrix ⋮ Variances and covariances in the central limit theorem for the output of a transducer

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the nonsingular submatrices of the incidence matrix of a graph over the real field
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• Matrix tree theorems
• Parallel concepts in graph theory
• The Determinant of the Adjacency Matrix of a Graph
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• On the Modifications of Flow Graphs
• On Directed Graph Solutions of Linear Algebraic Equations
• On Unisignants and Their Evaluation

This page was built for publication: Some determinant expansions and the matrix-tree theorem