On the Sombor index of trees with degree restrictions
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2024
- DOI:
- 10.48550/arXiv.2404.01442
- arXiv:
- arXiv:2404.01442
- Bibcode:
- 2024arXiv240401442A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C05;
- 05C35
- E-Print:
- 14 pages