您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2024, Vol. 59 ›› Issue (6): 56-63.doi: 10.6040/j.issn.1671-9352.0.2023.042

•   • 上一篇    下一篇

四类运算图的Sombor指数

梅银珍(),符惠芬   

  1. 中北大学数学学院, 山西 太原 030051
  • 收稿日期:2023-02-06 出版日期:2024-06-20 发布日期:2024-06-17
  • 作者简介:梅银珍(1977—), 女, 副教授, 博士, 研究方向为组合数学及图论应用. E-mail: myzmath@nuc.edu.cn
  • 基金资助:
    国家自然科学基金项目资助项目(61774137);山西省回国留学人员科研项目(2022-149);山西省基础研究计划资助项目(20210302124212)

Sombor index on four operation graphs

Yinzhen MEI(),Huifeng FU   

  1. School of Mathematics, North University of China, Taiyuan 030051, Shanxi, China
  • Received:2023-02-06 Online:2024-06-20 Published:2024-06-17

RichHTML

0

PDF (PC)

218

摘要：

设图G是一个简单图, E(G)为G的边集, du, dv分别为顶点u, v的度.本文在图的S(G)、R(G)、Q(G)、T(G)4种变换运算和两图的笛卡尔积相结合的F-和定义基础上, 利用最大度, 通过分类讨论的方法, 计算了四种相关运算图的Sombor指数的上界, 并且刻画了相应的极值。

关键词: Sombor指数, 图运算, 笛卡尔积, F-和

Abstract:

Let G be a simple graph, E(G) be the edge set of G, and, du, dv be the degree of vertex u, v, respectively. In this paper, we focuse on the definition of F- sum of graphs combined with four transformation operations S(G), R(G), Q(G), T(G) and Cartesian product of two graphs, and calculate the upper bound of the Sombor index of the four kinds of related graphs by using the maximum degree and classification, and characterize their extreme values.

Key words: sombor index, graph operations, cartesian product, F-sum

中图分类号: 

  • O157.5

图1

S(P5), R(P5), Q(P5), T(P5)示例图"

图2

G+FH示例图"

