Spectral properties of Sombor matrix of threshold graphs

DOI10.1051/RO/2024111MaRDI QIDQ6593958zbMATH OpenFDO

Authors Bilal Ahmad Rather, M. Imran, Zahid Raza, Fozia Bashir Farooq

Publication date 27 August 2024

Published in RAIRO. Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/RO/2024111

zbMATH Keywords

adjacency matrixquotient matrixSombor eigenvaluesSombor energySombor matrixthreshold graphs

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Chemical graph theory (05C92) Eigenvalues, singular values, and eigenvectors (15A18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

In this manuscript the authors 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. In the end, the conclusion states that all results are valid for the adjacency matrix and other adjacency-type matrices.

Recommendations

• Sharp bounds on the Sombor energy of graphs
• The spectral properties of p-Sombor (Laplacian) matrix of graphs
• On the Seidel spectrum of threshold graphs
• Spectral properties of p-Sombor matrices and beyond
• On the spectral radius, energy and Estrada index of the Sombor matrix of graphs

Cites work

• A note on energy and Sombor energy of graphs
• A relation between a vertex-degree-based topological index and its energy
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• Beyond graph energy: norms of graphs and matrices
• Chain graphs with simple Laplacian eigenvalues and their Laplacian dynamics
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Eigenvalue location for chain graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• Eigenvalues and energy in threshold graphs
• Graph energy
• scientific article; zbMATH DE number 44688 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• On equitable partition of matrices and its applications
• On the eccentricity spectra of threshold graphs
• On the Sombor index of graphs
• On the spectral radius, energy and Estrada index of the Sombor matrix of graphs
• Relating Energy and Sombor Energy
• Relating graph energy and Sombor index
• Sombor index of chemical graphs
• The energy and Sombor index of graphs
• The Laplacian energy of threshold graphs and majorization
• The spread of a matrix

Cited in

(5)

• The spectral properties of p-Sombor (Laplacian) matrix of graphs
• On the Seidel spectrum of threshold graphs
• On spectrum and energy of non-commuting graph for group \(U_{6n}\)
• On spectrum of Sombor matrix and Sombor energy of graphs
• Sombor energy of hexacyclic systems

This page was built for publication: Spectral properties of Sombor matrix of threshold graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6593958)