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