Bases of primitive nonpowerful sign patterns

DOI10.1016/j.tcs.2011.10.016zbMath1253.15045OpenAlexW1999105738MaRDI QIDQ443725

Guanglong Yu, Jin-Long Shu, Zheng-Ke Miao

Publication date: 13 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.10.016

zbMATH Keywords

digraphsbasegapssign patternsprimitive nonpowerful

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Sign pattern matrices (15B35)

Related Items (2)

Gaps in the base set of primitive nonpowerful sign patterns ⋮ On the local base of a primitive and nonpowerful sign pattern

Cites Work

• The base of a primitive, nonpowerful sign pattern with exactly \(d\) nonzero diagonal entries
• Local bases of primitive non-powerful signed digraphs
• On the period and base of a sign pattern matrix
• The local exponent sets of primitive digraphs
• Bounds on the bases of irreducible generalized sign pattern matrices
• Generalized exponents of primitive directed graphs
• On the semigroup of binary relations on a finite set
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bases of primitive nonpowerful sign patterns