树的偏心矩阵的能量极小者
组合数学
2022-08-30 v1
摘要
连通图 的偏心矩阵记为 ,由 的距离矩阵保留每行每列最大的非零元素、其余置零得到。 的特征值称为 的 -特征值。 的偏心能量(或 -能量)是 的所有 -特征值绝对值之和。在本文中,我们确定了在除星图外所有 个顶点的树中,具有最小第二大 -特征值的唯一树。此外,我们刻画了在所有 个顶点的树中具有最小 -能量的树。
引用
@article{arxiv.2208.13462,
title = {Minimizers for the energy of eccentricity matrices of trees},
author = {Iswar Mahato and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2208.13462},
year = {2022}
}
备注
18 Pages