中文

树图 Seidel 能量的改进下界

组合数学 2021-09-13 v1

摘要

GG 为具有顶点集 {v1,,vn} \lbrace v_1,\ldots,v_n \rbrace 的图。GG 的 Seidel 矩阵是一个 n×nn\times n 矩阵,其对角线元素为零,若 vi v_{i} vj v_{j} 相邻则其 ijij-th 元素为 1-1,否则为 1 1 GG 的 Seidel 能量记为 \seG \se{G} ,定义为 GG 的 Seidel 矩阵所有特征值绝对值之和。在 \cite{aekn} 中,作者证明了任意 nn 阶图的 Seidel 能量至少为 2n22n-2。在本研究中,我们改进了树图的上述下界。

关键词

引用

@article{arxiv.2109.04826,
  title  = {An improved lower bound for the Seidel energy of tree graphs},
  author = {M. Einollahzadeh and M. A. Nematollahi},
  journal= {arXiv preprint arXiv:2109.04826},
  year   = {2021}
}