vertexSpanningPolynomial(G)
vertexSpanningPolynomial(G, R)
Let $S$ be the set of all spanning trees of the graph $G$. For each spanning tree $T$, let $d_i$ be the degree of $v_i$ in $T$. The vertex spanning polynomial of a graph $G$ is defined as $\sum_{T\in S} \prod_{v_i \in T} x_i^{d_i-1}$. The factorization of this polynomial is related to the number of components of the oscillator ideal of the graph computed via oscQuadrics.
|
|
The object vertexSpanningPolynomial is a method function.
The source of this document is in Oscillators/Documentation.m2:472:0.