Colin de Verdière参数、禁用minor与谱半径

Michael Tait

Colin de Verdière参数、禁用minor与谱半径

组合数学 2018-12-18 v3

作者: Michael Tait

摘要

本文刻画了在Colin de Verdière参数至多为 $m$ 的所有图中，使其邻接矩阵谱半径最大化的图。我们还刻画了当 $H$ 为 $K_r$ 或 $K_{s,t}$ 时，不含 $H$ 作为minor的具有最大谱半径的图。有趣的是，当 $r$ 和 $s$ 较小时，这些极值图与在不含 $H$ 作为minor的所有图中使边数最大化的图一致，但当它们较大时则不一致。

关键词

Colin de Verdière参数禁用minor 谱半径邻接矩阵极值图

引用

@article{arxiv.1703.09732,
  title  = {The Colin de Verdi\`ere parameter, excluded minors, and the spectral radius},
  author = {Michael Tait},
  journal= {arXiv preprint arXiv:1703.09732},
  year   = {2018}
}

备注

To appear in Journal of Combinatorial Theory, Series A

Colin de Verdière参数、禁用minor与谱半径

摘要

关键词

引用

备注

相关论文