A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Connected hypergraphs with small spectral radius
2016
Linear Algebra and its Applications
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 = r √ 4. We discovered a novel method for computing the spectral radius of
doi:10.1016/j.laa.2016.07.013
fatcat:tpenelmew5fxjiwd3yurvhjy24