似星树和双似星树的零度算法

作者：赵宁; 吴廷增; 郭承志

来源：数学学习与研究, 2012, (15): 115-116.

• 似星树
• 双似星树
• 零度
• 算法

只有一个顶点度是大于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的谱中零特征值的个数).本文给出了似星树和双似星树的一个零度算法,并证明了这是一个好算法.

• 单位
  青海民族大学