图的结构参数与Laplacian谱
结题报告
批准号:
12001498
项目类别:
青年科学基金项目
资助金额:
24.0 万元
负责人:
薛杰
依托单位:
学科分类:
组合数学
结题年份:
2023
批准年份:
2020
项目状态:
已结题
项目参与者:
薛杰
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图谱理论是图论与代数的交叉研究领域,它是通过研究图的特征值与结构参数之间的关系来揭示图的性质。Laplacian矩阵是图的一种经典表示矩阵,Laplacian特征值与图结构联系密切,而且在复杂网络等领域有着重要的应用。本项目主要围绕图的Laplacian特征值和若干关键结构参数展开研究,目的是建立Laplacian特征值与图结构之间新的联系。本项目拟开展以下三个方面的研究:(1)构造图的前k大Laplacian特征值之和的更好上界并研究Brouwer猜想;(2)刻画三种圈指标条件下代数连通度的极大值和极图;(3)建立最小控制图的Laplacian谱刻画。本项目通过多个角度对图的Laplacian特征值与结构参数之间的关系进行探讨,争取在解决Brouwer猜想上取得新的进展,同时做出一系列创新性的研究成果,从而推动Laplacian谱理论的发展以及在其它领域的应用。
英文摘要
Spectral graph theory is a cross-disciplinary research area of graph theory and algebra, its core content is to reveal the properties of graphs by studying relations between the eigenvalue and structure of graphs. Laplacian matrix is a classical representation matrix of graphs. Laplacian eigenvalue is closely connected with the structure of graphs, and it plays important role in complex networks. In this project, the Laplacian eigenvalues and some crucial structural parameters will be considered, and the aim is to obtain some new relations between the Laplacian eigenvalue and structure of graphs. The following three research contents will be investigated: (1) Constructing the upper bound of the sum of the first k largest Laplacian eigenvalues, and studying Brouwer conjecture. (2) Determining the maximum algebraic connectivity and extremal graph under three cycle indexes. (3) Establishing the Laplacian spectral characterization of the domination minimum graphs. The relations of Laplacian eigenvalues and structural parameters are discussed from several angles. The project will make progress of Brouwer conjecture, obtain innovative results, and promote the development and the application of Laplacian spectra.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2022
期刊:Discrete Mathematics
影响因子:--
作者:Zuling Chang;Jie Xue
通讯作者:Jie Xue
DOI:10.37236/11183
发表时间:2022-08
期刊:Electron. J. Comb.
影响因子:--
作者:M. Zhai;Ruifang Liu;Jie Xue
通讯作者:M. Zhai;Ruifang Liu;Jie Xue
DOI:10.1016/j.amc.2021.126137
发表时间:2021
期刊:Appl. Math. Comput.
影响因子:--
作者:Jie Xue;Ruifang Liu;Jinlong Shu
通讯作者:Jie Xue;Ruifang Liu;Jinlong Shu
DOI:10.1080/03081087.2021.1915231
发表时间:2021-04
期刊:Linear and Multilinear Algebra
影响因子:1.1
作者:M. Zhai;Jie Xue;Ruifang Liu
通讯作者:M. Zhai;Jie Xue;Ruifang Liu
DOI:10.1080/03081087.2020.1865252
发表时间:2020-02
期刊:Linear and Multilinear Algebra
影响因子:1.1
作者:Ruifang Liu;H. Lai;Litao Guo;Jie Xue
通讯作者:Ruifang Liu;H. Lai;Litao Guo;Jie Xue
国内基金
海外基金