The S\(^2\)NS digraphs and the cycle linear system of a digraph

DOI10.1007/s102550200033zbMath1012.05107OpenAlexW2046073249MaRDI QIDQ1862950

Sheng-jun Miao, Jian Guo Qian

Publication date: 13 June 2003

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s102550200033

zbMATH Keywords

characterizationforbidden configurationsstrong sign nonsingular matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• Algebraic constructions of the minimal forbidden digraphs of strong sign nonsingular matrices
• On digraphs and forbidden configurations of strong sign nonsingular matrices
• Full sign-invertibility and symplectic matrices
• The Even Cycle Problem for Directed Graphs

This page was built for publication: The S\(^2\)NS digraphs and the cycle linear system of a digraph