只有一个顶点度是大于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的谱中零特征值的个数).本文给出了似星树和双似星树的一个零度算法,并证明了这是一个好算法.
数学学习与研究：教研版
2012年15期
