{"id":"arxiv/2603.05684","url":"https://arxiv.org/abs/2603.05684","tags":["math.CO"],"score":0,"title":"Extremal degree-based indices of general polyomino chains via dynamic programming","domain":"math.CO","source":"arxiv","authors":["Manuel Montes-y-Morales","Sayle Sigarreta","Hugo Cruz-Suarez"],"reviews":0,"subject":"math.CO","summary":"In this paper, we develop a dynamic programming framework for identifying extremal general polyomino chains with respect to degree-based topological indices. As a concrete application, we resolve an open problem posed in 2015 by determining, for any given number of squares, the general polyomino chains that maximize the generalized Randić index with parameter $α=-1$. We show that the extremal configurations depend explicitly on the residue class of the number of squares modulo 4. Beyond this specific result, the proposed dynamic programming approach provides a constructive and systematic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}