Fat Hoffman graphs with smallest eigenvalue at least -1-τ [article]

Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
2013 arXiv   pre-print
In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-\tau, where \tau is the golden ratio, can be described by a finite set of fat (-1-\tau)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-\tau is an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-\tau)-irreducible Hoffman graphs. It turns out that there are 37 fat (-1-\tau)-irreducible Hoffman graphs, up to isomorphism.
arXiv:1111.7284v4 fatcat:3tj6wnilxvc6fpdlze2riv3hmy