最小特征值至少为 $-1-\tau$ 的胖 Hoffman 图
组合数学
2015-03-19 v4 离散数学
摘要
在本文中，我们证明所有最小特征值至少为 -1-\tau（其中 \tau 为黄金比例）的胖 Hoffman 图均可由有限个胖 (-1-\tau)-不可约 Hoffman 图描述。采用 Woo 和 Neumaier 的术语，我们的意思是，每个最小特征值至少为 -1-\tau 的胖 Hoffman 图都是一个 H-线图，其中 H 是极大胖 (-1-\tau)-不可约 Hoffman 图的同构类集合。结果表明，在同构意义下共有 37 个胖 (-1-\tau)-不可约 Hoffman 图。
引用
@article{arxiv.1111.7284,
title = {Fat Hoffman graphs with smallest eigenvalue at least $-1-\tau$},
author = {Akihiro Munemasa and Yoshio Sano and Tetsuji Taniguchi},
journal= {arXiv preprint arXiv:1111.7284},
year = {2015}
}
备注
19 pages, 10 figures