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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graph operations and a unified method for Turán-type problems on paths, cycles, and matchings

Bo Ning, Yongtang Shi, Jiangdong Ai, Lei Hui
Canadian Journal of Mathematics
Graph theory and applications
article

Graph operations and a unified method for Turán-type problems on paths, cycles, and matchings

Bo Ning, Yongtang Shi, Jiangdong Ai, Lei Hui
article en

Abstract

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.

Canadian Journal of Mathematics
Nankai University (CN)
National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities
Openalex Percentile: Top 62%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.