{"id":"arxiv/2611.24865","url":"https://arxiv.org/abs/2611.24865","tags":["math.CO"],"score":0,"title":"The limits of inertia bounds on graph powers","domain":"math.CO","source":"arxiv","authors":["Aida Abiad","Nils Van de Berg","Sam Mattheus"],"reviews":0,"subject":"math.CO","summary":"We investigate the tightness of inertia and inertia-type bounds related to graph powers. This class of graphs appears in several contexts, such as the theory of distance-regular graphs, quantum information theory and coding theory. They are a priori not covered by previous separation constructions involving locally sparse graphs, see Kwan and Wigderson (2024), or Alon's pseudorandom graphs, see Elphick, Tang and Zhang (2025). Instead, we apply the latter's lower bound for complements of pseudorandom graphs to random graphs and random Cayley graph constructions, whose graph-power structure is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}