国家民委科研基金(10QH01)
- 作品数:3 被引量:0H指数:0
- 相关作者:吴廷增李华扈生彪吕盛梅更多>>
- 相关机构:青海民族大学更多>>
- 发文基金:国家民委科研基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 完全图的两类生成子图是谱唯一确定的(英文)
- 2012年
- 只有与G同构的图才有相同的谱,则称图G称为谱唯一确定的.本文证明了,Kn-E(lP2)和Kn-E(K1,l)是谱唯一确定的.
- 吴廷增扈生彪
- 关键词:同谱图特征值
- 完全图删边子图的匹配唯一性
- 2011年
- 若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为G~H.若G~H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.
- 吴廷增李华
- 关键词:匹配多项式匹配等价
- 完全四部图的Seidel多项式及其谱(英文)
- 2011年
- 设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.
- 吕盛梅