搜索

x

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

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

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

     

    Abstract: This paper investigates the spectral Turán problem for graphs simultaneously excluding a matching M_s+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 \M_s+1,F\\text-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.

     

/

返回文章
返回