国家自然科学基金(10861009) 作品数:27 被引量:35 H指数: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年 By means of the chromatic polynomials, this paper provided a necessary and sufficient condition for the graph G being a mono-cycle graph(the Theorem 1), a first class hi-cycle graph and a second class bicycle graph(the Theorem 2), respectively. MA Hai-cheng LIU Hui-min ZHANG 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. 申世昌关键词:匹配多项式