中文

解决欧拉Sombor指数的开放问题

组合数学 2025-07-24 v1

摘要

最近,欧拉Sombor指数(EUSEUS)作为一种新颖的基于度的拓扑指数被引入。对于图GG,欧拉Sombor指数定义为EUS(G)=vivjE(G)di2+dj2+didj,EUS(G) = \sum_{v_i v_j \in E(G)} \sqrt{d_i^2 + d_j^2 + d_i d_j},其中did_idjd_j分别表示顶点viv_ivjv_j的度。最近,Khanra和Das [Euler Sombor index of trees, unicyclic and chemical graphs, \emph{MATCH Commun. Math. Comput. Chem.} \textbf{94} (2025) 525--548] 提出了几个关于欧拉Sombor指数的开放问题。本文完全解决了其中两个最具挑战性的问题。首先,我们确定了在所有固定阶数和指定围长的单圈图中EUSEUS指数的最小值,并刻画了达到该最小值的极图。基于这一结果,我们进一步在相同阶数和围长的连通图更广泛的类别中建立了最小EUSEUS指数,并识别了相应的极值结构。此外,当阶数和叶子数都固定时,我们对达到最大欧拉Sombor指数(EUSEUS)的所有连通图进行了分类。

关键词

引用

@article{arxiv.2507.17246,
  title  = {Resolving Open Problems on the Euler Sombor Index},
  author = {Kinkar Chandra Das and Jayanta Bera},
  journal= {arXiv preprint arXiv:2507.17246},
  year   = {2025}
}