{"id":"arxiv/2605.31047","url":"https://arxiv.org/abs/2605.31047","tags":["math.CO"],"score":0,"title":"$λ$-Chromatic Polynomials and Polytope Geometry","domain":"math.CO","source":"arxiv","authors":["Annayat Ali","Rameez Raja"],"reviews":0,"subject":"math.CO","summary":"In this paper, we investigate the notion of the \\textit{$λ$-chromatic polynomial} of a graph, which enumerates the number of distinct $L(2,1)$-colorings using colors from a prescribed finite set. We prove that the $λ$-chromatic polynomial of a graph with $n$ vertices is a monic polynomial of degree $n$ and provide a combinatorial interpretation via lattice point enumeration within the framework of inside-out polytopes. Moreover, we compute the $λ$-chromatic polynomial of complete graphs $K_n$ using lattice path enumeration, and we develop a block-gap technique to derive the $λ$-chromatic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}