4 research outputs found
Interlacement in 4-regular graphs: a new approach using nonsymmetric matrices
Let be a 4-regular graph with an Euler system . We introduce a simple way to modify the interlacement matrix of so that every circuit partition of has an associated modified interlacement matrix . If  and are Euler systems of then and are inverses, and for any circuit partition , . This machinery allows for short proofs of several results regarding the linear algebra of interlacement
On the linear algebra of local complementation
AbstractWe explore the connections between the linear algebra of symmetric matrices over GF(2) and the circuit theory of 4-regular graphs. In particular, we show that the equivalence relation on simple graphs generated by local complementation can also be generated by an operation defined using inverse matrices