四类运算图的Sombor指数

摘要

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

关键词

Sombor指数 / 图运算 / 笛卡尔积 / F-和

基金资助

国家自然科学基金项目资助项目(61774137); 山西省回国留学人员科研项目(2022-149); 山西省基础研究计划资助项目(20210302124212)