固定围长的图的顶点连通性与$Q$-指数
组合数学
2019-04-11 v1
摘要
设表示图的-指数,即的最大无符号拉普拉斯特征值。我们证明了对于连通图分别为-连通和极大连通,其的最佳可能上界以及的最佳可能下界。还得到了保证为超连通的类似的上界与下界。并分别研究了保证无三角形的连通图为-连通、极大连通和超连通的上界与下界。
引用
@article{arxiv.1904.04970,
title = {Vertex-connectivity and $Q$-index of graphs with fixed girth},
author = {Huicai Jia and Hong-Jian Lai and Ruifang Liu and Ju Zhou},
journal= {arXiv preprint arXiv:1904.04970},
year = {2019}
}