On the linear algebra of local complementation
From MaRDI portal
Publication:665929
Abstract: We 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.
Recommendations
- Local complementation and the extension of bilinear mappings
- On complementary matrix algebras
- Local multiplications on algebras
- Almost N-matrices and linear complementarity
- Binary matroids and local complementation
- Linear structures on locales
- scientific article; zbMATH DE number 5953425
- On local-extensions of algebras
- Linear systems over localizations of rings
Cites work
- A characterization of circle graphs
- A few weight systems arising from intersection graphs
- A matrix for computing the Jones polynomial of a knot
- A two-variable interlace polynomial
- An alternative formula for the number of Euler trails for a class of digraphs
- An equivalence between the set of graph-knots and the set of homotopy classes of looped graphs
- Binary nullity, Euler circuits and interlace polynomials
- Chords in a circle and linear algebra over GF(2)
- Circle graph obstructions
- Circle graphs and the cycle double cover conjecture
- Cycle decomposition by disjoint transpositions
- Cycle decomposition by transpositions
- Eulerian graphs and related topics. Part 1, Volume 1
- Eulerian graphs and related topics. Part 1, Volume 2
- Graph polynomials from principal pivoting
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3887722 (Why is no real title available?)
- scientific article; zbMATH DE number 3156382 (Why is no real title available?)
- scientific article; zbMATH DE number 4214039 (Why is no real title available?)
- scientific article; zbMATH DE number 3981410 (Why is no real title available?)
- scientific article; zbMATH DE number 3726397 (Why is no real title available?)
- scientific article; zbMATH DE number 3606473 (Why is no real title available?)
- scientific article; zbMATH DE number 1933265 (Why is no real title available?)
- scientific article; zbMATH DE number 1445310 (Why is no real title available?)
- scientific article; zbMATH DE number 3257167 (Why is no real title available?)
- scientific article; zbMATH DE number 3361902 (Why is no real title available?)
- Le Polynôme De Martin D'un Graphe Eulerien
- Maximal pivots on graphs with an application to gene assembly
- Multimatroids I. Coverings by Independent Sets
- Multimatroids. II: Orthogonality, minors and connectivity
- Multimatroids. III: Tightness and fundamental graphs
- Multimatroids. IV: Chain-group representations
- Nullity invariance for pivot and the interlace polynomial
- On a formula for the number of Euler trails for a class of digraphs
- On the interlace polynomials
- On the number of Euler trails in directed graphs
- On the product of certain permutations
- Principal pivot transforms: Properties and applications
- Reducing prime graphs and recognizing circle graphs
- The group structure of pivot and loop complementation on graphs and set systems
- The interlace polynomial of a graph
- The interlace polynomial of graphs at \(-1\)
- Unimodularity and circle graphs
- VASSILIEV KNOT INVARIANTS COMING FROM LIE ALGEBRAS AND 4-INVARIANTS
- Walks through every edge exactly twice
- Walks through every edge exactly twice II
Cited in
(12)- Binary symmetric matrix inversion through local complementation
- scientific article; zbMATH DE number 4202305 (Why is no real title available?)
- Pivot and loop complementation on graphs and set systems
- The adjacency matroid of a graph
- scientific article; zbMATH DE number 671754 (Why is no real title available?)
- The first main theorem on complements: from global to local
- scientific article; zbMATH DE number 808801 (Why is no real title available?)
- The transition matroid of a 4-regular graph: an introduction
- The group structure of pivot and loop complementation on graphs and set systems
- Circuit partitions and signed interlacement in 4-regular graphs
- Isotropic matroids. II: Circle graphs
- Tight upper bounds on color reversal by local inversions
This page was built for publication: On the linear algebra of local complementation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q665929)
