|
Prikladnaya Diskretnaya Matematika. Supplement, 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.
Citation:
S. N. Kyazhin, “Sufficient conditions for local primitiveness of nonprimitive digraphs”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 130–132
Linking options:
https://www.mathnet.ru/eng/pdma162 https://www.mathnet.ru/eng/pdma/y2014/i7/p130
|
Statistics & downloads: |
Abstract page: | 104 | Full-text PDF : | 78 | References: | 40 |
|