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 . 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 .
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