树图 Seidel 能量的改进下界
组合数学
2021-09-13 v1
摘要
设 为具有顶点集 的图。 的 Seidel 矩阵是一个 矩阵,其对角线元素为零,若 与 相邻则其 -th 元素为 ,否则为 。 的 Seidel 能量记为 ,定义为 的 Seidel 矩阵所有特征值绝对值之和。在 \cite{aekn} 中,作者证明了任意 阶图的 Seidel 能量至少为 。在本研究中,我们改进了树图的上述下界。
引用
@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}
}