对于一个图<我nline-formula>
G
,它的边缘和顶点集合用<我nline-formula>
E
G
和<我nline-formula>
V
G
,分别。
Sombor指数发现的;古特曼(
13)是定义的vertex-degree-based拓扑指数之一
(2)
年代
O
G
=
∑
u
v
∈
E
G
d
u
2
+
d
v
2
,
因为函数<我nline-formula>
F
x
,
y
=
x
2
+
y
2
没有利用。
另外,提醒一下,对于一个实数<我nline-formula>
r
我们确定的<我nline-formula>
r
最大的整数<我nline-formula>
≤
r
,通过<我nline-formula>
⌈
r
⌉
,最小的整数<我nline-formula>
≥
r
。很明显,<我nline-formula>
r
−
1
<
r
≤
r
和<我nline-formula>
r
≤
⌈
r
⌉
<
r
+
1
。然而,对于一个自然数<我nline-formula>
n
,我们有
(3)
n
2
=
n
2
,
如果
n
是偶数,
n
−
1
2
,
如果
n
是奇数
。
我
n:顶点<我nline-formula>
x
n
每个顶点相邻吗<我nline-formula>
x
我
1
1
≤
我
1
≤
n
−
1
除了本身。
我
n
−
1:顶点<我nline-formula>
x
n
−
1
每个顶点相邻吗<我nline-formula>
x
我
2
2
≤
我
2
≤
n
−
2
除了本身和顶点<我nline-formula>
x
n
。
我
n
−
2:顶点<我nline-formula>
x
n
−
2
每个顶点相邻吗<我nline-formula>
x
我
3
3
≤
我
3
≤
n
−
3
除了本身和顶点<我nline-formula>
x
n
和<我nline-formula>
x
n
−
1
。
进行这样的算法,我们得到以下结果,这取决于数量<我talic>
n我talic>是奇数或偶数。
如果<我nline-formula>
n
是偶数,
我
n
/
2
+
2:顶点<我nline-formula>
x
n
/
2
+
2
不仅是相邻的顶点<我nline-formula>
x
n
/
2
−
1
,<我nline-formula>
x
n
/
2
,<我nline-formula>
x
n
/
2
+
1
但也到顶点<我nline-formula>
x
n
,<我nline-formula>
x
n
−
1
,<我nline-formula>
x
n
−
2
,<我nline-formula>
…
,<我nline-formula>
x
n
/
2
+
3
。
我
n
/
2
+
1:顶点<我nline-formula>
x
n
/
2
+
1
毗邻的不仅是单顶点吗<我nline-formula>
x
n
/
2
但也到顶点<我nline-formula>
x
n
,<我nline-formula>
x
n
−
1
,<我nline-formula>
x
n
−
2
、…<我nline-formula>
x
n
/
2
+
2
。
如果<我nline-formula>
n
是奇数,
我
n
+
1
/
2:顶点<我nline-formula>
x
n
+
1
/
2
+
2
不仅是相邻的顶点<我nline-formula>
x
n
+
1
/
2
−
2
,<我nline-formula>
x
n
+
1
/
2
−
1
,<我nline-formula>
x
n
+
1
/
2
,<我nline-formula>
x
n
+
1
/
2
+
1
相邻的顶点<我nline-formula>
x
n
,<我nline-formula>
x
n
−
1
,<我nline-formula>
x
n
−
2
、…<我nline-formula>
x
n
+
1
/
2
+
3
。
我
n
+
1
/
2
+
1:顶点<我nline-formula>
x
n
+
1
/
2
+
1
不仅是相邻的顶点<我nline-formula>
x
n
+
1
/
2
−
1
和<我nline-formula>
x
n
+
1
/
2
相邻的顶点<我nline-formula>
x
n
−
1
,<我nline-formula>
x
n
−
2
、…<我nline-formula>
x
n
+
1
/
2
+
2
。
下面的引理给出顶点的度<我nline-formula>
x
1
,
x
2
,
…
,
x
n
∈
Γ
年代
米
是用<我nline-formula>
d
1
,
d
2
,
…
,
d
n
。有许多研究学位系列。关于这一点,你可以参考
7,
25在这些研究)和引用引用。事实上,在下面的引理,提到有一个排序之间的度<我nline-formula>
d
1
,
d
2
,
…
,
d
n
。你能达到这个引理的证明(
7),以及从上面给出的算法(见
8])。
引理1。
(4)
d
1
=
1
,
d
2
=
2
,
…
,
d
n
/
2
=
n
2
,
d
n
/
2
+
1
=
n
2
,
d
n
/
2
+
2
=
n
2
+
1
,
…
,
d
n
=
n
−
1。
备注1。
关注引理
1,重复条件如下:
(5)
d
n
/
2
=
n
2
=
d
n
/
2
+
1
。
因此,的程度<我nline-formula>
d
n
用<我nline-formula>
n
−
1
,尽管顶点的数量<我nline-formula>
n
。
对于任何一个单基因半群我talic>
年代
米
鉴于在我talic>(
1)<我talic>
的Sombor指数图我talic>
Γ
年代
米
是我talic>
(6)
年代
O
Γ
年代
米
=
∑
k
=
1
n
/
2
−
1
∑
我
=
k
n
−
k
−
1
n
−
k
2
+
我
2
+
∑
k
=
1
n
/
2
n
−
k
2
+
n
2
2
,
如果
n
是偶数,
∑
k
=
1
n
−
1
/
2
∑
我
=
k
n
−
k
−
1
n
−
k
2
+
我
2
+
∑
k
=
1
n
−
1
/
2
n
−
k
2
+
n
2
2
,
如果
n
是奇数
。
如果<我nline-formula>
n
是奇数,
(7)
年代
O
Γ
年代
米
=
d
n
2
+
d
1
2
+
d
n
2
+
d
2
2
+
d
n
2
+
d
3
2
+
⋯
+
d
n
2
+
d
n
−
2
2
+
d
n
2
+
d
n
−
1
2
+
+
d
n
−
1
2
+
d
2
2
+
d
n
−
1
2
+
d
3
2
+
⋯
+
d
n
−
1
2
+
d
n
−
2
2
+
+
⋯
+
+
d
n
+
1
/
2
+
2
2
+
d
n
+
1
/
2
−
2
2
+
d
n
+
1
/
2
+
2
2
+
d
n
+
1
/
2
−
1
2
+
d
n
+
1
/
2
+
2
2
+
d
n
+
1
/
2
2
+
d
n
+
1
/
2
+
2
2
+
d
n
+
1
/
2
+
1
2
+
d
n
+
1
/
2
+
1
2
+
d
n
+
1
/
2
−
1
2
+
d
n
+
1
/
2
+
1
2
+
d
n
+
1
/
2
2
。
结果,Sombor指数<我nline-formula>
Γ
年代
米
写如下之和:
(8)
年代
O
Γ
年代
米
=
∑
我
j
∈
E
G
d
我
2
+
d
j
2
=
年代
O
n
+
年代
O
n
−
1
+
⋯
+
年代
O
n
+
1
/
2
+
2
+
年代
O
n
+
1
/
2
+
1
。
在计算Sombor指数求和,最后我们将编写最小的程度,所以我们会得到第二个总,这将为我们提供易于操作。顺便说一下,在做这些计算,我们使用方程<我nline-formula>
n
/
2
=
n
−
1
/
2
在(
2)的情况<我nline-formula>
n
是奇数。
(9)
年代
O
n
=
n
−
1
2
+
1
2
+
n
−
1
2
+
2
2
+
n
−
1
2
+
3
2
+
⋯
+
n
−
1
2
+
n
2
2
+
⋯
+
+
n
−
1
2
+
n
−
2
2
+
n
−
1
2
+
n
2
2
=
∑
我
=
1
n
−
2
n
−
我
2
+
我
2
+
n
−
1
2
+
n
−
1
2
2
。
如果类似的操作应用<我nline-formula>
年代
O
n
应用于<我nline-formula>
年代
O
n
−
1
,我们获得
(10)
年代
O
n
−
1
=
∑
我
=
2
n
−
3
n
−
我
2
+
我
2
+
n
−
2
2
+
n
−
1
2
2
,
年代
O
n
+
1
/
2
+
2
=
n
+
3
2
2
+
n
−
3
2
2
+
n
+
3
2
2
+
n
−
1
2
2
+
n
+
3
2
2
+
n
−
1
2
2
+
n
+
3
2
2
+
n
+
1
2
2
,
最后,
(11)
年代
O
n
+
1
/
2
+
1
=
n
+
1
2
2
+
n
−
1
2
2
+
n
+
1
2
2
+
n
−
1
2
2
。
因此,
(12)
年代
O
n
+
年代
O
n
−
1
+
⋯
+
年代
O
n
+
1
/
2
+
2
+
年代
O
n
+
1
/
2
+
1
=
∑
k
=
1
n
−
1
/
2
∑
我
=
k
n
−
k
−
1
n
−
k
2
+
我
2
+
∑
k
=
1
n
−
1
/
2
n
−
k
2
+
n
2
2
。
如果我们遵循同样的步骤<我nline-formula>
n
很奇怪,我们将得到以下金额如果<我nline-formula>
n
是:
(13)
年代
O
n
+
年代
O
n
−
1
+
⋯
+
年代
O
n
/
2
+
2
+
年代
O
n
/
2
+
1
=
∑
k
=
1
n
/
2
−
1
∑
我
=
k
n
−
k
−
1
n
−
k
2
+
我
2
+
∑
k
=
1
n
/
2
n
−
k
2
+
n
2
2
。