{"id":"arxiv/2603.03859","url":"https://arxiv.org/abs/2603.03859","tags":["math.CO"],"score":0,"title":"Hoffman colorability of graphs with smallest eigenvalue at least -2","domain":"math.CO","source":"arxiv","authors":["Bart De Bruyn","Thijs van Veluw"],"reviews":0,"subject":"math.CO","summary":"In accordance with the Cameron-Goethals-Seidel-Shult Classification Theorem, we extend the characterization of Hoffman colorability of line graphs from (Abiad, Bosma, Van Veluw, 2025) to all connected graphs with smallest eigenvalue at least $-2$; we give a characterization of Hoffman colorability of generalized line graphs, and we completely classify the Hoffman colorable exceptional graphs. The 245 Hoffman colorable exceptional graphs from this classification admit a natural partial ordering, and we determine the 29 graphs that are maximal in this respect, in a way similar to the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}