Generalized exponents of primitive directed graphs

DOI10.1002/jgt.3190140413zbMath0714.05028OpenAlexW1985497186MaRDI QIDQ3199441

Richard A. Brualdi, Bo Lian Liu

Publication date: 1990

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190140413

zbMATH Keywords

primitive digraphprimitive matrix

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (42)

Generalized exponents of primitive simple graphs ⋮ Generalized Indices of Boolean Matrices ⋮ $k$-common consequents in Boolean matrices ⋮ The upper bounds of the generalized maximum density index of irreducible Boolean matrices ⋮ Generalized exponents of primitive symmetric digraphs ⋮ The set of generalized exponents of primitive simple graphs ⋮ On a conjecture about the generalized exponent of primitive matrices ⋮ A conjecture about lower multiexponent of primitive matrices ⋮ Semigroup and Metric Characteristics of Locally Primitive Matrices and Digraphs ⋮ Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices ⋮ Local exponents of primitive digraphs ⋮ Generalized scrambling indices of a primitive digraph ⋮ On a conjecture about the \(k\)-th lower multiexponent ⋮ Exact formula for exponents of mixing digraphs for register transformations ⋮ Estimating nonlinearity characteristics for iterative transformations of a vector space ⋮ The scrambling index of primitive digraphs ⋮ On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space ⋮ Generalized exponents of Boolean matrices ⋮ Bases of primitive nonpowerful sign patterns ⋮ Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices ⋮ New results on the common consequent index of a binary relation ⋮ The local exponent sets of primitive digraphs ⋮ Upper bounds on scrambling index for non-primitive digraphs ⋮ The \(k\)-point exponent set of primitive digraphs with girth 2 ⋮ Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs ⋮ On the generalized indices of boolean matrices ⋮ The graphic structure of a numerical semigroup ⋮ The \(k\)th local exponent of doubly symmetric primitive matrices ⋮ The \(k\)th lower bases of primitive non-powerful signed digraphs ⋮ On the upper generalized exponents of ministrong digraphs ⋮ Thekth upper and lower bases of primitive nonpowerful minimally strong signed digraphs ⋮ Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns ⋮ Generalized exponents of primitive two-colored digraphs ⋮ Local bases of primitive non-powerful signed digraphs ⋮ Multi-gbase index of primitive anti-symmetric sign pattern matrices ⋮ Unnamed Item ⋮ Attainable Values of Reset Thresholds ⋮ The \(k\)th upper bases of primitive non-powerful signed digraphs ⋮ Nonnegative primitive matrices with exponent 2 ⋮ Generalized exponents of non-primitive graphs ⋮ On the local base of a primitive and nonpowerful sign pattern ⋮ Local primitivity of matrices and graphs

This page was built for publication: Generalized exponents of primitive directed graphs