给定阶数下极小 2-连通与 2-边连通图的谱半径

Zhenzhen Lou; Min Gao; Qiongxiang Huang

给定阶数下极小 2-连通与 2-边连通图的谱半径

组合数学 2022-06-17 v1

作者: Zhenzhen Lou , Min Gao , Qiongxiang Huang

摘要

若图是 $k$ -连通（ $k$ -边连通）的，且任意删除一条边后得到的图总不是 $k$ -连通（ $k$ -边连通）的，则称该图为极小 $k$ -连通（ $k$ -边连通）图。Mader 于 1937 年给出了关于极小 $k$ -连通图的经典结果，确定了高阶极小 $k$ -连通图的极值阶数。自然地，对于给定阶数的极小 $k$ -（边）连通图，其极值谱半径是多少？本文确定了给定阶数的极小 $2$ -连通（ $2$ -边连通）图的最大谱半径，并且也确定了相应的极值图。

关键词

谱半径极小连通图极小边连通图极值图图阶数

引用

@article{arxiv.2206.07872,
  title  = {On the spectral radius of minimally 2-(edge)-connected graphs with given size},
  author = {Zhenzhen Lou and Min Gao and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:2206.07872},
  year   = {2022}
}

备注

15 pages, 5 figures

给定阶数下极小 2-连通与 2-边连通图的谱半径

摘要

关键词

引用

备注

相关论文