186 research outputs found
Connected Hypergraphs with Small Spectral Radius
In 1970 Smith classified all connected graphs with the spectral radius at
most . 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 -uniform hypergraphs. In this paper, we generalize the Smith's theorem to
-uniform hypergraphs. We show that the smallest limit point of the spectral
radii of connected -uniform hypergraphs is . We
discovered a novel method for computing the spectral radius of hypergraphs, and
classified all connected -uniform hypergraphs with spectral radius at most
.Comment: 20 pages, fixed a missing class in theorem 2 and other small typo
- β¦