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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-04 Page: https://delphi.science/r/arxiv/2603.03859 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…