RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 130–132 (Mi pdma162)

Applied graph theory

Sufficient conditions for local primitiveness of nonprimitive digraphs

S. N. Kyazhin

National Engineering Physics Institute "MEPhI", Moscow

Abstract: For some communication systems modelled by nonnegative matrices, some important properties are reached if certain submatrices of the matrix degree are positive. In order to investigate these properties, the concepts of local primitiveness and local exponent of the matrix (digraph) connected with positivity of a certain submatrix (subgraph) of this matrix are introduced. Several sufficient conditions of local primitiveness and some bounds of local exponents for nonprimitive digraphs are presented.

Keywords: primitive matrix, primitive graph, local primitiveness, local exponent.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024