图的Laplace特征值与Laplace能量的研究
批准号:
11861011
项目类别:
地区科学基金项目
资助金额:
39.0 万元
负责人:
陈小丹
依托单位:
学科分类:
组合数学
结题年份:
2022
批准年份:
2018
项目状态:
已结题
项目参与者:
范英梅、李宁、郝国亮、李秀瑜、谢水群
中文摘要
图的Laplace特征值的研究是图谱理论的重要研究课题之一。Brouwer猜想图的前k大Laplace特征值之和不超过该图的边数与组合数C(k+1,2)之和。图的Laplace能量与图的前k大Laplace特征值之和以及揭示图的Laplace特征值分布的一个代数不变量b密切相关。寻找给定图类中具有最大Laplace能量的图是当前研究图的Laplace能量的一个中心问题。本项目主要研究图的前k大Laplace特征值之和的上界以及代数不变量b,并利用所得结果进一步推进Brouwer猜想和图的Laplace能量的最大值问题的研究进展。
英文摘要
The study of the Laplacian eigenvalues of graphs is one of the important research topics in the theory of graph spectra. Brouwer conjectured that the sum of the k largest Laplacian eigenvalues of a graph does not exceed its edge number plus the combination number C(k+1,2). The Laplacian energy of a graph is closely related to the sum of the k largest Laplacian eigenvalues of the graph and an algebraic invariant b which sheds light on the distribution of the Laplacian eigenvalues of the graph. For a given class of graphs, finding the graphs with the maximum Laplacian energy is one of the central problems in the recent study of the Laplacian energy of graphs. In this project, we mainly study the upper bounds on the sum of the k largest Laplacian eigenvalues of a graph as well as the algebraic invariant b, by which we further push forward the progress of the research on Brouwer's conjecture and the problem of the maximum Laplacian energy of graphs.
图的Laplace特征值是图谱理论的重要研究课题之一,它不仅与Laplace微分算子、谱几何、网络理论、组合优化等数学分支密切相关,而且在物理学、理论化学、计算机科学、电子工程学等领域也有重要的应用。在本项目中,我们对图的前k大Laplace特征值之和的Brouwer猜想进行研究,得到了Brouwer猜想成立的一些新的充分条件,改进或完善了一些已有结论,有力推动了该猜想的研究进展。此外,我们还研究了极小2-(边)-连通图的谱半径的极值问题,树、连通图和不含三角形的连通图的ABC谱半径的极值问题,图的Laplace特征值幂和的比较和排序问题,图的能量的估界问题以及图的两类拓扑指数的极值问题,取得了一些不错的研究成果,推动了相关问题的研究进展。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
On minimally 2-(edge)-connected graphs with extremal spectral radius
具有极值谱半径的最小 2-(边)连通图
DOI:
10.1016/j.disc.2019.04.002
发表时间:
2019-07
期刊:
Discrete Mathematics
影响因子:
0.8
作者:
[Xiaodan Chen, Litao Guo]
通讯作者:
Litao Guo
The extremal irregularity of connected graphs with given number of pendant vertices
具有给定数量的下垂顶点的连通图的极值不规则性
DOI:
10.21136/cmj.2022.0125-21
发表时间:
2022-04
期刊:
Czechoslovak Mathematical Journal
影响因子:
0.5
作者:
[Xiaoqian Liu, Xiaodan Chen, Junli Hu, Qiuyun Zhu]
通讯作者:
Qiuyun Zhu
On Brouwer's conjecture for the sum of k largest Laplacian eigenvalues of graphs
关于图的 k 个最大拉普拉斯特征值之和的布劳威尔猜想
DOI:
10.1016/j.laa.2019.05.029
发表时间:
2019-10
期刊:
Linear Algebra and Its Applications
影响因子:
1.1
作者:
[Xiaodan Chen]
通讯作者:
Xiaodan Chen
Remarks on the bounds of graph energy in terms of vertex cover number or matching number
关于图能量的界限(以顶点覆盖数或匹配数表示)的注释
DOI:
10.21136/cmj.2021.0190-19
发表时间:
2021-03
期刊:
Czechoslovak Mathematical Journal
影响因子:
0.5
作者:
[Xiaodan Chen, Xiaoqian Liu]
通讯作者:
Xiaoqian Liu
DOI:
10.7151/dmgt.2460
发表时间:
--
期刊:
Discussiones Mathematicae Graph Theory
影响因子:
0.7
作者:
[Guoliang Hao, Shouliu Wei, Seyed Mahmoud Sheikholeslami, Xiaodan Chen]
通讯作者:
Xiaodan Chen
共 25 条
图的拉普拉斯特征值部分和的紧界估计与Brouwer猜想
-
批准号:12661067
-
项目类别:地区科学基金项目
-
资助金额:26.00万元
-
批准年份:2026
-
负责人:陈小丹
-
依托单位:
基于图谱的一些不变量的研究
-
批准号:11501133
-
项目类别:青年科学基金项目
-
资助金额:18.0万元
-
批准年份:2015
-
负责人:陈小丹
-
依托单位:
国内基金
海外基金