Counting substructures and eigenvalues II: quadrilaterals
Combinatorics
2025-10-14 v1
Abstract
Let be a graph and be the spectral radius of . A previous result due to Nikiforov [Linear Algebra Appl., 2009] in spectral graph theory asserted that every graph on edges contains a 4-cycle if . Define to be the minimum number of copies of 4-cycles in such a graph. A consequence of a recent theorem due to Zhai et al. [European J. Combin., 2021] shows that . In this article, by somewhat different techniques, we prove that . We left the solution to as a problem, and also mention other ones for further study.
Cite
@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}
}
Comments
14 pages