图的谱半径与团划分
组合数学
2021-11-05 v1
摘要
我们给出了图的团划分的大小和总大小的下界，该下界由图的谱半径和最小度表示，并导出了边不相交 -团最大数量的谱上界。达到这些界的极图恰好分别是 Steiner -设计的块图和具有 -分解的正则图。
引用
@article{arxiv.2111.02734,
title = {Spectral radius and clique partitions of graphs},
author = {Jiang Zhou and Edwin R. van Dam},
journal= {arXiv preprint arXiv:2111.02734},
year = {2021}
}