Sombor characteristic values of cographs

Heliyon. 2024 Sep 30;10(19):e38578. doi: 10.1016/j.heliyon.2024.e38578. eCollection 2024 Oct 15.

Abstract

A unique class of cograph is examined, that is defined recursively as C = C ( n 1 ) = K n 1 , and C = C ( n 1 , n 2 , , n i ) = C ( n 1 , n 2 , , n i - 1 ) K n i , for 2 i k . The Sombor spectrum of C is calculated, the Sombor spectral radius and establish the sharp bounds for the Sombor index, and the greatest and smallest Sombor characteristic values. We present results on the Sombor energy of cographs and identify the graphs that reach the inequalities. Also, we characterize cographs with simple Sombor characteristic values and cographs with unique characteristic values.

Keywords: 05C12; 05C50; 15A18; Characteristic values; Cographs graphs; Sombor index; Sombor matrix.