Generalized exponents of primitive two-colored digraphs (Q1002258): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Generalized exponents of primitive directed graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponents of nonnegative matrix pairs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponents of tuples of nonnegative matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on \(k\)-primitive directed graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponents of a class of two-colored digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponents of two-colored digraphs with two cycles / rank | |||
Normal rank |
Latest revision as of 02:52, 29 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized exponents of primitive two-colored digraphs |
scientific article |
Statements
Generalized exponents of primitive two-colored digraphs (English)
0 references
25 February 2009
0 references
An \(l\)-colored digraph \(D^{(l)}\) is primitive if there exists a nonnegative integer vector \(\alpha\) such that for each ordered pair of vertices \(x\) and \(y\) (not necessarily distinct), there exists an \(\alpha\)-walk in \(D^{(l)}\) from \(x\) to \(y\). The exponent of the primitive \(l\)-colored digraph \(D^{(l)}\) is defined to be the minimum value of the sum of all coordinates of \(\alpha\) taken over all such \(\alpha\). The Wielandt digraph \(W_n\) of order \(n \geq 3\) is the digraph on vertices \(v_1, v_2, \dots , v_n\) whose arcs are \(v_1 \rightarrow v_n \rightarrow n_{n-1} \rightarrow \cdots \rightarrow v_2 \rightarrow v_1\) and \(v_1 \rightarrow v_{n-1}\). Three different types of generalized exponents are introduced in this paper to generalize the concept of an exponent of a primitive \(l\)-colored digraph. The generalized exponents of primitive 2-colored Wielandt graphs are studied.
0 references
primitive digraph
0 references
generalized exponent
0 references
Wielandt digraph
0 references
0 references