论文信息 - On the local base of a primitive and nonpowerful sign pattern

On the local base of a primitive and nonpowerful sign pattern

Denote by l A ( k ) the k th smallest local base of a primitive and nonpowerful sign pattern A . In this paper, more "gaps" for the k th local base are shown, and the primitive and nonpowerful sign patterns with the k th local base in 2 n 2 - 8 n + 9 + k , 2 n 2 - 4 n + k ] are completely characterized.

Zhengke Miao | Guanglong Yu

[1] Bolian Liu,et al. Generalized exponents of primitive directed graphs , 1990, J. Graph Theory.

[2] Chao Yan,et al. Local bases of primitive non-powerful signed digraphs , 2009, Discret. Math..

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

[4] Jian Shen,et al. A survey on bases of sign pattern matrices , 2013 .

[5] Zhengke Miao,et al. Gaps in the base set of primitive nonpowerful sign patterns , 2013 .

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

[7] Zhengke Miao,et al. Bases of Primitive Nonpowerful Sign Patterns , 2010, COCOA.

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

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

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

[11] Kemin Zhang,et al. The local exponent sets of primitive digraphs , 2000 .