Nullity and Loop Complementation for Delta-Matroids

DOI10.1137/110854692zbMath1268.05040arXiv1010.4497MaRDI QIDQ5300507

Robert Brijder, Hendrik Jan Hoogeboom

Publication date: 27 June 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4497

zbMATH Keywords

principal pivot transform; 4-regular graph; local complementation; delta-matroid; interlace polynomial

Mathematics Subject Classification ID

15A09: Theory of matrix inversion and generalized inverses

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices

05C76: Graph operations (line graphs, products, etc.)