
arXiv: 1402.5402
In 1970 Smith classified all connected graphs with the spectral radius at most $2$. Here the spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Recently, the definition of spectral radius has been extended to $r$-uniform hypergraphs. In this paper, we generalize the Smith's theorem to $r$-uniform hypergraphs. We show that the smallest limit point of the spectral radii of connected $r$-uniform hypergraphs is $��_r=(r-1)!\sqrt[r]{4}$. We discovered a novel method for computing the spectral radius of hypergraphs, and classified all connected $r$-uniform hypergraphs with spectral radius at most $��_r$.
20 pages, fixed a missing class in theorem 2 and other small typos
spectral radius, Extremal problems in graph theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Smith's theorem, Hypergraphs, 05C50, 05C35, 05C65, hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), \(\alpha\)-normal
spectral radius, Extremal problems in graph theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Smith's theorem, Hypergraphs, 05C50, 05C35, 05C65, hypergraphs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), \(\alpha\)-normal
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 41 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
