项目名称: 图的多项式研究及应用

项目编号: No.10861009

项目类型: 地区科学基金项目

立项/批准年度: 2009

项目学科: 无线电电子学、电信技术

项目作者: 马海成

作者单位: 青海民族大学

项目金额: 20万元

中文摘要: 本项目研究了图的特征、匹配、色、伴随等多项式及其应用。主要研究内容是:研究了这些多项式的基本性质,根的分布规律,系数及根的图论意义等;研究了图多项式对图的组合结构的刻画,刻画了某项参数达到极值的图类,刻画了根在某个范围的图类,刻画了多项式相等即某个图的多项式等价图类,刻画了多项式所唯一确定的图类等;研究了多项式与多项式之间的相互联系,特殊图类的多项式计算等。主要结果是:完全刻画了一类图的谱等价类,刻画了许多谱唯一图类,给出了构造谱等价图的若干新方法,给出了谱半径的若干新界,对图的零度、行列式、积和式及6闭途径数等方面作出了研究;刻画了许多匹配唯一的图类,刻画了匹配最大根大于2的一个小范围的图类,作为应用计算了满足某些不等式条件的置换的个数;完全刻画了森林、单圈图、双圈图的色等价图类,给出了构造色等价图的若干新方法;计算了若干网络图的毁裂度、离散度和完整度,在网络的抗毁性方面进行了研究;对超图的着色也进行了研究,得到了若干结论。共发表论文41篇。

中文关键词: 图;多项式;矩阵;组合结构.

英文摘要: This academic research project studies characteristic polynomials, matching polynomials, chromatic polynomials, adjoint polynomials of graphs and their application. The central contents of the project are as follows: it studies cardinal properties of these polynomials, the ditributions of roots, significance of coefficients and roots in graph theory and so on; it also studies the combinatorial structure of graph portrayed by polynomails of graphs in which it characterizes the graph class that has extremal for some parameter of graph, and portrays the graph of roots in a definite areas, characterizes polynomials equevalence, namely, polynonials equivalent classes of some graphs, and also characterizes the graphs uniquely determined by polynomials. It studies the relation among polynomials and calculations of poylnomials of some special graphs as well. The project has drawn the following conclusions: Firstly, it completely characterizes spectrum equivalent classes of a class graphs and a number of unique graphs determined by its adjacency spectrum. It shows new methods for constructing spectrum-equivalence graphs and new bounds on the spectral radius. It studies the nullity, the determinant, the permanent and the number of closed 6-walks of graphs. Secondly, it characterizes many graphs determined by its matching polynomial, and portrays a small-scaled graph class where the largest matching roots are less than two. It, as an application, calculates the number of permutation to satisfy some inequality conditions. Thirdly, it completely characterizes the chromatically equivalent graphs of a forest, a mono-cycle graph and a bi-cycle graph and shows several new methods for constructing chromatically-equivalence graphs. Fourthly, it calculates the rupture degree, the scattering number and integrity of several network graphs and conducts a study on the vulnerability of networks. Finally, it also studies hypergraphs colorable and draws some conclusions. A total of 41 academic articles related to the project have been published.

英文关键词: Graph;polynomial;Matrix;Combinatorial structure

成为VIP会员查看完整内容
1

相关内容

专知会员服务
50+阅读 · 2021年10月16日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
【经典书】计算理论导论,482页pdf
专知会员服务
77+阅读 · 2021年4月10日
【经典书】线性代数元素,197页pdf
专知会员服务
55+阅读 · 2021年3月4日
923页ppt!经典课《机器学习核方法》,附视频
专知会员服务
104+阅读 · 2021年3月1日
【硬核书】矩阵代数:统计学的理论、计算和应用,664页pdf
专知会员服务
84+阅读 · 2020年8月2日
【NeurIPS'21】从典型相关分析到自监督图表示学习
输入梯度惩罚与参数梯度惩罚的一个不等式
PaperWeekly
0+阅读 · 2021年12月27日
用狄拉克函数来构造非光滑函数的光滑近似
PaperWeekly
0+阅读 · 2021年10月23日
机器学习计算距离和相似度的方法
极市平台
10+阅读 · 2019年9月20日
图卷积网络介绍及进展【附PPT与视频资料】
人工智能前沿讲习班
24+阅读 · 2019年1月3日
GAN的数学原理
算法与数学之美
14+阅读 · 2017年9月2日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月20日
小贴士
相关主题
相关VIP内容
专知会员服务
50+阅读 · 2021年10月16日
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
【经典书】计算理论导论,482页pdf
专知会员服务
77+阅读 · 2021年4月10日
【经典书】线性代数元素,197页pdf
专知会员服务
55+阅读 · 2021年3月4日
923页ppt!经典课《机器学习核方法》,附视频
专知会员服务
104+阅读 · 2021年3月1日
【硬核书】矩阵代数:统计学的理论、计算和应用,664页pdf
专知会员服务
84+阅读 · 2020年8月2日
相关资讯
【NeurIPS'21】从典型相关分析到自监督图表示学习
输入梯度惩罚与参数梯度惩罚的一个不等式
PaperWeekly
0+阅读 · 2021年12月27日
用狄拉克函数来构造非光滑函数的光滑近似
PaperWeekly
0+阅读 · 2021年10月23日
机器学习计算距离和相似度的方法
极市平台
10+阅读 · 2019年9月20日
图卷积网络介绍及进展【附PPT与视频资料】
人工智能前沿讲习班
24+阅读 · 2019年1月3日
GAN的数学原理
算法与数学之美
14+阅读 · 2017年9月2日
相关基金
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员