Abstract
We investigate the Sombor spectral properties of threshold graphs, a formula for the Sombor index is presented, the Sombor eigenvalues are given, graphs with simple Sombor eigenvalues are characterized, bounds on the smallest/largest Sombor eigenvalues are presented, the multiplicities of the Sombor eigenvalues are discussed, formulae for trace and determinant of the associated quotient matrix are given, the Sombor spread bound and the bounds on the Sombor energy along with the characterization of extremal graphs. At the end, the conclusion states that all our results are valid for adjacency matrix and other adjacency type matrices.
Original language | English |
---|---|
Pages (from-to) | 2845-2864 |
Number of pages | 20 |
Journal | RAIRO - Operations Research |
Volume | 58 |
Issue number | 4 |
DOIs | |
Publication status | Published - Jul 1 2024 |
Keywords
- Adjacency matrix
- Sombor eigenvalues
- Sombor energy
- Sombor matrix
- quotient matrix
- threshold graphs
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science Applications
- Management Science and Operations Research