中文

干净图的 Sombor 指数

组合数学 2025-06-10 v2

摘要

G=(V,E)G = (V, E) 为一个图,其顶点集为 V(G)V(G),边集为 E(G)E(G)GG 的 Sombor 指数 SO(G)SO(G) 定义为 uvE(G)deg(u)2+deg(v)2\sum_{uv\in E(G)} \sqrt{\deg(u)^2 + \deg(v)^2},其中 deg(u)\deg(u) 为顶点 uuV(G)V(G) 中的度数。环 RR 的干净图记作 Cl(R)Cl(R),其顶点集为 {(e,u):eId(R),uU(R)}\{(e, u) : e \in \mathrm{Id}(R), u \in U(R)\},两个不同顶点 (e,u)(e, u)(f,v)(f, v) 相邻当且仅当 ef=0ef = 0uv=1uv = 1(其中 Id(R)\mathrm{Id}(R)U(R)U(R) 分别为 RR 的幂等元集和单位元集)。在 {(e,u):eId(R),uU(R)}\{(e, u) : e \in \mathrm{Id}^{*}(R), u \in U(R)\} 上的诱导子图记作 Cl2(R)Cl_2(R)。本文研究了不同正整数 nn 取值时 SO(Cl2(Zn))SO(Cl_2(\mathbb{Z}_n)) 的值。

关键词

引用

@article{arxiv.2505.10090,
  title  = {Sombor index of clean graphs},
  author = {M. Badie and R. Nikandish and M. Pirniia},
  journal= {arXiv preprint arXiv:2505.10090},
  year   = {2025}
}