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

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

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

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 tracesymmetric primitive (0,1) matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

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

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