中文

关于图的 Sombor 特征多项式与 Sombor 能量

组合数学 2021-08-20 v1

摘要

GG 为顶点集 V(G)={v1,v2,,vn}V(G) = \{v_1, v_2,\ldots, v_n\} 的简单图。图 GG 的 Sombor 矩阵记为 ASO(G)A_{SO}(G),定义为 n×nn\times n 矩阵,若 viv_ivjv_j 相邻则其 (i,j)(i,j) 元为 di2+dj2\sqrt{d_i^2+d_j^2},否则为 00。设 Sombor 矩阵 ASO(G)A_{SO}(G) 的特征值为 ρ1ρ2ρn\rho_1\geq \rho_2\geq \ldots\geq \rho_n,它们是 Sombor 特征多项式 i=1n(ρρi)\prod_{i=1}^n (\rho-\rho_i) 的根。图 GG 的 Sombor 能量 EnSOEn_{SO}ASO(G)A_{SO}(G) 特征值绝对值之和。本文我们计算了若干图类的 Sombor 特征多项式与 Sombor 能量,定义了 Sombor 能量唯一性,并提出了关于 Sombor 能量的一个猜想。

关键词

引用

@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}
}

备注

15 pages, 2 figures, 2 tables