Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648695 | Discrete Mathematics | 2011 | 11 Pages |
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.