A sign pattern $A$ is a $\pm $ sign pattern if $A$ has no zero entries. $A$ allows orthogonality if there exists a real orthogonal matrix $B$ whose sign pattern equals $A$. Some sufficient conditions are given for a sign pattern matrix to allow orthogonality, and a complete characterization is given for $\pm $ sign patterns with $n-1 \le N_-(A) \le n+1$ to allow orthogonality.
An n × n ray pattern A is called a spectrally arbitrary ray pattern if the complex matrices in Q(A) give rise to all possible complex polynomials of degree n. In a paper of Mei, Gao, Shao, and Wang (2014) was proved that the minimum number of nonzeros in an n×n irreducible spectrally arbitrary ray pattern is 3n-1. In this paper, we introduce a new family of spectrally arbitrary ray patterns of order n with exactly 3n - 1 nonzeros., Yinzhen Mei, Yubin Gao, Yanling Shao, Peng Wang., and Obsahuje seznam literatury
An n × n sign pattern A is said to be potentially nilpotent if there exists a nilpotent real matrix B with the same sign pattern as A. Let D_{n,r} be an n × n sign pattern with 2 \geqslant r \geqslant n such that the superdiagonal and the (n, n) entries are positive, the (i, 1) (i = 1,..., r) and (i, i − r + 1) (i = r + 1,..., n) entries are negative, and zeros elsewhere. We prove that for r \geqslant 3 and n \geqslant 4r − 2, the sign pattern D_{n,r} is not potentially nilpotent, and so not spectrally arbitrary., Yanling Shao, Yubin Gao, Wei Gao., and Obsahuje seznam literatury
We consider the primitive two-colored digraphs whose uncolored digraph has $n+s$ vertices and consists of one $n$-cycle and one $(n-3)$-cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs.
A sign pattern matrix (or nonnegative sign pattern matrix) is a matrix whose entries are from the set {+,−, 0} ({+, 0}, respectively). The minimum rank (or rational minimum rank) of a sign pattern matrix A is the minimum of the ranks of the matrices (rational matrices, respectively) whose entries have signs equal to the corresponding entries of A. Using a correspondence between sign patterns with minimum rank r ≥ 2 and point-hyperplane configurations in Rr−1 and Steinitz’s theorem on the rational realizability of 3-polytopes, it is shown that for every nonnegative sign pattern of minimum rank at most 4, the minimum rank and the rational minimum rank are equal. But there are nonnegative sign patterns with minimum rank 5 whose rational minimum rank is greater than 5. It is established that every d-polytope determines a nonnegative sign pattern with minimum rank d + 1 that has a (d + 1) × (d + 1) triangular submatrix with all diagonal entries positive. It is also shown that there are at most min{3m, 3n} zero entries in any condensed nonnegative m × n sign pattern of minimum rank 3. Some bounds on the entries of some integer matrices achieving the minimum ranks of nonnegative sign patterns with minimum rank 3 or 4 are established., Wei Fang, Wei Gao, Yubin Gao, Fei Gong, Guangming Jing, Zhongshan Li, Yanling Shao, Lihua Zhang., and Obsahuje seznam literatury
The inertia set of a symmetric sign pattern $A$ is the set $i(A)=\lbrace i(B) \mid B=B^T \in Q(A)\rbrace $, where $i(B)$ denotes the inertia of real symmetric matrix $B$, and $Q(A)$ denotes the sign pattern class of $A$. In this paper, a complete characterization on the inertia set of the nonnegative symmetric sign pattern $A$ in which each diagonal entry is zero and all off-diagonal entries are positive is obtained. Further, we also consider the bound for the numbers of nonzero entries in the nonnegative symmetric sign patterns $A$ with zero diagonal that require unique inertia.
The scrambling index of an $n\times n$ primitive Boolean matrix $A$ is the smallest positive integer $k$ such that $A^k(A^{\rm T})^k=J$, where $A^{\rm T}$ denotes the transpose of $A$ and $J$ denotes the $n\times n$ all ones matrix. For an $m\times n$ Boolean matrix $M$, its Boolean rank $b(M)$ is the smallest positive integer $b$ such that $M=AB$ for some $m\times b$ Boolean matrix $A$ and $b\times n$ Boolean matrix $B$. In 2009, M. Akelbek, S. Fital, and J. Shen gave an upper bound on the scrambling index of an $n\times n$ primitive matrix $M$ in terms of its Boolean rank $b(M)$, and they also characterized all primitive matrices that achieve the upper bound. In this paper, we characterize primitive Boolean matrices that achieve the second largest scrambling index in terms of their Boolean rank.