非负张量的特征值与超图谱理论的研究

批准号:
12001370
项目类别:
青年科学基金项目
资助金额:
24.0 万元
负责人:
刘乐乐
依托单位:
学科分类:
组合数学
结题年份:
2023
批准年份:
2020
项目状态:
已结题
项目参与者:
刘乐乐
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
本项目拟开展张量谱理论特别是一致超图谱问题的研究,同时开展超图谱在超图划分中的应用研究,拟综合运用分析不等式、非线性优化、张量代数以及超图结构分析等方法开展研究工作。具体研究内容如下: (1) 一致超图的 Normalized Laplace 张量与等周问题
:利用一致超图的 Normalized Laplace 张量,定义一簇相关参数。通过研究这些参数的性质,将图上的 Cheeger 不等式和分离不等式推广到一致超图上。(2) 无圈张量的谱性质研究,具体包括: 无圈张量的特征值与其匹配多项式的零点的关系;研究张量的匹配多项式与其子张量的匹配多项式的关系,以此来估计匹配多项式的零点的分布以及重数;将图上的 “Godsil-Gutman定理”推广到超图上。(3) 研究非负张量与其商张量的实特征值的交错问题。
英文摘要
The main goal of this project is the research on the spectrum theory of tensors, especially the uniform hypergraphs problem. Some applications of the spectrum of hypergraphs on hypergraph partitioning will be also studied. Analytic methods, nonlinear optimization methods, tensor theory, some combinatorial methods concerning structure of uniform hypergraphs will be comprehensively used in this project. The main content of this proposal contains the following. Firstly, the normalized Laplace tensors of uniform hypergraphs and isoperimetric inequalities: we first define a cluster of related parameters by means of the normalized Laplace tensors of uniform hypergraphs, and extend the Cheeger inequality and discrepancy inequality to uniform hypergraphs. Secondly, spectral properties of the acyclic tensors, including the relation between the eigenvalues of the acyclic tensors and the zero of the matching polynomial; the relation between the matching polynomials of tensors and their sub-tensors is studied. The "Godsil-Gutman theorem" on the graph is extended to the hypergraph. Thirdly, the problem of interlacing the real eigenvalues of the non-negative tensors and its quotient tensors is studied.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1137/22m1508807
发表时间:2024-01
期刊:SIAM J. Discret. Math.
影响因子:--
作者:Lele Liu
通讯作者:Lele Liu
DOI:10.15960/j.cnki.issn.1007-6093.2023.04.003
发表时间:2023-05
期刊:
影响因子:--
作者:Lele Liu;Bo Ning
通讯作者:Lele Liu;Bo Ning
DOI:10.1016/j.laa.2022.08.026
发表时间:2022
期刊:Linear Algebra and its Applications
影响因子:--
作者:Liu Lele;Hu Shengming;He Changxiang
通讯作者:He Changxiang
The extremal p-spectral radius of Berge hypergraphs
Berge 超图的极值 p 谱半径
DOI:10.1016/j.laa.2020.10.012
发表时间:2018-12
期刊:Linear Algebra and Its Applications
影响因子:1.1
作者:Liying Kang;Lele Liu;Linyuan Lu;Zhiyu Wang
通讯作者:Zhiyu Wang
DOI:10.1007/s00373-021-02455-x
发表时间:2021
期刊:Graphs and Combinatorics
影响因子:--
作者:Lele Liu;Haiying Shan;Changxiang He
通讯作者:Changxiang He
国内基金
海外基金
