Hall exponents of matrices, tournaments and their line digraphs

Title:

Hall exponents of matrices, tournaments and their line digraphs

Creator:

Brualdi, Richard A. and Kiernan, Kathleen P.

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:f3ffe2ec-bdfd-4279-9f19-b3694b819628
uuid:f3ffe2ec-bdfd-4279-9f19-b3694b819628

Subject:

Hall matrix, Hall exponent, irreducible, primitive, tournament (matrix), and line digraph

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

Let $A$ be a square $(0,1)$-matrix. Then $A$ is a Hall matrix provided it has a nonzero permanent. The Hall exponent of $A$ is the smallest positive integer $k$, if such exists, such that $A^k$ is a Hall matrix. The Hall exponent has received considerable attention, and we both review and expand on some of its properties. Viewing $A$ as the adjacency matrix of a digraph, we prove several properties of the Hall exponents of line digraphs with some emphasis on line digraphs of tournament (matrices).

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

461-481

Source:

Czechoslovak Mathematical Journal | 2011 Volume:61 | Number:2

Harvested from:

CDK

Metadata only:

false