English

Connected Hypergraphs with Small Spectral Radius

Combinatorics 2014-03-11 v3

Abstract

In 1970 Smith classified all connected graphs with the spectral radius at most 22. 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 rr-uniform hypergraphs. In this paper, we generalize the Smith's theorem to rr-uniform hypergraphs. We show that the smallest limit point of the spectral radii of connected rr-uniform hypergraphs is ρr=(r1)!4r\rho_r=(r-1)!\sqrt[r]{4}. We discovered a novel method for computing the spectral radius of hypergraphs, and classified all connected rr-uniform hypergraphs with spectral radius at most ρr\rho_r.

Keywords

Cite

@article{arxiv.1402.5402,
  title  = {Connected Hypergraphs with Small Spectral Radius},
  author = {Linyuan Lu and Shoudong Man},
  journal= {arXiv preprint arXiv:1402.5402},
  year   = {2014}
}

Comments

20 pages, fixed a missing class in theorem 2 and other small typos

R2 v1 2026-06-22T03:13:24.245Z