|
Prikladnaya Diskretnaya Matematika, 2014, Number 3(25), Pages 68–80
(Mi pdm467)
|
|
|
|
This article is cited in 13 scientific papers (total 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.
Citation:
S. N. Kyazhin, V. M. Fomichev, “Local primitiveness of graphs and nonnegative matrices”, Prikl. Diskr. Mat., 2014, no. 3(25), 68–80
Linking options:
https://www.mathnet.ru/eng/pdm467 https://www.mathnet.ru/eng/pdm/y2014/i3/p68
|
Statistics & downloads: |
Abstract page: | 389 | Full-text PDF : | 151 | References: | 71 |
|