首页|期刊导航|海南大学学报(自然科学版中英文)|匹配与色临界图共存约束下的谱Turán问题研究

匹配与色临界图共存约束下的谱Turán问题研究OA

中文摘要

研究了同时禁止大小为_(s+1)的匹配M_(s+1)和色数为r+1的色临界图F的谱Turán问题。通过引入图的覆盖数与独立覆盖数等组合参数,建立了一个分析退化图族谱极值的理论框架。在此框架下,证明了当s充分大时,n阶{M_(s+1),F}-free图的最大谱半径由完全r部图G(n,r,s)达到,且该极值图是唯一的。该结果不仅将Alon和Frankl关于边极值的结果推广到谱情形,并完全刻画了匹配约束与色临界图约束共存条件下的谱极值结构。

王祥东;倪振羽

海南大学数学与统计学院,海南海口570228 海南省工程建模与统计计算重点实验室,海南海口570228海南大学数学与统计学院,海南海口570228 海南省工程建模与统计计算重点实验室,海南海口570228

数理科学

色临界图最大谱半径Turan问题极值图

《海南大学学报(自然科学版中英文)》 2026 (4)

P.451-457,7

海南省自然科学基金项目(122QN218)支持。

10.65658/j.hndk.2026010802

评论