{"id":"arxiv/2610.34361","url":"https://arxiv.org/abs/2610.34361","tags":["math.CO","cs.DM"],"score":0,"title":"A general algebraic characterization of extremal $Δ$-trees and $k$-cyclic graphs for degree-homogeneous VDB indices","domain":"math.CO","source":"arxiv","authors":["Milan Bašić"],"reviews":0,"subject":"math.CO","summary":"We present a general algebraic method for maximizing a vertex-degree-based (VDB) topological index $TI(G) = \\sum_{uv \\in E(G)} f(d(u),d(v))$ over the class of $n$-vertex trees with a prescribed maximum degree $Δ\\ge 3$. By expressing the edge multiplicities of the basis $\\mathcal{B} = \\{(1,Δ), (Δ,Δ)\\}$ via degree-sum identities, we reduce the maximization of $TI(T)$ to the minimization of an explicit discrete penalty function $G(x,y)$ over the non-basic edges. We formulate five analytical conditions on the weight function $f(x,y)$ that dictate the optimal edge distributions, yielding a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}