教育部“春晖计划”(Z2011014)
- 作品数:2 被引量:1H指数:1
- 相关作者:吴廷增郭承志赵宁更多>>
- 相关机构:青海民族大学更多>>
- 发文基金:教育部“春晖计划”青海省自然科学基金更多>>
- 相关领域:理学更多>>
- 似星树和双似星树的零度算法
- 2012年
- 只有一个顶点度是大于2的一棵树叫做似星树,记作S=S(n_1,n_2,…,nΔ),S_1=S(m_1,m_2,…,m_Δ_1-1)和S_2=S(n_1,n_2,…,n_Δ_2-1)用一条路P_l把S_1和S_2的最大度点v,u连接起来得到的图形称为双似星树,记作G(l,S_1,S_2).用η(G)表示图G的零度(零度是指图G的谱中零特征值的个数).本文给出了似星树和双似星树的一个零度算法,并证明了这是一个好算法.
- 赵宁吴廷增郭承志
- 完全六部图是S-整图的一个充要条件被引量:1
- 2013年
- 在他人研究完全多部图的邻接谱的基础上,对整完全多部图的Seidel多项式进行研究分析,以期得到完全六部图G是S-整图的充要条件.从讨论完全六部图的Seidel多项式入手,应用矩阵行初等变换的方法给出完全六部图G是S-整图的充要条件.
- 赵宁吴廷增郭承志