pith. sign in

arxiv: 1801.02784 · v1 · pith:VNIFIN3Wnew · submitted 2018-01-09 · 🧮 math.CO

Spectral Radius of \{0, 1\}-Tensor with Prescribed Number of Ones

classification 🧮 math.CO
keywords onestensorradiusspectralorderproveresultstability
0
0 comments X
read the original abstract

For any $r$-order $\{0, 1\}$-tensor $A$ with $e$ ones, we prove that the spectral radius of $A$ is at most $e^{\frac{r-1}{r}}$ with the equality holds if and only if $e={k^r}$ for some integer $k$ and all ones forms a principal sub-tensor ${\bf 1}_{k\times \cdots \times k}$. We also prove a stability result for general tensor $A$ with $e$ ones where $e=k^r+l$ with relatively small $l$. Using the stability result, we completely characterized the tensors achieving the maximum spectral radius among all $r$-order $\{0, 1\}$-tensor $A$ with $k^r+l$ ones, for $-r-1\leq l \leq r$, and $k$ sufficiently large.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.