Sign-nonsingular matrices and even cycles in directed graphs
From MaRDI portal
Publication:1073811
DOI10.1016/0024-3795(86)90179-5zbMath0589.05050OpenAlexW2085916283MaRDI QIDQ1073811
Publication date: 1986
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(86)90179-5
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Max-algebra: The linear algebra of combinatorics? ⋮ Rank functions of tropical matrices ⋮ Characterization of even directed graphs ⋮ Even circuits in oriented matroids ⋮ Cycles of length 0 modulo k in directed graphs ⋮ A parallel algorithmic version of the local lemma ⋮ Some possible new directions for combinatorial matrix analysis ⋮ A note on odd/even cycles ⋮ When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse ⋮ Every 7-regular digraph contains an even cycle ⋮ Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem ⋮ Colouring problems for symmetric configurations with block size 3 ⋮ Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs ⋮ Tropical patterns of matrices and the Gondran-Minoux rank function ⋮ Strong forms of nonsingularity ⋮ The Even Cycle Problem for Directed Graphs ⋮ From real to complex sign pattern matrices ⋮ Graphs and digraphs with all 2-factors isomorphic ⋮ What is on his mind? ⋮ Brace generation ⋮ Inverse closed ray-nonsingular cones of matrices ⋮ Symmetric sign pattern matrices that require unique inertia ⋮ Some Results on Injectivity and Multistationarity in Chemical Reaction Networks ⋮ On digraphs and forbidden configurations of strong sign nonsingular matrices ⋮ Rank conditions for sign patterns that allow diagonalizability ⋮ A remark on ranks of sign patterns ⋮ Subdivisions in digraphs of large out-degree or large dichromatic number ⋮ Classes of sign nonsingular matrices with a specified number of zero entries ⋮ On maximal sign-nonsingular matrices ⋮ On the digraphs of sign solvable linear systems ⋮ Some results on the structure and spectra of matrix-products ⋮ Rectangular \(L\)-matrices ⋮ When does the inverse have the same sign pattern as the transpose?
Cites Work
- Unnamed Item
- Signsolvability revisited
- The 2-linkage problem for acyclic digraphs
- Even cycles in directed graphs
- Characterization of even directed graphs
- The directed subgraph homeomorphism problem
- Graph-theoretical approach to qualitative solvability of linear systems
- On pancyclic digraphs
- On digraphs with the odd cycle property
- Cycles in digraphs– a survey
- ON THE TWO-COLOURING OF HYPERGRAPHS
- Generalized Predator-Prey Oscillations in Ecological and Economic Equilibrium
- Qualitative Economics and the Scope of the Correspondence Principle
- On signed digraphs with all cycles negative
