The Effect of Vertex and Edge Removal on Sombor Index

被引:0
|
作者
Gunes, Aysun Yurttas [1 ]
Ayna, Hacer Ozden [1 ]
Cangul, Ismail Naci [1 ]
机构
[1] Bursa Uludag Univ, Fac Arts & Sci, Dept Math, Gorukle Campus, TR-16059 Bursa, Turkiye
来源
SYMMETRY-BASEL | 2024年 / 16卷 / 02期
关键词
Sombor index; vertex removal; edge removal; Nordhaus-Gaddum type result; GRAPH;
D O I
10.3390/sym16020170
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A vertex degree based topological index called the Sombor index was recently defined in 2021 by Gutman and has been very popular amongst chemists and mathematicians. We determine the amount of change of the Sombor index when some elements are removed from a graph. This is done for several graph elements, including a vertex, an edge, a cut vertex, a pendant edge, a pendant path, and a bridge in a simple graph. Also, pendant and non-pendant cases are studied. Using the obtained formulae successively, one can find the Sombor index of a large graph by means of the Sombor indices of smaller graphs that are just graphs obtained after removal of some vertices or edges. Sometimes, using iteration, one can manage to obtain a property of a really large graph in terms of the same property of many other subgraphs. Here, the calculations are made for a pendant and non-pendant vertex, a pendant and non-pendant edge, a pendant path, a bridge, a bridge path from a simple graph, and, finally, for a loop and a multiple edge from a non-simple graph. Using these results, the Sombor index of cyclic graphs and tadpole graphs are obtained. Finally, some Nordhaus-Gaddum type results are obtained for the Sombor index.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] NEW VERTEX-EDGE SOMBOR, NIRMALA AND MISBALANCE INDICES
    Gowtham, K. J.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 597 - 604
  • [2] Domination game: Effect of edge- and vertex-removal
    Bresar, Bostjan
    Dorbec, Paul
    Klavzar, Sandi
    Kosmrlj, Gasper
    DISCRETE MATHEMATICS, 2014, 330 : 1 - 10
  • [3] Sombor index and elliptic Sombor index of benzenoid systems
    Rada, Juan
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
  • [4] On Sombor Index
    Das, Kinkar Chandra
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    Shang, Yilun
    SYMMETRY-BASEL, 2021, 13 (01): : 1 - 12
  • [5] The reduced Sombor index and the exponential reduced Sombor index of a molecular tree
    Wang, Fangxia
    Wu, Baoyindureng
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 515 (02)
  • [6] On Sombor Index of Graphs
    Horoldagva, Batmend
    Xu, Chunlei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 703 - 713
  • [7] Chemical applicability and curvilinear regression models of vertex-degree-based topological index: Elliptic Sombor index
    Shanmukha, M. C.
    Usha, A.
    Kulli, V. R.
    Shilpa, K. C.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (09)
  • [8] Sombor Index of Hypergraphs
    Shetty, Shashwath S.
    Bhat, K. Arathi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 235 - 254
  • [9] On Sombor index of trees
    Das, Kinkar Chandra
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 412
  • [10] Mean Sombor index
    Mendez-Bermudez, J. A.
    Aguilar-Sanchez, R.
    Molina, Edil D.
    Rodriguez, Jose M.
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 18 - 25