On the Sombor Index of Sierpinski and Mycielskian Graphs

被引:2
作者
Chanda, Surabhi [1 ]
Iyer, Radha R. [1 ]
机构
[1] Amrita Vishwa Vidyapeetham, Amrita Sch Phys Sci, Dept Math, Coimbatore, India
关键词
topological index; Sombor index; bounds; Sierpinski graphs; Mycielskian; graphs; TOPOLOGICAL INDEXES;
D O I
10.22049/CCO.2023.28681.1669
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 2020, mathematical chemist, Ivan Gutman, introduced a new vertex-degree-based topological index called the Sombor Index, denoted by SO (G), where G is a simple, connected, finite, graph. This paper aims to present some novel formulas, along with some upper and lower bounds on the Sombor Index of generalized Sierpinski graphs; originally defined by Klavzar and Milutinovic by replacing the complete graph appearing in S (n, k) with any graph and exactly replicating the same graph, yielding self-similar graphs of fractal nature; and on the Sombor Index of the m-Mycielskian or the generalized Mycielski graph; formed from an interesting construction given by Jan Mycielski (1955); of some simple graphs such as K-n, C-n(2), C-n, and P-n. We also provide Python codes to verify the results for the SO (S (n, K-m)) and SO (mu(m) (K-n)).
引用
收藏
页码:20 / 56
页数:37
相关论文
共 34 条
[1]   ON GENERALIZED SIERPINSKI GRAPHS [J].
Alberto Rodriguez-Velazquez, Juan ;
David Rodriguez-Bazan, Erick ;
Estrada-Moreno, Alejandro .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) :547-560
[2]  
Anandkumar V, 2017, International Journal of Pure and Apllied Mathematics, V112, DOI [10.12732/ijpam.v112i2.2, 10.12732/ijpam.v112i2.2, DOI 10.12732/IJPAM.V112I2.2]
[3]  
Behtoei A., 2015, ARXIV
[4]  
Boutin D., 2021, SYMMETRY PARAMETERS, P99, DOI [10.1007/978-3-030-77983-2-5, DOI 10.1007/978-3-030-77983-2-5]
[5]  
Chvatal V., 1974, LECT NOTES MATH, V406, P243, DOI [10.1007/BFb0066446, DOI 10.1007/BFB0066446]
[6]   Sombor index of chemical graphs [J].
Cruz, Roberto ;
Gutman, Ivan ;
Rada, Juan .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
[7]   Extremal values of vertex-degree-based topological indices of coronoid systems [J].
Cruz, Roberto ;
Santamaria-Galvis, Andres David ;
Rada, Juan .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (06)
[8]   Sum-connectivity index of a graph [J].
Das, Kinkar Ch. ;
Das, Sumana ;
Zhou, Bo .
FRONTIERS OF MATHEMATICS IN CHINA, 2016, 11 (01) :47-54
[9]   Open problems on the exponential vertex-degree-based topological indices of graphs [J].
Das, Kinkar Chandra ;
Elumalai, Suresh ;
Balachandran, Selvaraj .
DISCRETE APPLIED MATHEMATICS, 2021, 293 :38-49
[10]   Some Extremal Graphs with Respect to Sombor Index [J].
Das, Kinkar Chandra ;
Shang, Yilun .
MATHEMATICS, 2021, 9 (11)