pith. sign in

arxiv: 1402.5402 · v3 · pith:LQ3P2NQQnew · submitted 2014-02-21 · 🧮 math.CO

Connected Hypergraphs with Small Spectral Radius

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

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 $\rho_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 $\rho_r$.

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.