>
Fa   |   Ar   |   En
   on the sombor index of sierpiński and mycielskian graphs  
   
نویسنده chanda surabhi ,iyer radha r.
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 1 - صفحه:20 -56
چکیده    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 sierpiński graphs; originally defined by klavžar and milutinović 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 kn, c2n, cn, and pn. we also provide python codes to verify the results for the so (s (n, km)) and so (µm (kn)).
کلیدواژه topological index ,sombor index ,bounds ,sierpiński graphs ,mycielskian graphs
آدرس amrita school of physical sciences, department of mathematics, india, amrita school of physical sciences, department of mathematics, india
پست الکترونیکی radhari@gmail.com; radhaiyer@cb.amrita.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved