Check if adjacency tensor of hypergraph is irreducible

66 Views Asked by At

Consider an m-uniform, n-dimensional hypergraph. It's adjacency tensor is an $\overbrace{(n \times n \times ... \times n)}^{m}$ -dimensional tensor $T$. As shown in [1], to calculate the $(H)$-eigencentrality, it is required that $T$ be irreducible. My question is the following:

Given a tensor T, is there an algorithm that automatically returns all irreducible sub-tensors? And if so, is there an implementation in Python?

[1] K. C. Chang, K. Pearson and T. Zhang, Perron–Frobenius theorem for nonnegative tensors, Comm. Math. Sci., 6 (2008), pp. 507–520)