Rank conditions for sign patterns that allow diagonalizability

Xin Lei Feng, Wei Gao, Frank J. Hall, Guangming Jing, Zhongshan Li, Chris Zagrodny, Jiang Zhou

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

It is known that for each k≥4, there exists an irreducible sign pattern with minimum rank k that does not allow diagonalizability. However, it is shown in this paper that every square sign pattern A with minimum rank 2 that has no zero line allows diagonalizability with rank 2 and also with rank equal to the maximum rank of the sign pattern. In particular, every irreducible sign pattern with minimum rank 2 allows diagonalizability. On the other hand, an example is given to show the existence of a square sign pattern with minimum rank 3 and no zero line that does not allow diagonalizability; however, the case for irreducible sign patterns with minimum rank 3 remains open. In addition, for a sign pattern that allows diagonalizability, the possible ranks of the diagonalizable real matrices with the specified sign pattern are shown to be lengths of certain composite cycles. Some results on sign patterns with minimum rank 2 are extended to sign pattern matrices whose maximal zero submatrices are “strongly disjoint” (that is, their row index sets as well as their column index sets are pairwise disjoint).

Original languageEnglish (US)
Article number111798
JournalDiscrete Mathematics
Volume343
Issue number5
DOIs
StatePublished - May 2020
Externally publishedYes

Keywords

  • Allowing diagonalizability
  • Composite cycles
  • Maximum composite cycle length
  • Minimum rank
  • Rank-principal matrices
  • Sign pattern

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Rank conditions for sign patterns that allow diagonalizability'. Together they form a unique fingerprint.

  • Cite this

    Feng, X. L., Gao, W., Hall, F. J., Jing, G., Li, Z., Zagrodny, C., & Zhou, J. (2020). Rank conditions for sign patterns that allow diagonalizability. Discrete Mathematics, 343(5), [111798]. https://doi.org/10.1016/j.disc.2019.111798