中文

固定围长的图的顶点连通性与$Q$-指数

组合数学 2019-04-11 v1

摘要

q(G)q(G)表示图GGQQ-指数,即GG的最大无符号拉普拉斯特征值。我们证明了对于连通图GG分别为kk-连通和极大连通,其q(G)q(G)的最佳可能上界以及q(G)q(\overline{G})的最佳可能下界。还得到了保证GG为超连通的类似的q(G)q(G)上界与q(G)q(\overline{G})下界。并分别研究了保证无三角形的连通图GGkk-连通、极大连通和超连通的q(G)q(G)上界与q(G)q(\overline{G})下界。

关键词

引用

@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}
}