课题基金 / 基金详情

几类极值谱图论问题的研究

批准号:
12326372
项目类别:
数学天元基金项目
资助金额:
20.0 万元
负责人:
林辉球
依托单位:
学科分类:
图论及其应用
结题年份:
2024
批准年份:
2023
项目状态:
已结题
项目参与者:
林辉球

项目摘要

结项摘要

林辉球的其他基金

相似基金

相关文献

中文摘要
谱极值图论是图谱理论和极值图论相互交叉后形成的研究领域,主要研究某些图类中谱参数的极值问题.在本项目中,合作双方将围绕着图的谱Turán型问题、饱和图及平面图的谱极值的刻画等方面中涉及的重要猜想和问题进行深入的研究,进一步挖掘图的结构性质.本项目主要研究以下三个问题:1.在图的谱Turán型问题方面,将重点刻画符合Cioabă-Desai-Tait猜想的谱极值图;2.在饱和图的谱极值方面,将重点研究Kim-Kim-Kostochka-O猜想,并考虑某些特殊图类(如路、圈及森林等)的饱和图的最小谱半径的值;3.平面图的谱极值方面,将着力解决Boots-Royle-Cao-Vince猜想.
英文摘要
Spectrum extremal graph theory is a research field formed by the intersection of graph spectrum theory and extremal graph theory. Its primary focus is on studying extremal problems of spectral parameters in certain classes of graphs. In this project, the collaborating parties will conduct in-depth research on important conjectures and problems related to spectrum Turán type problems, saturated graphs, and the characterization of spectral extremal properties of planar graphs. The main objectives of this project are as follows:1. Regarding the graph spectrum Turán type problems, the main emphasis will be on characterizing spectral extremal graphs that satisfy the Cioabă-Desai-Tait conjecture. 2. In terms of spectral extremal properties of saturated graphs, the main focus will be on studying the cases outlined in the Kim-Kim-Kostochka-O conjecture and evaluating the minimum spectral radius of saturated graphs belonging to certain special graph classes (such as paths, cycles, and forests).3. The project will make significant efforts to address the Boots-Royle-Cao-Vince conjecture in terms of spectral extremal properties of planar graphs.
从图的特征值出发,围绕着图的谱Turán型问题及图的谱极值的刻画等方面中涉及的重要猜想和问题进行深入的研究. 在图的谱Turán型问题方面,我们从谱半径角度研究了禁用部分圈和树的图的结构.将上述问题进行推广,我们研究了平面图中圈的(谱)Turán问题,将Tait和Tobin(J. Combin. Theory Ser. B, 2016)的研究成果进行了深化和完善. 在图的谱极值刻画方面,我们给出了一般图是t-韧度及1-韧二部图中存在2-因子的谱条件. 此外,借助双特征向量技巧,我们也研究了给定本质l-边连通的一般图中具有最大谱半径的极图,进一步搭建了图的边连通度与谱半径之间的联系.
图的距离谱理论中若干问题研究
  • 批准号:
    22ZR1416300
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2022
  • 负责人:
    林辉球
  • 依托单位:
极值谱图论中若干问题研究
  • 批准号:
    12271162
  • 项目类别:
    面上项目
  • 资助金额:
    46万元
  • 批准年份:
    2022
  • 负责人:
    林辉球
  • 依托单位:
极值谱图论的研究
  • 批准号:
    --
  • 项目类别:
    国际(地区)合作与交流项目
  • 资助金额:
    15万元
  • 批准年份:
    2020
  • 负责人:
    林辉球
  • 依托单位:
特征值、子图存在和结构参数
  • 批准号:
    11771141
  • 项目类别:
    面上项目
  • 资助金额:
    48.0万元
  • 批准年份:
    2017
  • 负责人:
    林辉球
  • 依托单位:
国内基金
海外基金