图的几类谱及其与图的变换的关系
项目介绍
AI项目解读
基本信息
- 批准号:11126095
- 项目类别:数学天元基金项目
- 资助金额:3.0万
- 负责人:
- 依托单位:
- 学科分类:A0408.组合数学
- 结题年份:2012
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2012-12-31
- 项目参与者:何常香; 胡建华; 陈永玲; 周敏;
- 关键词:
项目摘要
随着人们对图的研究的拓展,不断地引入了一些新的矩阵来深化对图的研究,图谱的类型也由最初的邻接谱而逐渐发展到拉普拉斯谱、规范拉普拉斯谱等。本项目主要研究图的变换对图的几类谱的影响,包括对图的个别特征值的研究,也包括对图的所有特征值的研究,即对谱的整体研究。研究对象从简单图扩展到赋权图,图的变换可能涉及删点集、移邻变换、重分邻变换、赋权图降权变换等。由于谱的整体关系往往表现为插值关系,故本项目欲对Cauchy 插值做进一步的拓展,从矩阵的的二次型入手,根据Courant-Fischer 定理,利用Raylei商、商矩阵以及Weyl 不等式等,研究两个图的谱在什么情况下会出现类似于Cauchy插值的插值性质,并探讨图的特征值的插值不等式的应用,特别是用来界定图的某些参数的范围。
结项摘要
本项目研究图的变换对图的几类谱的影响,具体做了3个方面的工作。(1)考虑赋权图,研究了降权变换对图的两类谱(拉普拉斯谱和无符号拉普拉斯谱)的影响,得到了变换前后两类图谱的插值性质,并根据这些插值不等式,确定了图的某些特征值的重数。(2)考虑简单图,研究了删点集变换对图的无符号拉普拉斯谱的影响,得到了一个插值性质,根据该插值不等式,得到了所有Q-特征值的一个下界形式: qi(G)≥di-i+1(i=1,2,…,n),其中qi(G)为n阶图G的第i大Q-特征值,di为第i大顶点度。特别地,给出了qi(G)≥di-1(i=2,…,k)成立的一个充分条件,并且刻画了等号成立时图的一些结构性质。(3)研究了特征为p的有限域上型Bn的Chevalley 群的结构,并确定了特征为p(p≠2)的有限域上型Bn的Chevalley 群之间的非平凡同态。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
有限域上型B_n的Chevalley群之间的同态
- DOI:--
- 发表时间:--
- 期刊:数学年刊A辑(中文版)
- 影响因子:--
- 作者:胡建华;赵根灵;HU Jianhua~1 ZHAO Genling~1 1 College of Science,U
- 通讯作者:HU Jianhua~1 ZHAO Genling~1 1 College of Science,U
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
关于H-联图的拉普拉斯特征值
- DOI:--
- 发表时间:2015
- 期刊:上海理工大学学报
- 影响因子:--
- 作者:吴宝丰;娄源源
- 通讯作者:娄源源
Signless Laplacian and normalized Laplacian on the H-join operation of graphs
图 H 连接运算上的无符号拉普拉斯算子和归一化拉普拉斯算子
- DOI:10.1142/s1793830914500463
- 发表时间:2014-06
- 期刊:Discrete Mathematics, Algorithms and Applications
- 影响因子:--
- 作者:吴宝丰;娄源源;何常香
- 通讯作者:何常香
最小Q特征值为给定整数的一类图
- DOI:--
- 发表时间:--
- 期刊:上海理工大学学报
- 影响因子:--
- 作者:沈富强;吴宝丰
- 通讯作者:吴宝丰
On the spectral radius of unicyclic graphs with fixed maximum degree
关于最大次数固定的单圈图的谱半径
- DOI:--
- 发表时间:2011
- 期刊:Ars Combinatoria
- 影响因子:--
- 作者:单海英;吴宝丰;袁西英
- 通讯作者:袁西英
图的Q-特征值的若干结果
- DOI:--
- 发表时间:2013
- 期刊:高校应用数学学报A辑(中文版)
- 影响因子:--
- 作者:沈富强;吴宝丰
- 通讯作者:吴宝丰
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
吴宝丰的其他基金
图的Q-谱与结构参数以及Q-谱的Turán型极值问题
- 批准号:11301340
- 批准年份:2013
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}