中文

具有固定二色数的有向图拉普拉斯谱矩的紧界

组合数学 2023-05-12 v1

摘要

有向图 GG 的第 kk 阶拉普拉斯谱矩定义为 i=1nλik\sum_{i=1}^n \lambda_i^k,其中 λi\lambda_iGG 的拉普拉斯矩阵的特征值,kk 为非负整数。当 k=2k=2 时,该不变量更常被称为 GG 的拉普拉斯能量。我们通过刻画在具有固定二色数的有向图类中达到最小与最大拉普拉斯能量的有向图,扩展了近期发表的结果。我们还针对我们定义为联对有向图的特殊子类确定了第三阶拉普拉斯谱矩的紧界。我们将 k3k\ge 3 时极值有向图的完整刻画留作开放问题。

关键词

引用

@article{arxiv.2305.06362,
  title  = {Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number},
  author = {Xiuwen Yang and Hajo Broersma and Ligong Wang},
  journal= {arXiv preprint arXiv:2305.06362},
  year   = {2023}
}