论文信息 - Gaps in the base set of primitive nonpowerful sign patterns

Gaps in the base set of primitive nonpowerful sign patterns

For a primitive nonpowerful square sign pattern A, the base of A, denoted by l(A), is the least positive integer l such that every entry of A l is #. In this article, we consider the base set of the primitive nonpowerful sign pattern matrices. Some useful results about the bases for the sign pattern matrices are presented there. Some special sign pattern matrices with given bases are characterized and more ‘gaps’ in the base set are shown.

Zhengke Miao | Jinlong Shu | Guanglong Yu | Chao Yan

[1] Zhengke Miao,et al. Bases of primitive nonpowerful sign patterns , 2012, Theor. Comput. Sci..

[2] Mordechai Lewin,et al. A system of gaps in the exponent set of primitive matrices , 1981 .

[3] Štefan Schwarz. On the semigroup of binary relations on a finite set , 1970 .

[4] Zhengke Miao,et al. The base of a primitive, nonpowerful sign pattern with exactly d nonzero diagonal entries , 2011, Discret. Math..

[5] Jia-Yu Shao,et al. Bounds on the bases of irreducible generalized sign pattern matrices , 2007 .

[6] Bolian Liu,et al. Matrices in Combinatorics and Graph Theory , 2000, Network Theory and Applications.

[7] G. Walter,et al. Graphs and Matrices , 1999 .

[8] Frank J. Hall,et al. On the period and base of a sign pattern matrix , 1994 .

[9] Ki Hang Kim. Boolean matrix theory and applications , 1982 .

[10] R. Bapat. Graphs and Matrices , 2014 .