Exponents of two-colored digraphs

We consider the primitive two-colored digraphs whose uncolored digraph has n + s vertices and consists of one n-cycle and one (n − 3)-cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs.     

Generalized competition index of primitive digraphs

For any positive integers k and m, the k-step m-competition graph C _m ^k (D) of a digraph D has the same set of vertices as D and there is an edge between vertices x and y if and only if there are distinct m vertices v₁, v₂, · · ·, v _m in D such that there are directed walks of length k from x to v _i and from y to v _i for all 1 ≤ i ≤ m. The m-competition index of a primitive digraph D is the smallest positive integer k such that C _m ^k (D) is a complete graph. In this paper, we obtained some sharp upper bounds for the m-competition indices of various classes of primitive digraphs.     

Generalized exponents of primitive simple graphs

The exponent of a primitive digraph has been generalized in [2]. In this paper we obtain new parameters on generalized exponent of primitive simple graphs (symmetric primitive (0,1) matrices with zero trace) completely.     

Generalized exponents of primitive directed graphs

The exponent of a primitive digraph is the smallest integer t such that for each ordered pair of (not necessarily distinct) vertices x and y there is a path of length t from x to y. There is considerable information known about bounds on exponents and those numbers that can be exponents of primitive digraphs with n vertices. We introduce some new parameters related to the exponent and obtain bounds on these parameters.     

Exponents of a class of two-colored digraphs

A two-colored digraph D is primitive if there exist nonnegative integers h and k with h+k>0 such that for each pair (i, j) of vertices there exists an (h, k)-walk in D from i to j. The exponent of the primitive two-colored digraph D is the minimum value of h+k taken over all such h and k. In this article, we consider special primitive two-colored digraphs whose uncolored digraph has n+s vertices and consist of one n-cycle and one (n???2)-cycle. We give the bounds on the exponents, and the characterizations of the extremal two-colored digraphs.     

Scrambling index set of primitive digraphs

The scrambling index k(D)$k(D)$ of a primitive digraph D is the smallest positive integer k such that for every pair of vertices x and y, there exists a vertex v such that there exist directed walks of length k from x to v and from y to v. In this paper, we study the scrambling index set of primitive digraphs.     

On exponents of primitive matrices

Summary A theorem of Heap and Lynn is slightly strengthened and a number of new sharp bounds and some old ones for exponents of certain special cases of primitive matrices are presented.A new characterisation of primitive matrices in introduced.     

Local bases of primitive non-powerful signed digraphs

In 1994, Z. Li, F. Hall and C. Eschenbach extended the concept of the index of convergence from nonnegative matrices to powerful sign pattern matrices. Recently, Jiayu Shao and Lihua You studied the bases of non-powerful irreducible sign pattern matrices. In this paper, the local bases, which are generalizations of the base, of primitive non-powerful signed digraphs are introduced, and sharp bounds for local bases of primitive non-powerful signed digraphs are obtained. Furthermore, extremal digraphs are described.     

Hall exponents of matrices,tournaments and their line digraphs

Let A be a square (0, 1)-matrix. Then A is a Hall matrix provided it has a nonzero permanent. The Hall exponent of A is the smallest positive integer k, if such exists, such that A ^k is a Hall matrix. The Hall exponent has received considerable attention, and we both review and expand on some of its properties. Viewing A as the adjacency matrix of a digraph, we prove several properties of the Hall exponents of line digraphs with some emphasis on line digraphs of tournament (matrices).     

ON THE EXPONENT SET OF PRIMITIVELOCALLY SEMICOMPLETE DIGRAPHS

A locally semicomplete digraph is a digraph D=(V,A) satisfying the following condi-tion for every vertex x∈V the D[O(x)] and D[I(x)] are semicomplete digraphs. In this paper,we get some properties of cycles and determine the exponent set of primitive locally semicompleted digraphs.     

Constructing continuum many countable, primitive, unbalanced digraphs

We construct continuum many non-isomorphic countable digraphs which are highly arc transitive, have finite out-valency and infinite in-valency, and whose automorphism groups are primitive.     

The kth lower bases of primitive non-powerful signed digraphs

In [J. Shao, L. You, H. Shan, Bound on the bases of irreducible generalized sign pattern matrices, Linear Algebra Appl. 427 (2007) 285-300], the authors extended the concept of the base from powerful sign pattern matrices to non-powerful irreducible sign pattern matrices. Recently, the kth local bases and the kth upper bases, which are generalizations of the bases, of primitive non-powerful signed digraphs were introduced. In this paper, we introduce a new parameter called the kth lower bases of primitive non-powerful signed digraphs and obtain some bounds for it. For some cases, the bounds we obtain are best possible and the extremal signed digraphs are characterized, respectively. Moreover, we show that there exist “gaps” in the kth lower bases set of primitive non-powerful signed digraphs.     

The exponent of the primitive Cayley digraphs on finite Abelian groups

Let G be finite group and let S be a subset of G. We prove a necessary and sufficient condition for the Cayley digraph X_{(G, S)} to be primitive when S contains the central elements of G. As an immediate consequence we obtain that a Cayley digraph X_{(G, S)} on an Abelian group is primitive if and only if S^−1S is a generating set for G. Moreover, it is shown that if a Cayley digraph X_{(G, S)} on an Abelian group is primitive, then its exponent either is or is not exceeding . Finally, we also characterize those Cayley digraphs on Abelian groups with exponent . In particular, we generalize a number of well-known results for the primitive circulant matrices.     

Generalized Lyapunov inequalities involving critical Sobolev exponents

We consider Lyapunov-type inequalities generalizing the famous inequality that gives a necessary condition for the existence of solutions to a boundary value problem for a second order ordinary differential equation. For certain critical cases, when the inequalities are strict, we study the asymptotic behavior of minimizing sequences.     

Generalized competition index of a primitive digraph

For positive integers k and m, and a digraph D, the k-step m-competition graph of D has the same set of vertices as D and an edge between vertices x and y if and only if there are distinct m vertices v₁,v₂,…,v_m in D such that there are directed walks of length k from x to v_i and from y to v_i for 1?i?m. In this paper, we present the definition of m-competition index for a primitive digraph. The m-competition index of a primitive digraph D is the smallest positive integer k such that is a complete graph. We study m-competition indices of primitive digraphs and provide an upper bound for the m-competition index of a primitive digraph.