吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (2): 382-0390.

• • 上一篇    下一篇

单圈图和双圈图的次大次小约化Sombor指标

谭欢, 赵飚   

  1. 新疆大学 数学与系统科学学院, 乌鲁木齐 830017
  • 收稿日期:2024-07-12 出版日期:2025-03-26 发布日期:2025-03-26
  • 通讯作者: 赵飚 E-mail: zhb_xj@163.com

Second-Maximum and Second-Minimum Values of Reduced Sombor Index in Unicyclic and Bicyclic Graphs

TAN Huan, ZHAO Biao   

  1. College of Mathematics and System Science, Xinjiang University, Urumqi 830017, China
  • Received:2024-07-12 Online:2025-03-26 Published:2025-03-26

摘要: 首先, 利用图形变换及独特的分类方法解决n(n≥5)阶单圈图的约化Sombor指标最大、 次大和次小以及对应的极图问题; 其次, 考虑n(n≥6)阶双圈图的约化Sombor指标次大、 次小以及对应的极图问题, 给出n(n≥5)阶单圈图最大、 第二大以及第二小的约化Sombor指标, 并刻画对应的极图; 同时还确定了n(n≥6)阶双圈图第二大和第二小的约化Sombor指标及所对应的极图.

关键词: 约化Sombor指标, 单圈图, 双圈图, 极图

Abstract: Firstly, we solved the problem of the maximum, second-maximum and second-minimum values of the reduced Sombor index 
of n(n≥5) order  unicyclic graphs, and the corresponding extremal graphs by using  graphical transformations and unique classification methods. Secondly, we considered the problems of the second-maximum and second-minimum values of the reduced Sombor index  of  n(n≥6) order bicyclic graphs, and the corresponding extremal graphs, gave the maximum, second-maximum 
and second-minimum values of the reduced Sombor index  of  n(n≥5) order  unicyclic graphs, and characterized the corresponding extremal graphs. At the same time, we also confirmed the second-maximum and second-minimum  values of the reduced Sombor index  of  n(n≥6) order bicyclic graphs, and the corresponding extremal graphs.

Key words: reduced Sombor index, unicyclic graph, bicyclic graph, extremal graph

中图分类号: 

  • O157.5