Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices

DOI10.1006/JCTB.1994.1059zbMATH Open0807.05053OpenAlexW2036715051MaRDI QIDQ1333331FDOQ1333331

Authors: Richard A. Brualdi, Keith L. Chavey, Bryan L. Shader 

Publication date: 13 September 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: http://purl.umn.edu/2381

Recommendations

• Bipartite subgraphs and the signless Laplacian matrix
• Signature matrix algebras and bipartite graphs
• Sign-nonsingular matrices and even cycles in directed graphs
• Inverses of triangular matrices and bipartite graphs
• On digraphs and forbidden configurations of strong sign nonsingular matrices
• Matrices in the theory of signed simple graphs
• Signed analogs of bipartite graphs
• Inverses of bipartite graphs
• On the basis pair graphs of signed-graphic matroids
• A directed graph structure of alternating sign matrices

zbMATH Keywords

sign patternbipartite graphrecognition algorithmsign-nonsingular matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Structural characterization of families of graphs (05C75)

Cited In (12)

• Sign patterns of inverse doubly-nonnegative matrices
• The S\(^2\)NS digraphs and the cycle linear system of a digraph
• Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses.
• On block triangular matrices with signed Drazin inverse
• Rank decompositions and signed bigraphs
• Ray solvable linear systems and ray \(S^2 NS\) matrices
• Schur complements of matrices with acyclic bipartite graphs
• When does the inverse have the same sign pattern as the transpose?
• On digraphs and forbidden configurations of strong sign nonsingular matrices
• On the digraphs of sign solvable linear systems
• Full sign-invertibility and symplectic matrices
• Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices

This page was built for publication: Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices

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