{"id":"arxiv/2608.05827","url":"https://arxiv.org/abs/2608.05827","tags":["math.OC","cs.DM","cs.DS","math.CO"],"score":0,"title":"Quadratic Degree Sequence Optimization and the Critical Roots of a Graph","domain":"math.OC","source":"arxiv","authors":["Frédéric Meunier","Shmuel Onn"],"reviews":0,"subject":"math.OC","summary":"The degree sequence optimization problem is to find a subgraph of a given graph which maximizes the sum over all vertices of a given function evaluated at the subgraph degree of that vertex. Here we study this problem and its complexity for quadratic functions. In particular, we introduce the critical roots of a graph, and show they define intervals over which the optimal value of the problem, as the quadratic root varies, is convex piecewise affine.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}