干净图的 Sombor 指数
组合数学
2025-06-10 v2
摘要
设 G = ( V , E ) G = (V, E) G = ( V , E ) 为一个图,其顶点集为 V ( G ) V(G) V ( G ) ,边集为 E ( G ) E(G) E ( G ) 。G G G 的 Sombor 指数 S O ( G ) SO(G) S O ( G ) 定义为 ∑ u v ∈ E ( G ) deg ( u ) 2 + deg ( v ) 2 \sum_{uv\in E(G)} \sqrt{\deg(u)^2 + \deg(v)^2} ∑ uv ∈ E ( G ) deg ( u ) 2 + deg ( v ) 2 ,其中 deg ( u ) \deg(u) deg ( u ) 为顶点 u u u 在 V ( G ) V(G) V ( G ) 中的度数。环 R R R 的干净图记作 C l ( R ) Cl(R) C l ( R ) ,其顶点集为 { ( e , u ) : e ∈ I d ( R ) , u ∈ U ( R ) } \{(e, u) : e \in \mathrm{Id}(R), u \in U(R)\} {( e , u ) : e ∈ Id ( R ) , u ∈ U ( R )} ,两个不同顶点 ( e , u ) (e, u) ( e , u ) 与 ( f , v ) (f, v) ( f , v ) 相邻当且仅当 e f = 0 ef = 0 e f = 0 或 u v = 1 uv = 1 uv = 1 (其中 I d ( R ) \mathrm{Id}(R) Id ( R ) 和 U ( R ) U(R) U ( R ) 分别为 R R R 的幂等元集和单位元集)。在 { ( e , u ) : e ∈ I d ∗ ( R ) , u ∈ U ( R ) } \{(e, u) : e \in \mathrm{Id}^{*}(R), u \in U(R)\} {( e , u ) : e ∈ Id ∗ ( R ) , u ∈ U ( R )} 上的诱导子图记作 C l 2 ( R ) Cl_2(R) C l 2 ( R ) 。本文研究了不同正整数 n n n 取值时 S O ( C l 2 ( Z n ) ) SO(Cl_2(\mathbb{Z}_n)) S O ( C l 2 ( 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}
}