关于度限制下树的Sombor指数
组合数学
2024-04-03 v1
摘要
我们研究了具有各种度限制的树的Sombor指数。除了重新发现所有具有给定度序列的树中，贪心树最小化Sombor指数而交替贪心树最大化它之外，我们还提供了所有具有这些最大值或最小值的树的完整刻画。此外，我们比较了具有不同度序列的树，并推导出一些推论。
引用
@article{arxiv.2404.01442,
title = {On the Sombor index of trees with degree restrictions},
author = {Eric O. D. Andriantiana and Valisoa R. M. Rakotonarivo},
journal= {arXiv preprint arXiv:2404.01442},
year = {2024}
}
备注
14 pages