Scifaro

中文

基于加权邻接矩阵谱的色数下界

离散数学 2007-05-23 v1 量子物理

作者: Pawel Wocjan , Dominik Janzing , Thomas Beth

在 arXiv 上查看 ↗ PDF ↗

摘要

通过对加权邻接矩阵谱的优超关系，推导了图色数的一个下界。这些矩阵由邻接矩阵与任意 Hermitian 矩阵的 Hadamard 积给出。

关键词

图着色色数下界加权邻接矩阵谱优超哈达玛积

引用

@article{arxiv.cs/0112023,
  title  = {Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency Matrices},
  author = {Pawel Wocjan and Dominik Janzing and Thomas Beth},
  journal= {arXiv preprint arXiv:cs/0112023},
  year   = {2007}
}

备注

6 pages