Article ID Journal Published Year Pages File Type
4648695 Discrete Mathematics 2011 11 Pages PDF
Abstract

In [J.Y. Shao, L.H. You, H.Y. Shan, Bound on the base of irreducible generalized sign pattern matrices, Linear Algebra Appl. 427 (2007) 2–3, 285–300], Shao, You and Shan extended the concept of the base from powerful sign pattern matrices to nonpowerful (generalized) sign pattern matrices. It is well known that the properties of the power sequences of different classes of sign pattern matrices may be very different. In this paper, we consider the base set of the primitive nonpowerful square sign pattern matrices of order nn with exactly dd (with d≥1d≥1) nonzero diagonal entries. The base set is shown to be {2,3,…,3n−d−1}{2,3,…,3n−d−1}. The extremal sign pattern matrices with both the least number n+dn+d nonzero entries and the maximum base 3n−d−13n−d−1 are characterized.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,