中文

树的补图的偏心矩阵的极值问题

组合数学 2023-01-05 v1

摘要

连通图GG的偏心矩阵记为E(G)\mathcal{E}(G),由GG的距离矩阵保留每行每列最大的非零元素、其余置零得到。GGE\mathcal{E}-特征值是E(G)\mathcal{E}(G)的特征值,其中最大的是GGE\mathcal{E}-谱半径。GGE\mathcal{E}-能量是GG的所有E\mathcal{E}-特征值的绝对值之和。本文研究树的补图的偏心矩阵的一些极值问题并刻画极值图。首先,我们确定了在树的补图中,E\mathcal{E}-谱半径最小( respectively,最大)的唯一树。然后,我们证明树的补图的E\mathcal{E}-特征值关于原点对称。作为这些结果的推论,我们刻画了在树的补图中最小( respectively,最大)最小E\mathcal{E}-特征值的树。最后,我们讨论了树的补图的第二大E\mathcal{E}-特征值和E\mathcal{E}-能量的极值问题并刻画极值图。作为一个应用,我们得到了树及其补图的第二大E\mathcal{E}-特征值和E\mathcal{E}-能量的Nordhaus-Gaddum型下界。

关键词

引用

@article{arxiv.2301.01708,
  title  = {Extremal problems for the eccentricity matrices of complements of trees},
  author = {Iswar Mahato and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2301.01708},
  year   = {2023}
}

备注

18 pages. Preliminary version