Rank decompositions and signed bigraphs

DOI10.1080/03081089608818446MaRDI QIDQ3124875zbMATHOpenAlexFDO

Authors D. A. Gregory, Kevin N. Vander Meulen, Bryan L. Shader

Publication date 6 May 1997

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089608818446

zbMATH Keywords

matrixcharacterizationssigned bipartite graphrank decompositionssigned bigraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Decompositions of signed-graphic matroids
• Decomposition of binary signed-graphic matroids
• The rank of a signed graph
• Decomposition of a bidirected graph into strongly connected components and its signed poset structure
• Regular matroid decomposition via signed graphs
• A decomposition of signed graphs with two eigenvalues
• Characterizations of signed graphs with small ranks
• On the minimum semidefinite rank of signed graphs
• The rank of a signed graph in terms of the rank of its underlying graph
• Balanced decompositions of a signed graph

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 825098 (Why is no real title available?)
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• Combinatorial Matrix Theory
• Even cycles in directed graphs

Cited in

(6)

• Two-connected signed graphs with maximum nullity at most two
• scientific article; zbMATH DE number 4016928 (Why is no real title available?)
• Signature matrix algebras and bipartite graphs
• Rank decomposition under combinatorial constraints
• Rank decomposability in incident spaces
• scientific article; zbMATH DE number 3887736 (Why is no real title available?)

This page was built for publication: Rank decompositions and signed bigraphs

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