Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416004 | Linear Algebra and its Applications | 2016 | 22 Pages |
Abstract
In 1970 Smith classified all connected graphs with 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 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=4r. 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Linyuan Lu, Shoudong Man,