Rank decompositions and signed bigraphs

DOI10.1080/03081089608818446zbMATH Open0866.05042OpenAlexW1982921575MaRDI QIDQ3124875FDOQ3124875

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Even cycles in directed graphs
• Combinatorial Matrix Theory
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices

Cited In (5)

• Rank decomposition under combinatorial constraints
• Title not available (Why is that?)
• Rank decomposability in incident spaces
• Two-connected signed graphs with maximum nullity at most two
• Title not available (Why is that?)

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)