JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (6): 56-63.doi: 10.6040/j.issn.1671-9352.0.2023.042

•   • Previous Articles     Next Articles

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

2

PDF (PC)

452

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

CLC Number: 

  • O157.5

Fig.1

Example of S(P5), R(P5), Q(P5), T(P5)"

Fig.2

Example of 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] Yaxin SHI,Fengxia LIU,Hua CAI. On r-hued coloring of Wn□Pm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 59-64.
[2] Ruiying XUE,Zongtian WEI,Meijuan ZHAI. Restricted burning connectivity of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 91-99, 109.
[3] Le CHANG,Zongtian WEI. Graph N[S]-T reconstruction based on neighbor connectivity optimization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(6): 40-45, 76.
[4] SUO Meng-ge, CHEN Jing-rong, ZHANG Juan-min. k-Path vertex cover in Cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(12): 103-110.
[5] YANG Rui, LIU Cheng-li, WU Nan-nan. The number of perfect matchings and k-resonance in n-prism [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(11): 37-41.
[6] LU Peng-li, LIU Wen-zhi. On the generalized distance spectrum of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 19-28.
[7] LA Bai, DENG Bo, YE Cheng-fu, FU Feng, LI Yi-jing. Balaban indices of three kinds of regular graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(4): 97-101.
[8] LIU Xin-sheng, DENG Wei-dong, WANG Zhi-qiang. Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 5-8.
[9] ZHOU Wei-na, ZUO Lian-cui*. A(d,1)-total labeling of Cartesian products of some classes of graphs#br# [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(04): 24-28.
[10] HU Yu-mei, ZHOU Xing-yi, MA Xing-yu*. The Zagreb eccentricity indices of Cartesian product of graph [J]. J4, 2013, 48(8): 15-17.
[11] WANG Dong-yan, LI Shenggang*, YANG Wen-hua. The product operations and related decompostions of fuzzy graphs [J]. J4, 2013, 48(6): 104-110.
[12] WU Fang-lan1, ZUO Lian-cui2*. Equitable colorings of a special class of Cartesian products of graphs [J]. J4, 2013, 48(4): 20-24.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Zhao-qiang. A kind of European lookback option pricing model under fractional  jump-diffusion mixed fractional Brownian motion[J]. J4, 2013, 48(6): 67 -74 .
[2] WANG Ting . [J]. J4, 2006, 41(5): 20 -25 .
[3] CAO Yin-hong,GAO Rui . A unicity theorem on the entire function and its linear differential polynomials[J]. J4, 2007, 42(12): 69 -72 .
[4] WANG Zhen,JIANG Peng-fei . Linear incentive mechanism of distributor in Cournot duopoly market[J]. J4, 2008, 43(9): 85 -88 .
[5] GUAN Rui-fang,ZHANG Zhi-guo,ZHU Xiao-li,FENG Sheng-yu,KONG Xiang-zheng* . Preparation and characterization of the polyrotaxanes formed by cyclodextrins and SEM-25[J]. J4, 2008, 43(3): 21 -25 .
[6] QIU Tao-rong, WANG Lu, XIONG Shu-jie, BAI Xiao-ming. A granular computing approach for knowledge hiding[J]. J4, 2010, 45(7): 60 -64 .
[7] XUE Qiu-fang1,2, GAO Xing-bao1*, LIU Xiao-guang1. Several equivalent conditions for H-matrix based on the extrapolated GaussSeidel iterative method[J]. J4, 2013, 48(4): 65 -71 .
[8] WANG Shun-kang,WANG Lin-shan . Global exponential stability for static neural network models with time-varying delays and Markovian jumping parameters[J]. J4, 2008, 43(4): 81 -84 .
[9] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[10] CHEN Ya-juan1,2, SHANG Xin-chun1*. Dynamical formation and growth of cavity in a heated viscoelastic sphere[J]. J4, 2013, 48(4): 72 -76 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd