Maximum determinant of (0,1) matrices with certain constant row and column sums (Q4366166)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1089481
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximum determinant of (0,1) matrices with certain constant row and column sums
    scientific article; zbMATH DE number 1089481

      Statements

      Maximum determinant of (0,1) matrices with certain constant row and column sums (English)
      0 references
      0 references
      0 references
      20 April 1998
      0 references
      maximum determinant
      0 references
      regular graph
      0 references
      trace
      0 references
      \((0,1)\) matrices
      0 references
      The maximum absolute value of the determinant of \(n\times n\) nonsingular \((0,1)\) matrices that have constant line sums (i.e. row sums and column sums) \(k\) is investigated. Values are obtained for \(n\neq 4\) and \(k=2\). Restriction to a subset of these matrices (those that are symmetric and have zerotrace) leaves the maximum unchanged for \(k=2\). For this restricted class values are obtained when \(n\geq 7\) and \(k= n-3\). Other determinantal values and bounds for specific \(n\) and \(k\) are given.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references