arXiv Analytics

Sign in

arXiv:1110.6821 [math.CO]AbstractReferencesReviewsResources

On fat Hoffman graphs with smallest eigenvalue at least -3

Hye Jin Jang, Jack Koolen, Akihiro Munemasa, Tetsuji Taniguchi

Published 2011-10-31, updated 2012-09-28Version 3

We investigate fat Hoffman graphs with smallest eigenvalue at least -3, using their special graphs. We show that the special graph S(H) of an indecomposable fat Hoffman graph H is represented by the standard lattice or an irreducible root lattice. Moreover, we show that if the special graph admits an integral representation, that is, the lattice spanned by it is not an exceptional root lattice, then the special graph S(H) is isomorphic to one of the Dynkin graphs A_n, D_n, or extended Dynkin graphs A_n or D_n.

Comments: 23 pages, minor revision. Example 3.8 added
Categories: math.CO
Subjects: 05C50, 05C76
Related articles: Most relevant | Search more
arXiv:2109.03491 [math.CO] (Published 2021-09-08)
Sesqui-regular graphs with smallest eigenvalue at least $-3$
arXiv:0908.2017 [math.CO] (Published 2009-08-14)
On Distance-Regular Graphs with Smallest Eigenvalue at Least $-m$
arXiv:1604.02088 [math.CO] (Published 2016-04-07)
Max k-cut and the smallest eigenvalue