中文

关于具有给定解离数 $\varphi$ 的树的极值 Sombor 指数

组合数学 2025-08-12 v2

摘要

Sombor 指数是 Gutman 于 2021 年定义的图论中的一种拓扑指数。在本文中,我们找到了阶为 n\mathbf{n}、具有给定解离数 φ\varphi 的树的最大 Sombor 指数,其中 \ceil2n3φ(G)n1\ceil*{\frac{2\mathbf{n}}{3}} \leq \varphi(G) \leq \mathbf{n}-1。我们还给出了在所选取的类中达到最大 Sombor 指数的唯一图。

关键词

引用

@article{arxiv.2212.10045,
  title  = {On extremal Sombor index of trees with a given dissociation number $\varphi$},
  author = {Joyentanuj Das},
  journal= {arXiv preprint arXiv:2212.10045},
  year   = {2025}
}