Generalized exponents of primitive directed graphs

DOI10.1002/JGT.3190140413zbMATH Open0714.05028OpenAlexW1985497186MaRDI QIDQ3199441FDOQ3199441

Authors: Richard A. Brualdi, Bolian 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

Recommendations

• Generalized exponents of primitive simple graphs
• Generalized exponents of non-primitive graphs
• Exponents of primitive directed Toeplitz graphs
• scientific article; zbMATH DE number 1998285
• The set of generalized exponents of primitive simple graphs
• Primitive exponents of a class of \((k+1)\)-colored directed graphs
• scientific article; zbMATH DE number 579328
• Generalized \(r\)-exponents of primitve digraphs
• scientific article; zbMATH DE number 915263
• The generalized exponent of two primitive digraphs

zbMATH Keywords

primitive digraphprimitive matrix

Mathematics Subject Classification ID

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

Cited In (56)

• The \(k\)-point exponent set of primitive digraphs with girth 2
• Nonnegative primitive matrices with exponent 2
• Digraphs with large exponent
• Generalized primitive exponent and their extreme tournaments
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• Local primitivity of matrices and graphs
• Title not available (Why is that?)
• On the generalized indices of boolean matrices
• Duplication of directed graphs and exponential blow up of proofs
• On the upper generalized exponents of ministrong digraphs
• Local exponents of primitive digraphs
• Attainable Values of Reset Thresholds
• On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space
• On the exponents of primitive digraphs with the shortest elementary circuit length s
• On the exponent of a primitive digraph
• The scrambling index of primitive digraphs
• The graphic structure of a numerical semigroup
• On the local base of a primitive and nonpowerful sign pattern
• Generalized scrambling indices of a primitive digraph
• Upper bounds on scrambling index for non-primitive digraphs
• The \(k\)th lower bases of primitive non-powerful signed digraphs
• $k$-common consequents in Boolean matrices
• Bases of primitive nonpowerful sign patterns
• The exponent and circumdiameter of primitive digraphs
• The set of generalized exponents of primitive simple graphs
• On a conjecture about the \(k\)-th lower multiexponent
• The \(k\)th upper and lower bases of primitive nonpowerful minimally strong signed digraphs
• Local bases of primitive non-powerful signed digraphs
• On the number of arcs in primitive digraphs with large exponents
• Title not available (Why is that?)
• Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
• Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices
• On a conjecture about the generalized exponent of primitive matrices
• Generalized exponents of primitive symmetric digraphs
• Generalized exponents of Boolean matrices
• Estimating nonlinearity characteristics for iterative transformations of a vector space
• Primitive digraphs with smallest large exponent
• Title not available (Why is that?)
• The local exponent sets of primitive digraphs
• The \(k\)th upper bases of primitive non-powerful signed digraphs
• Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns
• Semigroup and Metric Characteristics of Locally Primitive Matrices and Digraphs
• The upper bounds of the generalized maximum density index of irreducible Boolean matrices
• Generalized \(r\)-exponents of primitve digraphs
• Generalized exponents of primitive simple graphs
• A conjecture about lower multiexponent of primitive matrices
• Multi-gbase index of primitive anti-symmetric sign pattern matrices
• Generalized Indices of Boolean Matrices
• Generalized exponents of primitive two-colored digraphs
• Exponents of vertex-transitive digraphs
• New results on the common consequent index of a binary relation
• Exact formula for exponents of mixing digraphs for register transformations
• The \(k\)th local exponent of doubly symmetric primitive matrices
• Title not available (Why is that?)
• Generalized exponents of non-primitive graphs
• Exponential growth rate of paths and its connection with dynamics

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3199441)