一些图的Sombor指标 - beplay安卓登录

期刊菜单

一些图的Sombor指标
Sombor Index for Some Graphs

DOI:10.12677/AAM.2023.123130,PDF,HTML,XML,下载: 377浏览: 741
作者:阿丽米热·吐尔洪,买吐肉孜·买司地克：新疆师范大学数学科学学院，新疆乌鲁木齐
关键词:Sombor指标；笛卡尔积；半笛卡尔积；Sombor Index；Cartesian Product；Semi-Cartesian Product

摘要:Sombor指标是最近由Gutman引入的概念，是一种新的基于顶点度的拓扑指标，它是由

表示，其中d _G(x _i)和d _G(x _j)分别表示顶点x _i和x _j在G中的度。这种新的拓扑不变量被应用于化学图论领域。本文研究了扇图、轮图、一种特殊的仙人掌图、蝴蝶结图、荷兰风车图、棒棒糖图、杠铃图和风筝图以及四角格子图、六角格子图等化学图的Sombor指标。

Abstract:Sombor index is a concept recently introduced by Gutman. It is a new topological index based on vertex degree and represented by

, where d _G (x _i )and d _G (x _j )and degrees of vertices mean x _iand x _jin G. In this paper, this new topological index is applied in the area of chemical graph theory. In this paper, we study Sombor index of some chemi-cal graphs such as fan graphs, wheel graphs, special cactus graphs, bow graphs, dutch windmill graphs, lollipop graphs, barbell graphs, kite graphs quadrangular grid graphs and hexagonal grid graphs.

文章引用：阿丽米热·吐尔洪, 买吐肉孜·买司地克. 一些图的Sombor指标[J]. 应用数学进展, 2023, 12(3): 1281-1292. https://doi.org/10.12677/AAM.2023.123130

1. 引言

在本文中图G是具有顶点集 $V (G)$ 和边集 $E (G)$ 的简单图，记图 $G = (V (G), E (G))$ 。图G中，边数记为 $e (G)$ ，点数(阶)记为 $v (G)$ ， $Δ_{G}$ 表示图G的最大度， $δ_{G}$ 表示图G的最小度。 $d_{G} (x_{i})$ 表示点 $x_{i}$ 在图G中的度数。 $C_{t}$ 表示t阶的圈， $P_{t}$ 表示t阶的路， $K_{n}$ 表示n阶的完全图。

在图自同构下不变的数称为图不变量，它通常被称为图的结构不变量。拓扑指标(TI)一般指与分子图论有关的图不变量。目前已有各种基于顶点度的图不变量被广泛介绍和研究 [1] ，它们通常被称为“拓扑指标” [2] ，其通式为：

$T I = \sum_{x_{i} x_{j} \in E (G)} F (d_{G} (x_{i}), d_{G} (x_{j}))$

其中的函数 $F (a, b)$ 具有交换律，即 $F (a, b) = F (b, a)$ 。有序对 $(a, b)$ ，其中 $a = d_{G} (x_{i})$ 和 $b = d_{G} (x_{j})$ 是边 $e_{i j} = x_{i} x_{j} \in E (G)$ 的度坐标。例如 $F (d_{G} (x_{i}), d_{G} (x_{j})) = d_{G} (x_{i}) + d_{G} (x_{j})$ 或 $d_{G} (x_{i}) d_{G} (x_{j})$ 第一或第二Zagreb

指标，或者 $\sqrt{{(d_{G} (x_{i}))}^{2} + {(d_{G} (x_{j}))}^{2}}$ 是Sombor指标 [3] 。

Sombor指标的灵感来自于边的度半径的几何解释，对于图G的Sombor指标SO(G)定义为：

$S O (G) = \sum_{x_{i} x_{j} \in E (G)} \sqrt{({(d_{G} (x_{i}))}^{2} + {(d_{G} (x_{j}))}^{2})}$

Gutman在文献 [3] 中建立了与Sombor指标相关的几个数学性质。这种新的拓扑指标被应用于化学图论领域，引起了化学图论研究人员的兴趣。化学图论中的分子图是化合物分子的结构表示，化合物分子中的每个原子都能看作是简单图中的一个点，每条边可以看作是原子之间的化学键，所以，可以用图论中的一个图来表示化合物的分子结构，将图论研究引入到化学领域中。化学家们发现，分子图拓扑指标值不仅可以在分子的结构及其性质之间建立联系，还可以定量的表达分子的结构。拓扑指标实际上通过转换化学结构生成的数值，这个数值会影响化合物的某些物理–化学性质。研究各类图的拓扑指标对科研以及生活的应用有着重大的意义。

Sombor指标自提出以来，受到了许多研究人员的关注，得到了很多新的研究成果。Randhir和Patekar在文献 [4] 中得出了 $m$ -分裂图和正则图的 $m$ -影子图的Sombor指标；Liu等人在文献 [2] 中得出了图的Sombor指标在各种结构参数下的界，以及Sombor指标与其他数值之间的关系，即一些树类、圈图、连通图以及化学图在各种结构参数下的界；Réti等人在文献 [5] 中推导了Sombor指标的一些界，并利用已有的结果建立了附加界，刻画出了具有最大Sombor指标的图，并提出了一个关于高圈图的最大Sombor指标的猜想；Cruz等人在文献 [6] 中确定了至多有三个分支顶点的树的Sombor指标的极值等。

