树的补图的偏心矩阵的极值问题
组合数学
2023-01-05 v1
摘要
连通图的偏心矩阵记为,由的距离矩阵保留每行每列最大的非零元素、其余置零得到。的-特征值是的特征值,其中最大的是的-谱半径。的-能量是的所有-特征值的绝对值之和。本文研究树的补图的偏心矩阵的一些极值问题并刻画极值图。首先,我们确定了在树的补图中,-谱半径最小( respectively,最大)的唯一树。然后,我们证明树的补图的-特征值关于原点对称。作为这些结果的推论,我们刻画了在树的补图中最小( respectively,最大)最小-特征值的树。最后,我们讨论了树的补图的第二大-特征值和-能量的极值问题并刻画极值图。作为一个应用,我们得到了树及其补图的第二大-特征值和-能量的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