主元与交错多项式的零不变性
Nullity Invariance for Pivot and the Interlace Polynomial
摘要:
我们证明了主枢轴变换对给定(正方形)矩阵的主子阵的零值的影响由对称差分算子(用于集合)描述。我们考虑它的后果图,特别是推广的递归关系的交错多项式和简化其证明。
英文摘要:
We show that the effect of principal pivot transform on the nullity values of the principal submatrices of a given (square) matrix is described by the symmetric difference operator (for sets). We consider its consequences for graphs, and in particular generalize the recursive relation of the interlace polynomial and simplify its proof.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。