国家自然科学基金(10861009)
- 作品数:27 被引量:35H指数:4
- 相关作者:吴廷增扈生彪申世昌陈忠李银奎更多>>
- 相关机构:青海民族大学青海师范大学青海民族学院更多>>
- 发文基金:国家自然科学基金青海省自然科学基金国家民委科研基金更多>>
- 相关领域:理学机械工程自动化与计算机技术更多>>
- 完全图的两类生成子图是谱唯一确定的(英文)
- 2012年
- 只有与G同构的图才有相同的谱,则称图G称为谱唯一确定的.本文证明了,Kn-E(lP2)和Kn-E(K1,l)是谱唯一确定的.
- 吴廷增扈生彪
- 关键词:同谱图特征值
- 几类图的零度被引量:7
- 2010年
- 给出了几类图的零度,并完全刻画了谱半径小于3/22^(1/2)的图的零度.
- 吴廷增扈生彪
- 关键词:特征根
- m·K_1∪T(1,2,n)及其补图的匹配刻画被引量:2
- 2011年
- 研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m.K1∪T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.
- 申世昌
- 关键词:匹配多项式
- 非正则图的最大特征值
- 2009年
- 通过对图的最大特征分量与顶点度之间的关系的刻画,得到了图的谱半径与参数最大度和次大度之间的不等关系,进而获得了简单连通非正则图的谱半径的若干上界.
- 扈生彪
- 关键词:邻接矩阵最大特征值
- 眼镜图的谱刻图被引量:1
- 2011年
- 只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为ɡ(p,q).证明了眼镜图是谱唯一确定的.
- 吴廷增
- 关键词:同谱图特征值
- 同谱图的构造被引量:1
- 2011年
- 给出了同谱森林的构造方法;定义了同谱因子,给出了四个同谱因子,获得了一些同谱图。
- 吴廷增
- 关键词:特征值
- 图的邻接矩阵的行列式与积和式的递推表达式被引量:2
- 2011年
- 设A(G)是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E(C).记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A(G)的行列式为detA(G)=detA(G-e)-detA(G\e)-2(-1)^(|V(C)|)detA(G\C)A(G)的积和式为perA(G)=perA(G-e)+perA(G\e)+2perA(G\C)这里,C取遍H中图的经过边e的圈.
- 扈生彪
- 关键词:行列式积和式邻接矩阵生成子图
- Graph Description by the Chromatic Polynomials被引量:1
- 2009年
- 借助于色彩的多项式,这份报纸为是的图 G 提供了一个必要、足够的条件一张独轮脚踏车图(定理 1 ) ,一张头等自行车图和一张二等自行车图(定理 2 ) 分别地。
- MA Hai-chengLIU Hui-minZHANG Hai-liang
- 关键词:色多项式自行车循环图定理
- 表格式分部和分及应用
- 2009年
- 给出了求函数和分的一种表格式算法.对于函数f(x)g(x),如果f(x)为多项式,而g(x)的高阶和分都能算出,那么f(x)g(x)的和分就可以利用这种表格式算法较快速的算出,它对数列求和有一定的益处.
- 马海成
- 关键词:差分算子
- 一类Caterpillars图的匹配刻画被引量:1
- 2010年
- 利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F(2,m,3)及补图匹配刻画的充分必要条件是m=2,5,8.
- 申世昌
- 关键词:匹配多项式