计数子结构与特征值 II:四边形
组合数学
2025-10-14 v1
摘要
设 为一个图, 为 的谱半径。Nikiforov [Linear Algebra Appl., 2009] 在谱图论中的一个先前结果断言:若 ,则每个具有 条边的图 包含一个 4-圈。定义 为此类图中 4-圈副本的最小数量。Zhai 等人 [European J. Combin., 2021] 最近一个定理的推论表明 。在本文中,通过若干不同的技巧,我们证明 。我们将 的求解留作一个问题,并提及用于进一步研究的其他问题。
引用
@article{arxiv.2112.15279,
title = {Counting substructures and eigenvalues II: quadrilaterals},
author = {Bo Ning and Mingqing Zhai},
journal= {arXiv preprint arXiv:2112.15279},
year = {2025}
}
备注
14 pages