Title | ||
---|---|---|
The base of a primitive, nonpowerful sign pattern with exactly d nonzero diagonal entries |
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 n with exactly d (with d=1) nonzero diagonal entries. The base set is shown to be {2,3,...,3n-d-1}. The extremal sign pattern matrices with both the least number n+d nonzero entries and the maximum base 3n-d-1 are characterized. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.disc.2010.12.004 | Discrete Mathematics |
Keywords | Field | DocType |
extremal digraph,base,nonpowerful,sign pattern,linear algebra | Diagonal,Linear algebra,Discrete mathematics,Combinatorics,Matrix (mathematics),Square matrix,Directed graph,Digraph,Mathematics | Journal |
Volume | Issue | ISSN |
311 | 6 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.41 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guanglong Yu | 1 | 28 | 11.07 |
Zhengke Miao | 2 | 66 | 17.62 |
Jinlong Shu | 3 | 99 | 24.28 |