图的代数连通度与团数
组合数学
2013-07-02 v1
摘要
本文研究了图的代数连通度与团数之间的一些关系。我们刻画了所有阶数为 且团数为 的图中具有最大和最小代数连通度的极值图。进而，得到了用代数连通度表示的图的团数的上下界。此外，还提出了一个基于图的代数连通度的 Erd\H{o}s-Stone 定理的谱版本。
引用
@article{arxiv.1307.0168,
title = {The Algebraic Connectivity and the Clique Number of Graphs},
author = {Ya-Lei Jin and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1307.0168},
year = {2013}
}
备注
18pages, 4figures