English

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 rr-uniform hypergraphs with spectral radius at most (r1)!4r(r-1)!\sqrt[r]{4}, which directly generalizes Smith's theorem for the graph case r=2r=2. It is nature to ask the structures of the hypergraphs with spectral radius slightly beyond (r1)!4r(r-1)!\sqrt[r]{4}. For r=2r=2, the graphs with spectral radius at most 2+5\sqrt{2+\sqrt{5}} are classified by [{\em Brouwer-Neumaier, Linear Algebra Appl., 1989}]. Here we consider the rr-uniform hypergraphs HH with spectral radius at most (r1)!2+5r(r-1)!\sqrt[r]{2+\sqrt{5}}. We show that HH must have a quipus-structure, which is similar to the graphs with spectral radius at most 322\frac{3}{2}\sqrt{2} [{\em Woo-Neumaier, Graphs Combin., 2007}].

Keywords

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