一类图邻接矩阵的行列式及积和式

摘要

基于图上的Sachs子图计算图邻接矩阵的行列式与积和式的一个公式,分别给出计算图邻接矩阵的行列式与积和式的一个删点的递推公式,并利用这些递推公式,分别给出计算彩球图邻接矩阵的行列式与积和式的方法.结果表明,彩球图邻接矩阵的行列式等于一个具有16个变量的函数的全微分,彩球图邻接矩阵的积和式等于一个具有4个变量的函数的全微分.

关键词

邻接矩阵 / 行列式 / 积和式 / 彩球图 / 全微分