论文部分内容阅读
设A（G）是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E（C）.记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A（G）的行列式为detA（G）=detA（G-e）-detA（G\e）-2（-1）|V（C）|detA（G\C）A（G）的积和式为perA（G）=perA（G-e）+perA（G\e）+2perA（G\C）这里,C取遍H中图的经过边e的圈.