4-正则图中的交错:一种利用非对称矩阵的新方法
Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
摘要:
设F是一个4-正则图,其欧拉系统C是C.我们引入了一种简单的方法来修改C的交织矩阵,使得F的每个电路分区P具有相关联的修改的交织矩阵M(C,P)。如果C和C'是F的欧拉系统,则M(C,C')和M(C ',C)是逆系统,并且对于任何回路划分P,M(C',P)=M(C ',C)M(C,P)。这台机器允许简短的证明几个结果有关的线性代数的交错。
英文摘要:
Let F be a 4-regular graph with an Euler system C. We introduce a simple way to modify the interlacement matrix of C so that every circuit partition P of F has an associated modified interlacement matrix M(C,P). If C and C' are Euler systems of F then M(C,C') and M(C',C) are inverses, and for any circuit partition P, M(C',P)=M(C',C)M(C,P). This machinery allows for short proofs of several results regarding the linear algebra of interlacement.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。