1 GUTMAN I . Geometric approach to degree-based topological indices: sombor indices[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2021, 86 (1): 11- 16.
2 DENG H Y , TANG Z K , WU R F . Molecular trees with extremal values of sombor indices[J]. International Journal of Quantum Chemistry, 2021, 121 (11): e26622.
doi: 10.1002/qua.26622
3 DAS K C , ÇEVIK A S , CANGUL I N , et al. On sombor index[J]. Symmetry, 2021, 13 (1): 140.
doi: 10.3390/sym13010140
4 DAS K C , GHALAVAND A , ASHRAFI A R . On a conjecture about the sombor index of graphs[J]. Symmetry, 2021, 13 (10): 1- 10.
5 WANG Z , MAO Y P , LI Y , et al. On relations between Sombor and other degree-based indices[J]. Journal of Applied Mathematics and Computing, 2022, 68 (1): 1- 17.
doi: 10.1007/s12190-021-01516-x
6 ROBERTO C , GUTMAN I , JUAN R . Sombor index of chemical graphs[J]. Applied Mathematics and Computation, 2021, 399, 126018.
doi: 10.1016/j.amc.2021.126018
7 KHALIFEH M H , YOUSEFI-AZARI H , ASHRAFI A R . The first and second Zagreb indices of some graph operations[J]. Discrete Applied Mathematics, 2009, 157 (4): 804- 811.
doi: 10.1016/j.dam.2008.06.015
8 SARALA D , DENG H , AYYASWAMY S K , et al. The zagreb indices of graphs based on four new operations related to the lexicographic product[J]. Applied Mathematics and Computation, 2017, 309, 156- 169.
doi: 10.1016/j.amc.2017.04.002
9 SARALA D , DENG H , NATARAJAN C , et al. F index of graphs based on four new operations related to the strong product[J]. AKCE International Journal of Graphs and Combinatorics, 2020, 17 (1): 25- 37.
doi: 10.1016/j.akcej.2018.07.003
10 CVETKOVIĆ D M , DOOB M , SACHS H . Spectra of graphs: theory and application[M]. New York: Academic Press, 1980.
11 ELIASI M , TAERI B . Four new sums of graphs and their wiener indices[J]. Discrete Applied Mathematics, 2009, 157 (4): 794- 803.
doi: 10.1016/j.dam.2008.07.001
12 AIGNER M . On the linegraph of a directed graph[J]. Mathematische Zeitschrift, 1967, 102 (1): 56- 61.
doi: 10.1007/BF01110285
13 YEH Y N , GUTMAN I . On the sum of all distances in composite graphs[J]. Discrete Mathematics, 1994, 135 (1/2/3): 359- 365.
14 AKHTER S , IMRAN M . Computing the forgotten topological index of four operations on graphs[J]. AKCE International Journal of Graphs and Combinatorics, 2017, 14 (1): 70- 79.
doi: 10.1016/j.akcej.2016.11.012
15 GUTMAN I , DAS K C . The first zagreb index 30 years after[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2004, 50 (50): 83- 92.
[1] 薛睿滢,魏宗田,翟美娟. 图的限制性燃烧连通度[J]. 《山东大学学报(理学版)》, 2024, 59(2): 91-99, 109.
[2] 常乐,魏宗田. 基于邻域连通度优化的图的N[S]-T重构[J]. 《山东大学学报(理学版)》, 2023, 58(6): 40-45, 76.
[3] 汲颖,邓波,赵海兴,唐彦龙. 基于图运算下的控制熵[J]. 《山东大学学报(理学版)》, 2023, 58(12): 140-150.
[4] 吴传书,赵海兴,邓波. 关于图运算的基于度的图熵[J]. 《山东大学学报(理学版)》, 2022, 57(6): 44-53.
[5] 杨瑞,刘成立,武楠楠. n棱柱的完美匹配计数及其k-共振性[J]. 《山东大学学报(理学版)》, 2022, 57(11): 37-41.
[6] 周伟娜,左连翠*. 几类图的笛卡尔积图的(d,1)-全标号[J]. 山东大学学报（理学版）, 2014, 49(04): 24-28.
[7] 伍芳兰1，左连翠2*. 一类特殊笛卡尔积图的均匀染色[J]. J4, 2013, 48(4): 20-24.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 杨朝强. 一类混合跳-扩散分数布朗运动的欧式回望期权定价[J]. J4, 2013, 48(6): 67 -74 .
[2] 王婷 . 热传导方程的一类有限差分区域分解显-隐算法[J]. J4, 2006, 41(5): 20 -25 .
[3] 曹银红,高 瑞 . 关于整函数与其微分多项式的惟一性定理[J]. J4, 2007, 42(12): 69 -72 .
[4] 王 震,蒋鹏飞 . 古诺寡头市场分销商线性激励机制[J]. J4, 2008, 43(9): 85 -88 .
[5] 关瑞芳,张志国,朱晓丽,冯圣玉,孔祥正* . 环糊精与SEM-25多聚准轮烷的制备及表征[J]. J4, 2008, 43(3): 21 -25 .
[6] 邱桃荣,王璐,熊树洁,白小明. 一种基于粒计算的知识隐藏方法[J]. J4, 2010, 45(7): 60 -64 .
[7] 薛秋芳1,2,高兴宝1*,刘晓光1. H-矩阵基于外推GaussSeidel迭代法的几个等价条件[J]. J4, 2013, 48(4): 65 -71 .
[8] 王顺康,王林山 . 具有马尔可夫跳跃参数的变时滞静态神经网络的全局指数稳定性[J]. J4, 2008, 43(4): 81 -84 .
[9] 冒爱琴1, 2, 杨明君2, 3, 俞海云2, 张品1, 潘仁明1*. 五氟乙烷灭火剂高温热解机理研究[J]. J4, 2013, 48(1): 51 -55 .
[10] 陈亚娟1,2,尚新春1*. 受热黏弹性球体中空穴的动态生成和增长[J]. J4, 2013, 48(4): 72 -76 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发