Bounds on the base of primitive sign pattern matrices with two simple cycles

被引：0

作者：

Hu Hongping ^{[1
]}

Gao Yubin ^{[1
]}

Wang Hanzhong ^{[1
]}

Yang Zhengmin ^{[1
]}

机构：

[1] N Univ China, Dept Math, Taiyuan 030051, Peoples R China

来源：

ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS | 2007年

关键词：

base; matrix; sign pattern; primitive; bound; digraph;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A sign pattern matrix is the matrix whose entries come from the set {+, -, 0). For A is an element of Q(n), there exist the associated digraph D(A) and the associated signed digraph S(A). In this paper, we study the bounds on the base of primitive non-powerful digraphs with two simple ycles. We obtain lower bounds, together with characterization of the equality cases of the base for primitive digraphs.

引用

页码：6115 / 6118

页数：4

共 50 条

[31] ± sign pattern matrices that allow orthogonality
Shao, Yanling
Sun, Liang
Gao, Yubin
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (03) : 969 - 979
[32] Pattern avoidance in alternating sign matrices
Johansson, Robert
Linusson, Svante
ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 471 - 480
[33] From Boolean to sign pattern matrices
Hall, FJ
Li, ZS
Rao, B
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 : 233 - 251
[34] THE STRUCTURE OF TRIPOTENT SIGN PATTERN MATRICES
Li Jiongsheng Gao Yubin Project supported by the National Natural Science Foundation of China (19971086).Dept. of Math.
Applied Mathematics:A Journal of Chinese Universities, 2001, (01) : 1 - 7
[35] The Structure of Involutory Sign Pattern Matrices
Feng, Haikun
Ling, Huanzhang
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 35 - 38
[36] Sign pattern matrices that allow orthogonality
Waters, C
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 235 : 1 - 13
[37] The structure of tripotent sign pattern matrices
Li Jiongsheng
Gao Yubin
Applied Mathematics-A Journal of Chinese Universities, 2001, 16 (1) : 1 - 7
[38] Potentially nilpotent sign pattern matrices
Eschenbach, CA
Li, ZS
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 299 (1-3) : 81 - 99
[39] Base sizes of primitive groups: Bounds with explicit constants
Halasi, Zoltan
Liebeck, Martin W.
Maroti, Attila
JOURNAL OF ALGEBRA, 2019, 521 : 16 - 43
[40] Essential sign change numbers of full sign pattern matrices
Chen, Xiaofeng
Fang, Wei
Gao, Wei
Gao, Yubin
Jing, Guangming
Li, Zhongshan
Shao, Yanling
Zhang, Lihua
SPECIAL MATRICES, 2016, 4 (01): : 247 - 254

← 1 2 3 4 5 →