{"id":"arxiv/2610.13852","url":"https://arxiv.org/abs/2610.13852","tags":["math.CO"],"score":0,"title":"Clique and chromatic numbers of graph powers: spectral bounds and anticodes","domain":"math.CO","source":"arxiv","authors":["Aida Abiad","Gabriel Coutinho","Hitesh Kumar","Emanuel Juliano","Michael Tait"],"reviews":0,"subject":"math.CO","summary":"Using spectral and polynomial methods, we show several sharp spectral bounds for the clique and chromatic numbers of graph powers that only use spectral information from the original graph. In particular, we strengthen earlier spectral-radius estimates to obtain an asymptotically sharp colouring bound for general graph powers, and prove a sharp bound for powers of line graphs with a complete characterisation of equality. We also develop polynomial methods yielding upper and lower bounds for clique numbers of graph powers. Regarding the connection between the clique and coloring parameters of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}