Primitive Tensors and Directed Hypergraphs

Lu-Bin Cui,Wen Li,Michael K. Ng
DOI: https://doi.org/10.1016/j.laa.2014.12.033
IF: 1.307
2015-01-01
Linear Algebra and its Applications
Abstract:Primitivity is an important concept in the spectral theory of nonnegative matrices and tensors. It is well-known that an irreducible matrix is primitive if and only if the greatest common divisor of all the cycles in the associated directed graph is equal to 1. The main aim of this paper is to establish a similar result, i.e., we show that a nonnegative tensor is primitive if and only if the greatest common divisor of all the cycles in the associated directed hypergraph is equal to 1.
What problem does this paper attempt to address?