The exponent set of symmetric primitive (0,1) matrices with zero trace

DOI10.1016/0024-3795(90)90244-7zbMath0741.05050MaRDI QIDQ1813813

Brendan D. McKay, Nicholas C. Wormald, Ke Min Zhang, Bolian Lui

Publication date: 25 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(90)90244-7

zbMATH Keywords

zero trace; symmetric primitive (0,1) matrices

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

The characterization of symmetric primitive matrices with exponent 2n−2r(n)^∗, Generalized competition indices of symmetric primitive digraphs, Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs, Primitive graphs with given exponents and minimum number of edges, A note on the exponents of primitive (0,1) matrices, Wielandt type theorem for Cartesian product of digraphs, Primitive zero-symmetric sign pattern matrices with the maximum base, The base sets of quasi-primitive zero-symmetric sign pattern matrices with zero trace, The scrambling index of symmetric primitive matrices, The index set problem for Boolean (or nonnegative) matrices, The characterization of symmetric primitive matrices with exponent \(n-1\)., Primitive zero-symmetric sign pattern matrices with zero diagonal attaining the maximum base, Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial, The base sets of primitive zero-symmetric sign pattern matrices, The \(k\)th local exponent of doubly symmetric primitive matrices

Cites Work

• Unnamed Item
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• A system of gaps in the exponent set of primitive matrices
• Bounds for exponents of doubly stochastic primitive matrices
• Unzerlegbare, nicht negative Matrizen
• On the Exponent of a Primitive, Nearly Reducible Matrix
• On the Exponent of a Primitive, Nearly Reducible Matrix. II