Journal of Jilin University Science Edition ›› 2025, Vol. 63 ›› Issue (2): 382-0390.

Previous Articles     Next Articles

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

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

CLC Number: 

  • O157.5