arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Sombor index of trees with degree restrictions

Published: 2024-04-01
Comments: 14 pages

Abstract

We study the Sombor index of trees with various degree restrictions. In addition to rediscovering that among all trees with a given degree sequence, the greedy tree minimises the Sombor index and the alternating greedy tree maximises it, we also provide a full characterisation of all trees that have those maximum or minimum values. Moreover, we compare trees with different degree sequences and deduce a few corollaries.

BibTeX

Loading...