图的规范拉普拉斯谱的若干研究

基本信息
批准号:11901525
项目类别:青年科学基金项目
资助金额:26.00
负责人:孙少伟
学科分类:
依托单位:浙江科技学院
批准年份:2019
结题年份:2022
起止时间:2020-01-01 - 2022-12-31
项目状态: 已结题
项目参与者:
关键词:
谱极值问题规范Laplace矩阵谱确定
结项摘要

The book, written by F. K. Chung in 1997, proposed the normalized Laplacian matrix of a graph, and introduced the properties of normalized Laplacian spectrum and its applications. Normalized Laplacian spectrum, as one of the important spectrum of graph matrices, not only contain much good structural information of graphs, but also can be applied for spectral clustering and image segmentation. This project will focus on the study of relations between normalized Laplacian spectrum and graph parameters, including the following three parts: (1). Characterizing the graph with the maximal normalized Laplacian spectral radius among all connected non-bipartite graphs with fixed order; (2). Determining the minimal normalized algebraic connectivity with the corresponding extremal graphs among all connected graphs; (3). Looking for the graphs (such as complete multipartite graphs and lollipop graphs, etc.) which are determined by their normalized Laplacian spectrum. We will use the methods from graph theory and matrix theory, combine computer experiment analysis and theoretical argumentation to promote the above problems solved successfully, in order to develop the theory on normalized Laplacian spectrum.

1997年,F. K. Chung教授在其撰写的专著中提出了图的规范拉普拉斯矩阵,并介绍了规范拉普拉斯谱的基本性质以及在其他领域的应用。规范拉普拉斯谱作为一种重要的图矩阵谱,其不仅包含了丰富的图的结构信息,而且在谱聚类算法以及图像分割有着广泛的应用。本项目拟研究图的规范拉普拉斯谱与图的不变量之间的关系,主要从以下三个方面展开研究:(1)刻画具有最大规范拉普拉斯谱半径的连通非二部分图;(2)确定连通图的规范代数连通度的最小值以及其对应的极图;(3)寻找由其规范拉普拉斯谱所确定的特殊图类,如完全多部图,棒棒糖图等。本项目将运用图论和矩阵论等方法,结合计算机实验分析和理论论证推导,来推动上述问题的顺利解决,以促进图的规范拉普拉斯谱理论的发展。

项目摘要

1997年,F. K. Chung教授在其撰写的专著中提出了图的规范拉普拉斯矩阵,并介绍了规范拉普拉斯谱的基本性质以及在其他领域的应用。规范拉普拉斯谱作为一种重要的图矩阵谱,其不仅包含了丰富的图的结构信息,而且在谱聚类算法以及图像分割有着广泛的应用。本项目研究图的规范拉普拉斯谱与图的不变量之间的关系,主要从以下三个方面开展研究:(1)建立图的规范谱半径与某些图的不变量的内在关系;(2)刻画具有较少不同规范特征值的图类;(3)延伸至图的谱半径极值问题。本项目执行期间,得到了图的规范谱半径与图的重要参数之间的关系,也对具有较少规范特征值图类的进行了部分刻画,并由此启发攻克了其他图矩阵谱的3个猜想;同时利用部分已取得的结果应用到复杂网络中的关键节点选取中,利用数值模拟验证新方法具有更好的效果。相信在不久的将来,这些图谱理论中的成果会在各个领域大放异彩。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
2

具有随机多跳时变时延的多航天器协同编队姿态一致性

具有随机多跳时变时延的多航天器协同编队姿态一致性

DOI:10.7641/CTA.2018.70969
发表时间:2018
3

基于直观图的三支概念获取及属性特征分析

基于直观图的三支概念获取及属性特征分析

DOI:10.3778/j.issn.1673-9418.2104120
发表时间:
4

少模光纤受激布里渊散射效应理论研究

少模光纤受激布里渊散射效应理论研究

DOI:10.3788/LOP56.162901
发表时间:2019
5

基于边信息的高光谱图像恢复模型

基于边信息的高光谱图像恢复模型

DOI:10.19734/j.issn.1001-3695.2020.12.0564
发表时间:2021

孙少伟的其他基金

相似国自然基金

1

图的规范拉普拉斯谱

批准号:11371372
批准年份:2013
负责人:郭继明
学科分类:A0409
资助金额:62.00
项目类别:面上项目
2

图的拉普拉斯谱的若干研究

批准号:11026183
批准年份:2010
负责人:刘剑萍
学科分类:A0409
资助金额:3.00
项目类别:数学天元基金项目
3

图的拉普拉斯谱理论中若干问题的研究

批准号:10926085
批准年份:2009
负责人:袁西英
学科分类:A0409
资助金额:3.00
项目类别:数学天元基金项目
4

图的拉普拉斯谱

批准号:10871204
批准年份:2008
负责人:郭继明
学科分类:A0409
资助金额:25.00
项目类别:面上项目