关于图的代数连通度与拉普拉斯展布的新猜想
组合数学
2022-01-13 v1
摘要
我们猜想图的代数连通度的一个新下界，该下界涉及图中高偏心度顶点的数目。我们证明这一下界蕴含了对拉普拉斯展布猜想的加强。我们讨论了进一步的猜想，同样加强拉普拉斯展布猜想，包括一个关于简单图的猜想和一个关于加权图的猜想。
引用
@article{arxiv.2201.04225,
title = {New conjectures on algebraic connectivity and the Laplacian spread of graphs},
author = {Wayne Barrett and Emily Evans and H. Tracy Hall and Mark Kempton},
journal= {arXiv preprint arXiv:2201.04225},
year = {2022}
}