Id: arxiv/2608.08438 Url: https://arxiv.org/abs/2608.08438 Tags: math.CO, cs.DM, cs.DS Score: 0 Title: Proper $\{a,b\}$-edge-weightings of trees Domain: math.CO Source: arxiv Authors: Péter Madarasi Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-09 Page: https://delphi.science/r/arxiv/2608.08438 Let $a$ and $b$ be distinct real weights. An $\{a,b\}$-edge-weighting of a tree assigns one of these weights to each edge and is proper if adjacent vertices have different sums of incident edge weights. For every such pair, we give an explicit structural characterization of the trees that do not admit a proper $\{a,b\}$-edge-weighting. If $ab(a+b)\neq0$, then $K_2$ is the only tree without such a weighting. If $a+b=0$, then a tree has no proper $\{a,b\}$-edge-weighting exactly when every vertex has degree $1$ or $3$ and the subgraph induced by the degree-$3$ vertices has a perfect matching.…