Inverting Signed Graphs

DOI10.1137/0605022MaRDI QIDQ3703931zbMATH OpenOpenAlexFDO

Authors Harvey J. Greenberg, J. Richard Lundgren, John S. Maybee

Publication date 1984

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0605022

zbMATH Keywords

signed graphsigned row and column graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05C99)

Recommendations

• Inverting graphs of rectangular matrices
• On graphs with signed inverses
• Sign patterns of matrices and their inverses
• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
• Sign patterns of inverse doubly-nonnegative matrices

Cites work

• A characterization of graphs of competition number m
• A simple algorithm to detect balance in signed graphs
• Consistency in marked digraphs
• Determinacy in Linear Systems and Networks
• Graph Theoretic Methods for the Qualitative Analysis of Rectangular Matrices
• scientific article; zbMATH DE number 3887736 (Why is no real title available?)
• scientific article; zbMATH DE number 4025487 (Why is no real title available?)
• scientific article; zbMATH DE number 3679862 (Why is no real title available?)
• scientific article; zbMATH DE number 3706451 (Why is no real title available?)
• scientific article; zbMATH DE number 3606214 (Why is no real title available?)
• scientific article; zbMATH DE number 3226832 (Why is no real title available?)
• Inverting graphs of rectangular matrices
• Rectangular Matrices and Signed Graphs

Cited in

(7)

• Switching invariant two-path signed graphs
• Reverse binary graphs
• scientific article; zbMATH DE number 5953188 (Why is no real title available?)
• On graphs with signed inverses
• Applications of edge coverings by cliques
• Inverting graphs of rectangular matrices
• Extensions of graph inversion to support an artificially intelligent modeling environment

This page was built for publication: Inverting Signed Graphs

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