The nullity theorem for principal pivot transform

DOI10.1016/J.LAA.2013.09.014MaRDI QIDQ2435565zbMATH OpenOpenAlexFDO

Authors Robert Brijder

Publication date 19 February 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

principal pivot transformSchur complementlocal complementationnullity theoremnullity polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Vector spaces, linear dependence, rank, lineability (15A03)

Abstract: We generalize the nullity theorem of Gustafson [Linear Algebra Appl. (1984)] from matrix inversion to principal pivot transform. Several special cases of the obtained result are known in the literature, such as a result concerning local complementation on graphs. As an application, we show that a particular matrix polynomial, the so-called nullity polynomial, is invariant under principal pivot transform.

Recommendations

• Nullity invariance for pivot and the interlace polynomial
• The nullity theorem, its generalization and applications
• Monotonicity of the principal pivot transform
• Mapping and preserver properties of the principal pivot transform
• Principal pivot transforms: Properties and applications

Cites work

• scientific article; zbMATH DE number 3156382 (Why is no real title available?)
• A note on matrix inversion
• Completing a matrix when certain entries of its inverse are specified
• Digraph Decompositions and Eulerian Systems
• Interlace polynomials
• Nullity invariance for pivot and the interlace polynomial
• Principal pivot transforms: Properties and applications
• Rank-width and vertex-minors
• Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices
• Recognizing locally equivalent graphs
• The Interplay of Ranks of Submatrices
• The Schur complement and its applications
• The group structure of pivot and loop complementation on graphs and set systems
• The interlace polynomial of a graph

Cited in

(6)

• Gustafson’s Isomorphism and the Zassenhaus Lemma via a Common Commutative Diagram
• A note on the nullity theorem
• Nullity invariance for pivot and the interlace polynomial
• Null Foley-Sammon transform
• Generalized principal pivot transform
• The nullity theorem, its generalization and applications

This page was built for publication: The nullity theorem for principal pivot transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435565)