pith. sign in

arxiv: 1111.7284 · v4 · pith:IBWD2YSTnew · submitted 2011-11-30 · 🧮 math.CO · cs.DM

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

classification 🧮 math.CO cs.DM
keywords hoffmangraphseigenvalueirreducibleleastsmallestgraphisomorphism
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.