Scifaro

中文

图和偶均匀超图独立数的谱上界

组合数学 2026-03-10 v1

作者: Xinyu Hu , Jiang Zhou , Changjiang Bu

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出图和偶均匀超图独立数的谱上界，扩展 Hoffman 上界至偶均匀超图，并给出确定图的独立数、香农容量和 Lovász 数的简单谱条件。Hoffman 上界关于 Lovász 数的上界也从规则图扩展到一般图。

关键词

谱上界独立数超图 Hoffman 上界 Lovász 数

引用

@article{arxiv.2603.07501,
  title  = {Spectral bounds for the independence number of graphs and even uniform hypergraphs},
  author = {Xinyu Hu and Jiang Zhou and Changjiang Bu},
  journal= {arXiv preprint arXiv:2603.07501},
  year   = {2026}
}