Article ID Journal Published Year Pages File Type
6416004 Linear Algebra and its Applications 2016 22 Pages PDF
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
, ,