Graph operations and a unified method for Turán-type problems on paths, cycles, and matchings
Abstract In this article, we present a unified approach for proving several Turán-type and generalized Turán-type problems, degree power problems, and extremal spectra problems on paths, cycles, and matchings. Specifically, we generalize classical results on cycles and matchings by Kopylov, Erdős–Gallai, and Luo et al., respectively, and provide a positive resolution to an open problem originally proposed by Nikiforov. Moreover, we improve the spectral extremal results on paths, building on the work of Nikiforov, and Nikiforov and Yuan. Additionally, we provide a comprehensive solution to the connected version of the problem related to the degree power sum of a graph that contains no path on k vertices, a topic initially investigated by Caro and Yuster.
Authors
- Bo Ning (ORCID: https://orcid.org/0000-0002-9622-5567)
- Yongtang Shi (ORCID: https://orcid.org/0000-0001-9406-7967)
- Jiangdong Ai (ORCID: https://orcid.org/0000-0002-5691-3365)
- Lei Hui (ORCID: https://orcid.org/0000-0002-4212-2757)
Institutions
- Nankai University (CN)
Publication Details
- Journal
- Canadian Journal of Mathematics
- Published
- 2025-11-03
- DOI
- https://doi.org/10.4153/s0008414x25101788
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities