Displaying similar documents to “A combinatorial approach to the conditioning of a single entry in the stationary distribution for a Markov chain.”

Digraphs with large exponent.

Kirkland, S., Olesky, D.D., van den Driessche, P. (2000)

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

Similarity:

On the nullity of graphs.

Cheng, Bo, Liu, Bolian (2007)

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

Similarity:

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