prev up next16
where <!--l. 161--><math 
class="inline"><mi class="mathbf">K</mi 
><mrow><mo>(</mo><mi>i</mi><mo>|</mo><mi 
>i</mi><mo>)</mo></mrow></math> is the 
<!--l. 161--><math 
class="inline"><mi>i</mi></math>th 
principal submatrix of <!--l. 162--><math 
class="inline"><mi class="mathbf" 
>K</mi></math>. 
<table width="100%" 
class="verbatim"><tr class="verbatim"><td 
class="verbatim"><pre class="verbatim"> 
&nbsp;\det\mathbf{K}(i|i)=\text{&nbsp;the&nbsp;number&nbsp;of&nbsp;spanning&nbsp;trees&nbsp;of&nbsp;$G$}, 
</pre></td></tr></table> 
<!--167--><p class="indent"> 
Let <!--l. 167--><math 
class="inline"><msub><mi>C</mi><mrow><mi 
>i</mi><mrow><mo>(</mo><mi>j</mi><mo 
>)</mo></mrow></mrow></msub></math> be the set of