线有向图的幂敛指数

ON THE INDEXES OF CONVERGENCE OF LINE DIGRAPHS

设G是有向图，LG表示c的线有向图，本文得到了它们的幂敛指数及周期之间的关系：k（G）－1≤（LG）≤k（G）＋1,p（LG）=p（G）特别地。

Let G be a digraph, LG denote the line digraph of G. The relation between theirindexes of convergence and periods have been got: k(G) -- 1≤ k(LG) ≤ k(G) + 1, P(LG)= P(G). Particularly, if G is a primitive digraph, then k(LG) = k(G) + 1.