Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$
Spectral Theory
2014-12-04 v1 Combinatorics
Abstract
In our previous paper, we classified all -uniform hypergraphs with spectral radius at most , which directly generalizes Smith's theorem for the graph case . It is nature to ask the structures of the hypergraphs with spectral radius slightly beyond . For , the graphs with spectral radius at most are classified by [{\em Brouwer-Neumaier, Linear Algebra Appl., 1989}]. Here we consider the -uniform hypergraphs with spectral radius at most . We show that must have a quipus-structure, which is similar to the graphs with spectral radius at most [{\em Woo-Neumaier, Graphs Combin., 2007}].
Cite
@article{arxiv.1412.1270,
title = {Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$},
author = {Linyuan Lu and Shoudong Man},
journal= {arXiv preprint arXiv:1412.1270},
year = {2014}
}
Comments
21 pages