arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1111.7284math.COcs.DM
收藏

最小eigenvalue至少为$-1-τ$的胖霍夫曼图

Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$

Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

摘要:

本文证明了所有最小特征值至少为-1-τ(τ为黄金比例)的胖Hoffman图都可以用胖(-1-τ)-不可约Hoffman图的有限集来描述.用Woo和Neumaier的术语,我们认为每个最小特征值至少为-1-τ的胖Hoffman图都是H线图,其中H是极大胖(-1-τ)-不可约Hoffman图的同构类的集合。结果表明,直到同构为止,存在37个胖(-1-τ)-不可约Hoffman图.

英文摘要:

In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreducible Hoffman graphs. It turns out that there are 37 fat (-1-τ)-irreducible Hoffman graphs, up to isomorphism.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