学者们对某些特殊的简单图作了研究，但是对于一些特殊的简单图以及格子图的Sombor指标还未被研究得出精确的值，这方面存在欠缺。本文主要计算了还未被研究的一些特殊图类以及四角格子图和六角格子图的Sombor指标。

Sombor指标和图中的顶点度有直接的关系，根据所要研究的图的结构特点，我们可以先通过观察该图顶点数较少的情况，把它的顶点特征推广到任意顶点数的情况，给出对应图边集的划分，然后算出最后结论。

下面是本文所要研究的图的定义：

定义1. 笛卡尔积 [7] ：设G和H是两个简单图，则图G和H的笛卡尔积由表示(如图1为)，定义为：

定义2. 半笛卡尔积 [8] ：设G和H是两个连通的二部图，其分部集为白色和黑色，G是对称的，且H连通保圈可定向。则图G和H的半笛卡尔积由 $G ⊔ H$ 表示(如图2为 $P_{8} ⊔ P_{8}$ )，定义为：

$V (G ⊔ H) = V (G) \times V ( H )$

$E (G ⊔ H) = {(u, v) (u^{'}, v^{'}) : v = v^{'} 且 u u^{'} \in E (G) \lor u = u^{'} 且 v v^{'} \in E (H) 且 u 和 v 取相同颜色}$ ，其中 $v \to v^{'}$ 在H的连通保圈定向上。

Figure 1.

图1.

Figure 2. $P_{8} ⊔ P_{8}$

图2. $P_{8} ⊔ P_{8}$

定义3. 特殊的仙人掌图 [9] ：在圈 $C_{n}$ 的每个点上连接一个3阶圈 $C_{3}$ ，则得到一类特殊的仙人掌图，由 $C_{n} \cdot C_{3}$ 表示(如图3为 $C_{5} \cdot C_{3}$ )，它的点集和边集为

$V (C_{n} \cdot C_{3}) = {v_{i j} | i = 1, 2, \dots, n; j = 1, 2, 3}$

$E (C_{n} \cdot C_{3}) = {v_{i 1} v_{(i + 1) 1} | i = 1, 2, \dots, n} \cup {v_{i j} v_{(i + j) 1} | i = 1, 2, \dots, n; j = 1, 2, 3}$

定义4. 轮图：通过将圈 $C_{n}$ 上的每个点和一个外点都连边的图，由 $W_{n}$ 表示(如图4为 $W_{8}$ )。

定义5. 扇图：轮图 $W_{n}$ 删去圈上的任意一条边而得到的图，由 $F_{n}$ 表示。

定义6. 蝴蝶结图：两个点数相同的扇图 $F_{n}$ 通过粘贴中心点而得到的图，由 $B_{n, n}$ 表示。

定义7. 荷兰风车图：通过粘贴n个圈 $C_{4}$ 的一个公共顶点而得到的图，由 $D_{4}^{n} (n \geq 2)$ 表示(如图5为 $D_{4}^{4}$ )。

Figure 3. $C_{5} \cdot C_{3}$

图3. $C_{5} \cdot C_{3}$

Figure 4. W₈

图4. W₈

Figure 5. $D_{4}^{4}$

图5. $D_{4}^{4}$

定义8. 棒棒糖图：将一个路 $P_{b + 1}$ 连接在圈 $C_{a}$ 上，由 $N_{a, b}$ 表示。

定义9. 杠铃图：由两个互不相交的圈 $C_{a}$ ， $C_{b}$ 和一个路 $P_{b + 1} (b \geq 1)$ ，其中这两个圈 $C_{a}$ 和 $C_{b}$ 通过 $P_{b + 1}$ 连接，由 $D_{a, b, c}$ 表示。

定义10. 风筝图：将一个路 $P_{b + 1}$ 连接在 $K_{a}$ 上，由 $L_{a, b}$ 表示(如图6所示)。

Figure 6. L_a_,b

图6. L_a_,b

2. 一些特殊图的Sombor(SO)指标

在本章将要讨论扇图，轮图，一种特殊的仙人掌图，蝴蝶结图，荷兰风车图，棒棒糖图，杠铃图以及风筝图的Sombor指标，并得出确切的值。

定理1. 荷兰风车图 $D_{4}^{n} (n \geq 2)$ 的Sombor指标为

$S O (D_{4}^{n}) = 4 n (\sqrt{2} + \sqrt{1 + n^{2}})$ $(n \geq 2)$

证明. 依次给出 $(D_{4}^{n})$ 的阶数和边数，显然有 $v (D_{4}^{n}) = 3 n + 1$ 和 $e (D_{4}^{n}) = 4 n$ 。根据荷兰风车图的定义，

当 $n \geq 2$ 时它的最小度 $δ_{D_{4}^{n}} = 2$ 和最大度 $Δ_{D_{4}^{n}} = 2 n$ ， $D_{4}^{n}$ 中恰有2n条边连接最小度点，有2n条边连接最小

度点和最大度点，所以它的Sombor指标为

$\begin{matrix} S O (D_{4}^{n}) = 2 n \sqrt{{(δ_{D_{4}^{n}} (v_{i}))}^{2} + {(δ_{D_{4}^{n}} (v_{j}))}^{2}} + 2 n \sqrt{{(δ_{D_{4}^{n}} (v_{i}))}^{2} + {(Δ_{D_{4}^{n}} (v_{j}))}^{2}} \\ = 2 n \sqrt{2^{2} + 2^{2}} + 2 n \sqrt{2^{2} + {(2 n)}^{2}} \\ = 2 n \sqrt{4 + 4} + 2 n \sqrt{4 + 4 n^{2}} \\ = 4 n (\sqrt{2} + \sqrt{1 + n^{2}}) \end{matrix}$ □

定理2. 轮图 $W_{n}$ 的Sombor指标为

$S O (W_{n}) = n (3 \sqrt{2} + \sqrt{9 + n^{2}}) (n \geq 3)$

证明. $v (W_{n}) = n + 1$ 和 $e (W_{n}) = 2 n$ ，当 $n \geq 3$ 时最小度 $δ_{W_{n}} = 3$ ，最大度 $Δ_{W_{n}} = n$ ，由于 $W_{n}$ 恰有n条边连接最小度点和最大度点，n条边连接最小度点，它的Sombor指标为

$\begin{matrix} S O (W_{n}) = n \sqrt{δ_{W_{n}} {(v_{i})}^{2} + δ_{W_{n}} {(v_{j})}^{2}} + n \sqrt{δ_{W_{n}} {(v_{i})}^{2} + Δ_{W_{n}} {(v_{j})}^{2}} \\ = n \sqrt{3^{2} + 3^{2}} + n \sqrt{3^{2} + n^{2}} \\ = n (3 \sqrt{2} + \sqrt{9 + n^{2}}) \end{matrix}$ □

定理3. 扇图 $F_{n}$ 的Sombor指标为

$S O (F_{n}) = 3 (n - 3) \sqrt{2} + 2 \sqrt{13} + (n - 2) \sqrt{n^{2} + 9} + 2 \sqrt{n^{2} + 4} (n \geq 3)$

证明. $v (F_{n}) = n + 1$ 和 $e (F_{n}) = 2 n - 1$ ，当 $n \geq 3$ 时最小度 $δ_{F_{n}} = 2$ ，最大度 $Δ_{F_{n}} = n$ ，因为 $F_{n}$ 恰有2条边连接最大度点和最小度点， $(n - 2)$ 条边连接最大度点和 $(δ_{F_{n}} + 1)$ 度点，2条边连接最小度点和 $(δ_{F_{n}} + 1)$ 度点， $(n - 3)$ 条边连接 $(δ_{F_{n}} + 1)$ 度点，它的Sombor指标为

$\begin{matrix} S O (F_{n}) = (n - 3) \sqrt{{((δ_{F_{n}} + 1) (v_{i}))}^{2} + {((δ_{F_{n}} + 1) (v_{j}))}^{2}} + 2 \sqrt{{(δ_{F_{n}} (v_{i}))}^{2} + {((δ_{F_{n}} + 1) (v_{j}))}^{2}} \\ + (n - 2) \sqrt{{(Δ_{F_{n}} (v_{i}))}^{2} + {((δ_{F_{n}} + 1) (v_{j}))}^{2}} + 2 \sqrt{{(Δ_{F_{n}} (v_{i}))}^{2} + {(δ_{F_{n}} (v_{j}))}^{2}} \\ = (n - 3) \sqrt{3^{2} + 3^{2}} + 2 \sqrt{2^{2} + 3^{2}} + (n - 2) \sqrt{n^{2} + 3^{2}} + 2 \sqrt{n^{2} + 2^{2}} \\ = 3 (n - 3) \sqrt{2} + 2 \sqrt{13} + (n - 2) \sqrt{n^{2} + 9} + 2 \sqrt{n^{2} + 4} \end{matrix}$ □

定理4. 蝴蝶结图 $B_{n, n} (n \geq 2)$ 的Sombor指标为

$S O (B_{n, n}) = {\begin{cases} 4 (\sqrt{2} + 2 \sqrt{5}), 当 n = 2 \\ 4 \sqrt{13} + 8 \sqrt{1 + n^{2}} + 2 (n - 2) \sqrt{9 + 4 n^{2}} + 6 (n - 3) \sqrt{2}, 当 n \geq 3 \end{cases}$

证明. $v (B_{n, n}) = 1 + 2 n$ 和 $e (B_{n, n}) = 4 n - 2$ ，当 $n = 2$ 时最小度 $δ_{B_{n, n}} = 2$ ，最大度 $Δ_{B_{n, n}} = 4$ ，当 $n \geq 3$ 时最小度 $δ_{B_{n, n}} = 2$ ，最大度 $Δ_{B_{n, n}} = 2 n$ 。对于 $n = 2$ ， $B_{n, n}$ 恰有2条边连接最小度点，4条边连接最小度点和

最大度点，所以

$\begin{matrix} S O (B_{2, 2}) = 2 \sqrt{δ_{B_{n, n}} {(v_{i})}^{2} + δ_{B_{n, n}} {(v_{j})}^{2}} + 4 \sqrt{δ_{B_{n, n}} {(v_{i})}^{2} + Δ_{B_{n, n}} {(v_{j})}^{2}} \\ = 2 \sqrt{2^{2} + 2^{2}} + 4 \sqrt{2^{2} + 4^{2}} \\ = 4 (\sqrt{2} + 2 \sqrt{5}) \end{matrix}$

对于 $n \geq 3$ ， $B_{n, n}$ 恰有4条边连接 $(δ_{B_{n, n}} + 1)$ 度点和最小度点，有4条边连接最小度点和最大度点， $2 (n - 2)$ 条边连接 $(δ_{B_{n, n}} + 1)$ 度点和最大度点， $2 (n - 3)$ 条边连接 $(δ_{B_{n, n}} + 1)$ 度点，因而

$\begin{matrix} S O (B_{n, n}) = 4 \sqrt{{((δ_{B_{n, n}} + 1) (v_{i}))}^{2} + {(δ_{B_{n, n}} (v_{j}))}^{2}} + 4 \sqrt{{(δ_{B_{n, n}} (v_{i}))}^{2} + {(Δ_{B_{n, n}} (v_{j}))}^{2}} \\ + 2 (n - 2) \sqrt{{((δ_{B_{n, n}} + 1) (v_{i}))}^{2} + {(Δ_{B_{n, n}} (v_{j}))}^{2}} \\ + 2 (n - 3) \sqrt{{((δ_{B_{n, n}} + 1) (v_{i}))}^{2} + {((δ_{B_{n, n}} + 1) (v_{i}))}^{2}} \\ = 4 \sqrt{3^{2} + 2^{2}} + 4 \sqrt{2^{2} + {(2 n)}^{2}} + 2 (n - 2) \sqrt{3^{2} + {(2 n)}^{2}} + 2 (n - 3) \sqrt{3^{2} + 3^{2}} \\ = 4 \sqrt{13} + 8 \sqrt{1 + n^{2}} + 2 (n - 2) \sqrt{9 + 4 n^{2}} + 6 (n - 3) \sqrt{2} \end{matrix}$ □

定理5. 特殊的仙人掌图 $C_{n} \cdot C_{3}$ 的Sombor指标为

$S O (C_{n} \cdot C_{3}) = 2 n (3 \sqrt{2} + 2 \sqrt{5}) (n \geq 3)$

证明. $v (C_{n} \cdot C_{3}) = 3 n$ 和 $e (C_{n} \cdot C_{3}) = 4 n$ ，由定义可知最小度 $δ_{C_{n} \cdot C_{3}} = 2$ ，最大度 $Δ_{C_{n} \cdot C_{3}} = 4$ ，当 $n \geq 3$ 时，恰有n条边连接最小度点，n条边连接最大度点，2n条边连接最小度点和最大度点，所以它的Sombor指标为

$\begin{matrix} S O (C_{n} \cdot C_{3}) = n \sqrt{{(δ_{C_{n} \cdot C_{3}} (v_{i}))}^{2} + {(δ_{C_{n} \cdot C_{3}} (v_{j}))}^{2}} + n \sqrt{{(Δ_{C_{n} \cdot C_{3}} (v_{i}))}^{2} + {(Δ_{C_{n} \cdot C_{3}} (v_{j}))}^{2}} \\ + 2 n \sqrt{{(Δ_{C_{n} \cdot C_{3}} (v_{i}))}^{2} + {(δ_{C_{n} \cdot C_{3}} (v_{j}))}^{2}} \\ = n \sqrt{8} + n \sqrt{32} + 2 n \sqrt{20} \\ = 2 n (3 \sqrt{2} + 2 \sqrt{5}) \end{matrix}$ □

定理6. 棒棒糖图 $N_{a, b}$ 的Sombor指标为

$S O (N_{a, b}) = 2 (a + b - 4) \sqrt{2} + \sqrt{5} + 3 \sqrt{13}$

证明. $v (N_{a, b}) = a + b$ 和 $e (N_{a, b}) = a + b$ ，它的最小度 $δ_{N_{a, b}} = 1$ ，最大度 $Δ_{N_{a, b}} = 3$ ， $N_{a, b}$ 恰有1条边连接最小度点和 $(δ_{N_{a, b}} + 1)$ 度点，有3条边连接最大度点和 $(δ_{N_{a, b}} + 1)$ 度点，有 $(a + b - 4)$ 条边连接 $(δ_{N_{a, b}} + 1)$ 度

点，所以它的Sombor指标为

$\begin{matrix} S O (N_{a, b}) = \sqrt{{(δ_{N_{a, b}} (v_{i}))}^{2} + {((δ_{N_{a, b}} + 1) (v_{j}))}^{2}} + 3 \sqrt{{(Δ_{N_{a, b}} (v_{i}))}^{2} + {((δ_{N_{a, b}} + 1) (v_{j}))}^{2}} \\ + (a + b - 4) \sqrt{{((δ_{N_{a, b}} + 1) (v_{i}))}^{2} + {((δ_{N_{a, b}} + 1) (v_{j}))}^{2}} \\ = \sqrt{1^{2} + 2^{2}} + 3 \sqrt{3^{2} + 2^{2}} + (a + b - 4) \sqrt{2^{2} + 2^{2}} \\ = \sqrt{5} + 3 \sqrt{13} + 2 (a + b - 4) \sqrt{2} \end{matrix}$ □

定理7. 杠铃图 $D_{a, b, c}$ 的Sombor指标为

$S O (D_{a, b, c}) = 6 \sqrt{13} + 2 (a + b + c - 6) \sqrt{2}$

证明. $v (D_{a, b, c}) = a + b + c - 1$ 和 $e (D_{a, b, c}) = a + b + c$ ，它的最小度 $δ_{D_{a, b, c}} = 2$ ，最大度 $Δ_{D_{a, b, c}} = 3$ ， $D_{a, b, c}$ 恰

有6条边连接最小度点和最大度点，有 $(a + b + c - 6)$ 条边连接最小度点，因此它的Sombor指标为

$S O (D_{a, b, c}) = 6 \sqrt{13} + 2 (a + b + c - 6) \sqrt{2}$ □

定理8. 对于风筝图 $L_{a, b}$ ，它的Sombor指标为

$S O (L_{2, b}) = 2 \sqrt{5} + 2 (b - 1) \sqrt{2}$

$S O (L_{3, b}) = 2 (b - 1) \sqrt{2} + \sqrt{5} + 3 \sqrt{13}$

$S O (L_{a, b}) = \sqrt{5} + (2 b - 4 + \frac{1}{2} {(a - 1)}^{2} (a - 2)) \sqrt{2} + \sqrt{4 + a^{2}} + (a - 1) \sqrt{2 a^{2} - 2 a + 1} (a \geq 4)$

证明. $v (L_{a, b}) = a + b$ 和 $e (L_{a, b}) = \frac{1}{2} a (a - 1) + b$ ，它的最小度 $δ_{L_{a, b}} = 1$ ，最大度 $Δ_{L_{a, b}} = a$ ，

当 $a = 2$ 时， $L_{2, b} ≅ P_{2 + b}$ ，由于路 $P_{n}$ 的 $S O (P_{n}) = 2 \sqrt{5} + 2 (n - 3) \sqrt{2}$ ， $(n \geq 3)$ ，

$S O (L_{2, b}) = S O (P_{2 + b}) = 2 \sqrt{5} + 2 (2 + b - 3) \sqrt{2} = 2 \sqrt{5} + 2 (b - 1) \sqrt{2}$ ;

当 $a = 3$ 时， $L_{3, b} ≅ N_{3, b}$ ，由定理6可得

$S O (L_{3, b}) = S O (N_{3, b}) = 2 (b - 1) \sqrt{2} + \sqrt{5} + 3 \sqrt{13}$

当 $a \geq 4$ 时， $L_{a, b}$ 恰有1条边连接最小度点和 $(δ_{L_{a, b}} + 1)$ 度点，有 $(b - 2)$ 条边连接 $(δ_{L_{a, b}} + 1)$ 度点，有1条连接最大度点和 $(δ_{L_{a, b}} + 1)$ 度点，有 $(a - 1)$ 条边连接最大度点和 $(Δ_{L_{a, b}} - 1)$ 度点，有 $\frac{1}{2} (a - 1) (a - 2)$ 条边连接 $(Δ_{L_{a, b}} - 1)$ 度点，因此它的Sombor指标为

$S O (L_{a, b}) = \sqrt{5} + (2 b - 4 + \frac{1}{2} {(a - 1)}^{2} (a - 2)) \sqrt{2} + \sqrt{4 + a^{2}} + (a - 1) \sqrt{2 a^{2} - 2 a + 1}$ , $(a \geq 4)$ □

3. 格子图的Sombor(SO)指标

在本章中将要计算四角格子图和六角格子图的Sombor指标的确切值，并得出格子图的Sombor指标与它因子图的Sombor指标之间的关系式。

3.1. 四角格子图的Sombor(SO)指标

平面四角格子图是由两条路 $P_{m}$ ， $P_{n}$ 做笛卡尔积得到的图，由表示；环状四角格子图是由两个圈 $C_{m}$ 和 $C_{n}$ 做笛卡尔积得到的图，由表示；柱状四角格子图是由圈 $C_{m}$ 和路 $P_{n}$ 做笛卡尔积所得到的图，由(或)表示。

定理9. 平面四角格子图 $(m, n \geq 3)$ 的Sombor指标为

证明.和，平面四角格子图的最大度，最小度

，当 $m, n \geq 3$ 时，恰有8条边连接最小度点和度点，有 $(2 m - 2 n - 12)$ 条边连接度点，有 $(2 m - 2 n - 8)$ 条边连接最大度点和度点，有 $(2 m n - 5 n - 5 m + 12)$ 条边连接

最大度点，所以它的Sombor指标为

$\begin{matrix} = 8 \sqrt{3^{2} + 2^{2}} + (2 m - 2 n - 12) \sqrt{3^{2} + 3^{2}} + (2 m - 2 n - 8) \sqrt{3^{2} + 4^{2}} \\ + (2 m n - 5 n - 5 m + 12) \sqrt{4^{2} + 4^{2}} \\ = 8 \sqrt{13} + (6 m + 6 n - 36) \sqrt{2} + (10 m + 10 n - 40) + (8 m n - 20 n - 20 m + 48) \sqrt{2} \\ = 8 \sqrt{13} + (8 m n - 14 m - 14 n + 12) \sqrt{2} + 10 m + 10 n - 40 \\ = 10 (m + n - 4) + 2 (4 m n - 7 m - 7 n + 6) \sqrt{2} + 8 \sqrt{13} \end{matrix}$ □

由于路 $P_{n}$ 的 $S O (P_{n}) = 2 \sqrt{5} + 2 (n - 3) \sqrt{2}$ $(n \geq 3)$ ，则两条路 $P_{m}$ ， $P_{n}$ $(m, n \geq 3)$ 的Sombor指标与平面四角格子图的Sombor指标之间的关系式为：

定理10. 环状四角格子图 $(m, n \geq 3)$ 的Sombor指标为

证明. 由文献 [4] 可知，若图G是n阶的k-正则图，则G的Sombor指标为 $S O (G) = \frac{n k^{2}}{\sqrt{2}}$ ，显然，环

状四角格子图是一个mn阶的4-正则图，则

□

由于圈 $C_{n}$ 的 $S O (C_{n}) = 2 n \sqrt{2}$ ，则两个圈 $C_{m}$ 和 $C_{n}$ $(m, n \geq 3)$ 的Sombor指标与环状四角格子图的Sombor指标之间的关系式为：

定理11. 柱状四角格子图(或) $(m, n \geq 3)$ 的Sombor指标为

证明.和，它的最小度，最大度，当 $m, n \geq 3$

时，恰有2m条边连接最小度点，2m条边连接最小度点和最大度点， $(2 m n - 5 m)$ 条边连接最大度点，那么它的Sombor指标为

□

因为路 $P_{n}$ 的 $S O (P_{n}) = 2 \sqrt{5} + 2 (n - 3) \sqrt{2}$ $(n \geq 3)$ ，圈 $C_{m}$ 的 $S O (C_{m}) = 2 m \sqrt{2}$ ，则圈 $C_{m}$ 和路 $P_{n}$ $(m, n \geq 3)$ 的Sombor指标与柱状四角格子图的Sombor指标之间的关系式为：

3.2. 六角格子图的Sombor(SO)指标

平面六角格子图是由两条路 $P_{m}$ ， $P_{n}$ 做半笛卡尔积得到的图，由 $P_{m} ⊔ P_{n}$ 表示；环状六角格子图是由两个圈 $C_{m}$ 和 $C_{n}$ 做半笛卡尔积得到的图，由 $C_{m} ⊔ C_{n}$ 表示；柱状六角格子图是由圈 $C_{m}$ 和路 $P_{n}$ 做半笛卡尔积所得到的图，由 $C_{m} ⊔ P_{n}$ (或 $P_{m} ⊔ C_{n}$ )表示。

定理12. 平面六角格子图 $P_{m} ⊔ P_{n}$ (m为偶数)的Sombor指标为

$S O (P_{m} ⊔ P_{n}) = {\begin{array}{l} 2 \sqrt{10} + (6 m n - 15 m - 10 n + 23) \sqrt{2} + 2 (m + n - 5) \sqrt{13}, & m 为偶数 \\ 2 \sqrt{10} + (\frac{9}{2} m n - 6 m - \frac{23}{2} n + 23) \sqrt{2} + 2 (m + n - 5) \sqrt{13}, & n 为偶数 \end{array}$

证明. $v (P_{m} ⊔ P_{n}) = m n$ ，当n为偶数时， $e (P_{m} ⊔ P_{n}) = \frac{3}{2} n (m - 1)$ ，当n为奇数时，

$e (P_{m} ⊔ P_{n}) = 2 m n - 3 m - n$ ，平面六角格子图的最小度 $δ_{P_{m} ⊔ P_{n}} = 1$ ，最大度 $Δ_{P_{m} ⊔ P_{n}} = 3$ ，当n为奇数时， $P_{m} ⊔ P_{n}$

恰有2条边连接最小度点和最大度点，有 $(2 m n - 5 m - 4 n + 7)$ 条边连接最大度点，有 $(n + 1)$ 条边连接

$(Δ_{P_{m} ⊔ P_{n}} - δ_{P_{m} ⊔ P_{n}})$ 度点，有 $(2 m + 2 n - 10)$ 条边连接 $(Δ_{P_{m} ⊔ P_{n}} - δ_{P_{m} ⊔ P_{n}})$ 度点和最大度点，因此它的Sombor指

标为

$\begin{matrix} S O (P_{m} ⊔ P_{n}) = 2 \sqrt{{(δ_{P_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ + (2 m n - 5 m - 4 n + 7) \sqrt{{(Δ_{P_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ + (n + 1) \sqrt{{((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{i}))}^{2} + {((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{j}))}^{2}} \\ + (2 m + 2 n - 10) \sqrt{{((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ = 2 \sqrt{1^{2} + 3^{2}} + (2 m n - 5 m - 4 n + 7) \sqrt{3^{2} + 3^{2}} + (n + 1) \sqrt{2^{2} + 2^{2}} + (2 m + 2 n - 10) \sqrt{2^{2} + 3^{2}} \\ = 2 \sqrt{10} + (2 m n - 5 m - 4 n + 7) \sqrt{18} + (n + 1) \sqrt{8} + (2 m + 2 n - 10) \sqrt{13} \\ = 2 \sqrt{10} + (6 m n - 15 m - 10 n + 23) \sqrt{2} + 2 (m + n - 5) \sqrt{13} \end{matrix}$

当n为偶数时， $P_{m} ⊔ P_{n}$ 恰有2条边连接最小度点和最大度点， $(\frac{3}{2} m n - 2 m - \frac{9}{2} n + 7)$ 条边连接最大度

点， $(n + 1)$ 条边连接 $(Δ_{P_{m} ⊔ P_{n}} - δ_{P_{m} ⊔ P_{n}})$ 度点， $(2 m + 2 n - 10)$ 条边连接 $(Δ_{P_{m} ⊔ P_{n}} - δ_{P_{m} ⊔ P_{n}})$ 度点和最大度点，则它的Sombor指标为

$\begin{matrix} S O (P_{m} ⊔ P_{n}) = 2 \sqrt{{(δ_{P_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ + (\frac{3}{2} m n - 2 m - \frac{9}{2} n + 7) \sqrt{{(Δ_{P_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ + (n + 1) \sqrt{{((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{i}))}^{2} + {((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{j}))}^{2}} \\ + (2 m + 2 n - 10) \sqrt{{((δ_{P_{m} ⊔ P_{n}} - Δ_{P_{m} ⊔ P_{n}}) (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ P_{n}} (v_{j}))}^{2}} \end{matrix}$

$\begin{array}{l} = 2 \sqrt{1^{2} + 3^{2}} + (\frac{3}{2} m n - 2 m - \frac{9}{2} n + 7) \sqrt{3^{2} + 3^{2}} + (n + 1) \sqrt{2^{2} + 2^{2}} + (2 m + 2 n - 10) \sqrt{2^{2} + 3^{2}} \\ = 2 \sqrt{10} + (\frac{3}{2} m n - 2 m - \frac{9}{2} n + 7) \sqrt{18} + (n + 1) \sqrt{8} + (2 m + 2 n - 10) \sqrt{13} \\ = 2 \sqrt{10} + (\frac{9}{2} m n - 6 m - \frac{23}{2} n + 23) \sqrt{2} + 2 (m + n - 5) \sqrt{13} \end{array}$ □

由于路 $P_{n}$ 的 $S O (P_{n}) = 2 \sqrt{5} + 2 (n - 3) \sqrt{2}$ $(n \geq 3)$ ，则两条路 $P_{m}$ ， $P_{n}$ $(m, n \geq 3)$ 的Sombor指标与平面六角格子图的Sombor指标的关系式为：

当n为偶数时，

$\begin{matrix} S O (P_{m} ⊔ P_{n}) = (m + \sqrt{2}) S O (P_{n}) + n S O (P_{m}) + (2 m n - 9 m - 4 n + 23) \sqrt{2} \\ + 2 (m + n - 5) \sqrt{13} - 2 \sqrt{5} m - (2 \sqrt{5} + 4) n + 12 \end{matrix}$

当n为奇数时，

$\begin{matrix} S O (P_{m} ⊔ P_{n}) = (m + \sqrt{2}) S O (P_{n}) + n S O (P_{m}) + (\frac{1}{2} m n - \frac{11}{2} n + 23) \sqrt{2} \\ + 2 (m + n - 5) \sqrt{13} - 2 \sqrt{5} m - (2 \sqrt{5} + 4) n + 12 \end{matrix}$

定理13. 环状六角格子图 $C_{m} ⊔ C_{n}$ ( $m, n \geq 4$ ， $m, n$ 为偶数)的Sombor指标为

$S O (C_{m} ⊔ C_{n}) = \frac{9 m n}{\sqrt{2}} (m, n \geq 4, m, n 为偶数)$ .

证明. 由文献 [4] 可知，若图G是n阶的k-正则图，则G的Sombor指标为 $S O (G) = \frac{n k^{2}}{\sqrt{2}}$ ，显然，环

状六角格子图 $C_{m} ⊔ C_{n}$ 是一个mn阶的3-正则图，则

$S O (C_{m} ⊔ C_{n}) = \frac{3^{2} m n}{\sqrt{2}} = \frac{9 m n}{\sqrt{2}}$ □

由于圈 $C_{n}$ 的 $S O (C_{n}) = 2 n \sqrt{2}$ ，则两个圈 $C_{m}$ ， $C_{n}$ ( $m, n \geq 4$ ， $m, n$ 为偶数) Sombor指标与环状六角格子图的Sombor指标的关系式为：

$S O (C_{m} ⊔ C_{n}) = \frac{1}{\sqrt{2}} (S O (C_{m}) \cdot S O (C_{n}) + m n)$ .

定理14. 柱状六角格子图 $C_{m} ⊔ P_{n}$ ( $m, n \geq 4$ ，m为偶数)的Sombor指标为

$S O (C_{m} ⊔ P_{n}) = 2 m \sqrt{13} + \frac{3}{2} m (3 n - 5) \sqrt{2} (m, n \geq 4, m 为偶数)$ .

证明. $v (C_{m} ⊔ P_{n}) = m n$ 和 $e (C_{m} ⊔ P_{n}) = \frac{1}{2} m (3 n - 1)$ ，它的最大度 $Δ_{C_{m} ⊔ P_{n}} = 3$ ，最小度 $δ_{C_{m} ⊔ P_{n}} = 2$ ， $C_{m} ⊔ P_{n}$ 恰有2m条边连接最大度点和最小度点， $\frac{1}{2} m (3 n - 5)$ 条边连接最大度点，则它的Sombor指标为

$\begin{matrix} S O (C_{m} ⊔ P_{n}) = 2 m \sqrt{{(Δ_{C_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(δ_{C_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ + \frac{1}{2} m (3 n - 5) \sqrt{{(Δ_{C_{m} ⊔ P_{n}} (v_{i}))}^{2} + {(Δ_{C_{m} ⊔ P_{n}} (v_{j}))}^{2}} \\ = 2 m \sqrt{3^{2} + 2^{2}} + \frac{1}{2} m (3 n - 5) \sqrt{3^{2} + 3^{2}} \\ = 2 m \sqrt{13} + \frac{1}{2} m (3 n - 5) \sqrt{18} \\ = 2 m \sqrt{13} + \frac{3}{2} m (3 n - 5) \sqrt{2} \end{matrix}$ □

由于路 $P_{n}$ 的 $S O (P_{n}) = 2 \sqrt{5} + 2 (n - 3) \sqrt{2}$ $(n \geq 3)$ ，圈 $C_{m}$ 的 $S O (C_{m}) = 2 m \sqrt{2}$ ，则圈 $C_{m}$ 和路 $P_{n}$ ( $m, n \geq 4$ ，m为偶数)的Sombor指标与柱状六角格子图的Sombor指标之间的关系式为：

$S O (C_{m} ⊔ P_{n}) = \frac{\sqrt{26}}{2} S O (C_{m}) - \frac{1}{2} m (3 n - 17) \sqrt{2} + 3 m (S O (P_{n}) - 2 \sqrt{5}) (m, n \geq 4)$ .

定理15. 柱状六角格子图 $P_{m} ⊔ C_{n}$ ( $m, n \geq 4$ ， $m, n$ 为偶数)的Sombor指标为

$S O (P_{m} ⊔ C_{n}) = n (\frac{9}{2} m - 10) \sqrt{2} + 2 n \sqrt{13}$ .

证明. $v (P_{m} ⊔ C_{n}) = m n$ 和 $e (P_{m} ⊔ C_{n}) = \frac{3}{2} m n - n$ ，柱状六角格子图的最大度 $Δ_{P_{m} ⊔ C_{n}} = 3$ ，最小度 $δ_{P_{m} ⊔ C_{n}} = 2$ ，当 $m, n \geq 4$ ， $m, n$ 为偶数时，它恰有n条边连接最小度点，有2n条边连接最大度点和最小度点，有 $(\frac{3}{2} m n - 4 n)$ 条边连接最大度点，所以它的Sombor指标为

$\begin{matrix} S O (P_{m} ⊔ C_{n}) = n \sqrt{{(δ_{P_{m} ⊔ C_{n}} (v_{i}))}^{2} + {(δ_{P_{m} ⊔ C_{n}} (v_{j}))}^{2}} + 2 n \sqrt{{(δ_{P_{m} ⊔ C_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ C_{n}} (v_{j}))}^{2}} \\ + (\frac{3}{2} m n - 4 n) \sqrt{{(Δ_{P_{m} ⊔ C_{n}} (v_{i}))}^{2} + {(Δ_{P_{m} ⊔ C_{n}} (v_{j}))}^{2}} \\ = n \sqrt{2^{2} + 2^{2}} + 2 n \sqrt{2^{2} + 3^{2}} + (\frac{3}{2} m n - 4 n) \sqrt{3^{2} + 3^{2}} \\ = n \sqrt{8} + 2 n \sqrt{13} + (\frac{3}{2} m n - 4 n) \sqrt{18} \\ = n (\frac{9}{2} m - 10) \sqrt{2} + 2 n \sqrt{13} \end{matrix}$ □

由于路 $P_{m}$ 的 $S O (P_{m}) = 2 \sqrt{5} + 2 (m - 3) \sqrt{2} (m \geq 4)$ ，圈 $C_{n}$ 的 $S O (C_{n}) = 2 n \sqrt{2}$ ，路 $P_{m}$ 和圈 $C_{n}$ 的( $m, n \geq 4$ ， $m, n$ 为偶数)的Sombor指标与柱状六角格子图的Sombor指标之间的关系式为：

$S O (P_{m} ⊔ C_{n}) = \frac{\sqrt{26}}{2} S O (C_{n}) + n (\frac{5}{2} m - 4) \sqrt{2} + n (S O (P_{m}) - 2 \sqrt{5}) (m, n \geq 4)$ .

4. 总结

本文主要通过观察图的结构特点，给出对应图的边集的划分，进而确定了扇图、轮图、一种特殊的仙人掌图、蝴蝶结图、荷兰风车图、棒棒糖图、杠铃图、风筝图以及四角格子图和六角格子图的Sombor指标，并且得出了四角格子图和六角格子图的Sombor指标与它们的因子图的Sombor指标之间的关系，由于格子图的复杂性，对于Sombor指标的研究没有得到精美的结果，这个问题可继续研究。本文丰富了此领域格子图的研究成果。还可以进一步拓展研究未被研究的图的笛卡尔积和半笛卡尔积的Sombor指标，并得出与它的因子图的Sombor指标之间的关系。

NOTES

^*通讯作者。

参考文献

[1]	De, N., Cancan, M., Alaeiyan, M. and Farahani, M.R. (2020) On Some Degree Based Topological Indices of Mk-Graph. Journal of Discrete Mathematical Sciences and Cryptography, 23, 1183-1194. https://doi.org/10.1080/09720529.2020.1809112
[2]	Liu, H., Gutman, I., You, L. and Huang, Y. (2022) Sombor Index: Review of Extremal Results and Bounds. Journal of Mathematical Chemistry, 60, 771–798.
[3]	Gutman, I. (2021) Geometric Approach to Degree-Based Topological Indices: Sombor Indices. MATCH Communications in Mathematical and in Computer Chemistry, 86, 11-16.
[4]	Singh, R. and Patekar, S.C. (2022) On the Sombor Index and Sombor Energy of M-Splitting Graph and M-Shadow Graph of Regular Graphs. arXiv preprint arXiv:2205.09480.
[5]	Réti, T., Doli, T. and Ali, A. (2021) On the Sombor Index of Graphs. Contributions to Mathe-matics, 3, 11-18. https://doi.org/10.47443/cm.2021.0006
[6]	Cruz, R., Rada, J. and Sigarreta, J.M. (2021) Sombor Index of Trees with at Most Three Branch Vertices. Applied Mathematics and Computation, 409, Article ID: 126414. https://doi.org/10.1016/j.amc.2021.126414
[7]	Imrich, W. and Klavzar, S. (2000) Product Graphs: Structure and Recognition. Wiley, New York.
[8]	Metsidik, M. (2014) Semi-Cartesian Product of Graphs. Journal of Mathematical Chemistry, 52, 856-865. https://doi.org/10.1007/s10910-013-0297-6
[9]	张东翰. 一类特殊图的星边染色[J]. 甘肃科学学报, 2021, 33(5): 26-28.

为你推荐

友情链接