中文

谱半径不超过$(r-1)!\sqrt[r]{2+\sqrt{5}}$的超图

谱理论 2014-12-04 v1 组合数学

摘要

在我们之前的论文中,我们分类了所有谱半径不超过(r1)!4r(r-1)!\sqrt[r]{4}rr-一致超图,这直接推广了图情形r=2r=2的Smith定理。很自然地要问谱半径略大于(r1)!4r(r-1)!\sqrt[r]{4}的超图的结构。对于r=2r=2,谱半径不超过2+5\sqrt{2+\sqrt{5}}的图由[Brouwer-Neumaier, Linear Algebra Appl., 1989]分类。这里我们考虑谱半径不超过(r1)!2+5r(r-1)!\sqrt[r]{2+\sqrt{5}}rr-一致超图HH。我们证明HH必须具有一种quipus结构,这类似于谱半径不超过322\frac{3}{2}\sqrt{2}的图[Woo-Neumaier, Graphs Combin., 2007]。

关键词

引用

@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}
}

备注

21 pages