中文

关于圈秩至少为3的固定阶分子图的减损Sombor指数

组合数学 2025-09-17 v1

摘要

对于边集为 EE 的图 GG,令 d(u)d(u) 表示顶点 uuGG 中的度。GG 的减损Sombor (DSO) 指数定义为 DSO(G)=uvE(d(u))2+(d(v))2(d(u)+d(v))1DSO(G)=\sum_{uv\in E}\sqrt{(d(u))^2+(d(v))^2}(d(u)+d(v))^{-1}。图的圈秩是使其变为无环图所需移除的最少边数。最大度至多为 44 的连通图被称为分子图。本研究的主要动机来自近期论文 [F. Movahedi, I. Gutman, I. Red\v{z}epovi\'c, B. Furtula, Diminished Sombor index, MATCH Commun. Comput. Chem. 95 (2026) 141--162] 中提出的关于圈秩为 33 的固定阶连通图的最小 DSO 指数的一个猜想。本文给出了在 n2(1)4n\ge 2(\ell-1)\ge4 的条件下,阶为 nn 且圈秩为 \ell 的所有分子图中使 DSO 指数最小化的所有图。

关键词

引用

@article{arxiv.2509.12294,
  title  = {On the Diminished Sombor Index of Fixed-Order Molecular Graphs With Cyclomatic Number at Least 3},
  author = {Abdulaziz Mutlaq Alotaibi and Abdulaziz M. Alanazi and Taher S. Hassan and Akbar Ali},
  journal= {arXiv preprint arXiv:2509.12294},
  year   = {2025}
}

备注

15 pages, 2 figures