图的 Q 指标排序:给定边数与围长
组合数学
2022-09-07 v1
摘要
图谱理论中的无符号拉普拉斯矩阵是图的一个显著矩阵,并被研究者广泛研究。1981 年,Cvetković 指出了图谱进一步研究的 12 个方向,其中之一是“图的分类与排序”。沿着这一经典方向,我们关注图的无符号拉普拉斯矩阵最大特征值的排序,通常称为图的 -指标。令 (相应地为 )为具有围长 (相应地为不小于 )的 条边的连通图族,其中 。本文中,我们首先对 中图的前 个最大 -指标进行排序,其中 。其次,我们对 中图的前 个最大 -指标进行排序,其中 。作为补充,我们给出 中 的图的前五个最大 -指标。最后,我们给出所有具有边数 的连通图的前十一个最大 -指标的排序。
引用
@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}
}