English

On the Sombor characteristic polynomial and Sombor energy of a graph

Combinatorics 2021-08-20 v1

Abstract

Let GG be a simple graph with vertex set V(G)={v1,v2,,vn}V(G) = \{v_1, v_2,\ldots, v_n\}. The Sombor matrix of GG, denoted by ASO(G)A_{SO}(G), is defined as the n×nn\times n matrix whose (i,j)(i,j)-entry is di2+dj2\sqrt{d_i^2+d_j^2} if viv_i and vjv_j are adjacent and 00 for another cases. Let the eigenvalues of the Sombor matrix ASO(G)A_{SO}(G) be ρ1ρ2ρn\rho_1\geq \rho_2\geq \ldots\geq \rho_n which are the roots of the Sombor characteristic polynomial i=1n(ρρi)\prod_{i=1}^n (\rho-\rho_i). The Sombor energy EnSOEn_{SO} of GG is the sum of absolute values of the eigenvalues of ASO(G)A_{SO}(G). In this paper we compute the Sombor characteristic polynomial and the Sombor energy for some graph classes, define Sombor energy unique and propose a conjecture on Sombor Energy.

Keywords

Cite

@article{arxiv.2108.08552,
  title  = {On the Sombor characteristic polynomial and Sombor energy of a graph},
  author = {Nima Ghanbari},
  journal= {arXiv preprint arXiv:2108.08552},
  year   = {2021}
}

Comments

15 pages, 2 figures, 2 tables