The base of a primitive, nonpowerful sign pattern with exactly \(d\) nonzero diagonal entries

DOI10.1016/j.disc.2010.12.004zbMath1290.05046OpenAlexW2106727972MaRDI QIDQ626867

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

Publication date: 18 February 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.12.004

zbMATH Keywords

baseextremal digraphnonpowerful sign pattern

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Theory of matrix inversion and generalized inverses (15A09) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Positive matrices and their generalizations; cones of matrices (15B48) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Gaps in the base set of primitive nonpowerful sign patterns ⋮ A survey on bases of sign pattern matrices ⋮ Bases of primitive nonpowerful sign patterns ⋮ Thekth upper and lower bases of primitive nonpowerful minimally strong signed digraphs ⋮ On the local base of a primitive and nonpowerful sign pattern

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on the base of primitive nearly reducible sign pattern matrices
• Local bases of primitive non-powerful signed digraphs
• On the period and base of a sign pattern matrix
• Bounds on the bases of irreducible generalized sign pattern matrices
• The period and base of a reducible sign pattern matrix
• The base sets of primitive zero-symmetric sign pattern matrices
• On Powers of Non-Negative Matrices
• Bounds on thek-th generalized base of a primitive sign pattern matrix
• On the semigroup of binary relations on a finite set

This page was built for publication: The base of a primitive, nonpowerful sign pattern with exactly \(d\) nonzero diagonal entries