AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (2.4 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Research on spectral Turán problems under coexistence constraints of matching and color-critical graphs

School of Mathematic and Statistics, Hainan University, Haikou 570228, China
Hainan Key Laboratory for Engineering Modeling and Statistical Calculation, Haikou 570228, China
Show Author Information

Abstract

This paper investigates the spectral Turán problem for graphs simultaneously excluding a matching Ms+1 of size s+1 and a color-critical graph F with chromatic number r+1. By introducing combinatorial parameters such as the covering number and independent covering number of the graph, this paper develops a unified framework for analyzing spectral extremal problems of degenerate forbidden graph families. Based on this framework, it is proved that, for sufficiently large s, the maximum spectral radius of an n-vertex {Ms+1,F}-free graph is attained by the complete r-partite graph G(n,r,s), and this extremal graph is uniquely determined. This result not only extends the edge-extremal results of Alon and Frankl to the spectral setting, but also completely determines the spectral extremal structure under the coexistence constraints of matchings and color-critical graphs in this setting.

CLC number: O157.5 Document code: A Article ID: 1004-1729(2026)04-0451-07

References

【1】
【1】
 
 
Natural Science of Hainan University
Pages 451-457

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Wang X, Ni Z. Research on spectral Turán problems under coexistence constraints of matching and color-critical graphs. Natural Science of Hainan University, 2026, 44(4): 451-457. https://doi.org/10.65658/j.hndk.2026010802

2

Views

0

Downloads

0

Crossref

Received: 08 January 2026
Revised: 12 February 2026
Published: 25 August 2026
© The Author(s).

This is an open access article under the CC-BY license (http://creativecommons.org/licenses/by/4.0/).