arXiv++ Combinatorics

The stable index of a 0-1 matrix $A$ is defined to be the smallest integer $k$ such that $A^{k+1}$ is not a 0-1 matrix if such an integer exists; otherwise the stable index of $A$ is defined to be infinity. We characterize the set of stable indices of 0-1 matrices with a given order.

We introduce the concept of stable index for 0-1 matrices. Let $A$ be a 0-1 square matrix. If $A^k$ is a 0-1 matrix for every positive integer $k$, then the stable index of $A$ is defined to be infinity; otherwise, the stable index of $A$ is defined to be the smallest positive integer $k$ such that $A^{k+1}$ is not a 0-1 matrix. We determine the maximum finite stable index of all 0-1 matrices of order $n$ as well as the matrices attaining the maximum finite stable index.

In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

A doubly nonnegative matrix can be written as a Gramian matrix, and a completely positive matrix can therefore be written as a Gramian matrix of some nonnegative vectors. In this paper, we introduce Gramian tensors and study 2-dimension completely positive tensors and {0,1} CP tensors. Also investigated are the complete positive multi-hypergraph, a generalized form of a cp graph. We also provide a necessary and sufficient condition for a 2-dimensional tensor to be completely positive.