Extremal numbers of positive entries of imprimitive nonnegative matrices

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We determine the maximum and minimum numbers of positive entries of imprimitive nonnegative matrices with a given imprimitivity index. One application of the results is to estimate the imprimitivity index by the number of positive entries. The proofs involve the study of a cyclic quadratic form. This completes a research initiated by Lewin in 1990.

Original languageEnglish
Pages (from-to)132-138
Number of pages7
JournalLinear Algebra and Its Applications
Volume424
Issue number1 SPEC. ISS.
DOIs
StatePublished - 1 Jul 2007

Keywords

  • Imprimitive matrix
  • Nonnegative matrix
  • Quadratic form

Fingerprint

Dive into the research topics of 'Extremal numbers of positive entries of imprimitive nonnegative matrices'. Together they form a unique fingerprint.

Cite this