EUDML | A remark on isotopies of digraphs and permutation matrices

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “A remark on isotopies of digraphs and permutation matrices”

Hall exponents of matrices, tournaments and their line digraphs

Richard A. Brualdi, Kathleen P. Kiernan (2011)

Czechoslovak Mathematical Journal

Similarity:

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). ...

On digraphs with non-derogatory adjacency matrix.

Deng, C.L., Gan, C.S. (1998)

Bulletin of the Malaysian Mathematical Society. Second Series

Similarity:

Explicit Cayley covers of Kautz digraphs.

Brunat, Josep M. (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

The complete product of annihilatingly unique digraphs.

Gan, C.S. (2005)

International Journal of Mathematics and Mathematical Sciences

Similarity:

Maximum rank of a power of a matrix of a given pattern

Svatopluk Poljak (1988)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

On Hallian digraphs, permanents and transversals

Miroslaw Arczyński, Mieczysław Borowiecki, Maciej M. Sysło (1979)

Colloquium Mathematicae

Similarity:

The nonnegative $P_{0}$ -matrix completion problem.

Choi, Ji Young, Dealba, Luz Maria, Hogben, Leslie, Kivunge, Benard M., Nordstrom, Sandra K., Shedenhelm, Mike (2003)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Similarity:

Acyclic digraphs and eigenvalues of $(0, 1)$ -matrices.

McKay, Brendan D., Oggier, Frédérique E., Royle, Gordon F., Sloane, N.J.A., Wanless, Ian M., Wilf, Herbert S. (2004)

Journal of Integer Sequences [electronic only]

Similarity:

Reachability relations and the structure of transitive digraphs.

Seifter, Norbert, Trofimov, Vladimir I. (2009)

The Electronic Journal of Combinatorics [electronic only]

Similarity: