中文

树的偏心矩阵的能量极小者

组合数学 2022-08-30 v1

摘要

连通图 GG 的偏心矩阵记为 E(G)\mathcal{E}(G),由 GG 的距离矩阵保留每行每列最大的非零元素、其余置零得到。GG 的特征值称为 GGE\mathcal{E}-特征值。GG 的偏心能量(或 E\mathcal{E}-能量)是 GG 的所有 E\mathcal{E}-特征值绝对值之和。在本文中,我们确定了在除星图外所有 nn 个顶点的树中,具有最小第二大 E\mathcal{E}-特征值的唯一树。此外,我们刻画了在所有 nn 个顶点的树中具有最小 E\mathcal{E}-能量的树。

关键词

引用

@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