Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 1898

A tree is a connected graph without cycles, with a finite or infinite number of vertices. There are many variants of trees, according to further constraints or decorations.

3 votes
1 answer
167 views

Matrix-tree theorem for inverse matrices

Kirchoff's matrix-tree theorem states that $\det M$ can be written as a sum of products of $w_{ij}$ with a certain combinatorial interpretation as trees, and we all know that the inverse matrix can be …
Federico Poloni's user avatar
1 vote
1 answer
73 views

Determinant formula for a certain parametrized M-matrix

It looks like it might have a nice combinatorial interpretation, since the number of terms matches Cayley's formula for the number of trees on $n+1$ labeled nodes (https://oeis.org/A000272). …
Federico Poloni's user avatar