中文

图的 Q 指标排序:给定边数与围长

组合数学 2022-09-07 v1

摘要

图谱理论中的无符号拉普拉斯矩阵是图的一个显著矩阵,并被研究者广泛研究。1981 年,Cvetković 指出了图谱进一步研究的 12 个方向,其中之一是“图的分类与排序”。沿着这一经典方向,我们关注图的无符号拉普拉斯矩阵最大特征值的排序,通常称为图的 QQ-指标。令 G(m,g)\mathbb{G}(m, g)(相应地为 G(m,g)\mathbb{G}(m, \geq g))为具有围长 gg(相应地为不小于 gg)的 mm 条边的连通图族,其中 g3g\ge3。本文中,我们首先对 G(m,g)\mathbb{G}(m, g) 中图的前 (g2+2)(\lfloor\frac{g}{2}\rfloor+2) 个最大 QQ-指标进行排序,其中 m3g12m\ge 3g\ge 12。其次,我们对 G(m,g)\mathbb{G}(m, \geq g) 中图的前 (g2+3)(\lfloor\frac{g}{2}\rfloor+3) 个最大 QQ-指标进行排序,其中 m3g12m\ge 3g\ge 12。作为补充,我们给出 G(m,3)\mathbb{G}(m, 3)m9m\ge 9 的图的前五个最大 QQ-指标。最后,我们给出所有具有边数 mm 的连通图的前十一个最大 QQ-指标的排序。

关键词

引用

@article{arxiv.2209.01771,
  title  = {Ordering $Q$-indices of graphs: given size and girth},
  author = {Yarong Hu and Zhenzhen Lou and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:2209.01771},
  year   = {2022}
}