{"id":"arxiv/2608.27602","url":"https://arxiv.org/abs/2608.27602","tags":["math.CO"],"score":0,"title":"Sharp Order Laws and Finite-Defect Stability for Domination versus Small Laplacian Eigenvalues in Trees","domain":"math.CO","source":"arxiv","authors":["Yufeng Wang"],"reviews":0,"subject":"math.CO","summary":"For a tree T, let gamma(T) be its domination number and let mu(T) count the Laplacian eigenvalues in [0,1). The strict inequality gamma(T)/mu(T) =2, max_{|V(T)|=n} (7 gamma(T)-9 mu(T)) = floor((n-20)/9). Thus order twenty-nine is the first at which the ratio 9/7 can be exceeded. The proof is based on an exact decomposition of Phi(T)=|V(T)|-20-9(7 gamma(T)-9 mu(T)) into nonnegative integer terms, together with a clean-contraction identity. For subcubic trees, equality cases are canonical lifts of trees with perfect matchings. We classify every layer through Phi=42, locating successive phase…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}