SPECTRAL PROPERTIES OF SOMBOR MATRIX OF THRESHOLD GRAPHS

Bilal Ahmad Rather, Muhammad Imran, Zahid Raza, Fozia Bashir Farooq

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

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 languageEnglish
Pages (from-to)2845-2864
Number of pages20
JournalRAIRO - Operations Research
Volume58
Issue number4
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'SPECTRAL PROPERTIES OF SOMBOR MATRIX OF THRESHOLD GRAPHS'. Together they form a unique fingerprint.

Cite this