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

Prikl. Diskr. Mat., 2014 Number 3(25), Pages 68–80 (Mi pdm467)

This article is cited in 13 papers

Applied Graph Theory

Local primitiveness of graphs and nonnegative matrices

S. N. Kyazhina, V. M. Fomichevba

a National Engineering Physics Institute "MEPhI", Moscow, Russia
b Financial University under the Government of the Russian Federation, Moscow, Russia

Abstract: Some important properties of objects simulated by nonnegative matrices (graphs) are revealed when their submatrices are positive (subgraphs are complete). For this reason, the primitiveness and the exponent of a matrix (graph) are generalized to the local primitiveness and to the quasiprimitiveness of nonnegative matrices and graphs. Conditions for matrix local primitiveness and quasiprimitiveness are obtained. A relation between local exponent and exponent is established.

Keywords: exponent, local exponent, local subexponent, local quasiexponent, primitive matrix, local primitiveness.

UDC: 519.6



© Steklov Math. Inst. of RAS, 2024