论文部分内容阅读
证明了森或树的任一正特征值λq-i(i=q-1,q-2,…,0)满足λq-i≥2cos「tiπ/(2ti+1)」(ti=「「2q/(i+1)」/2」,并指出这个下界对于边独立的数为q的森或者顶点数为n、边独立数为q的森是最好可能的;对边边独立的数为q的树或者顶点数为n、边独立数为q的树当i=q-2,q-3,…,q-「(q+1/2」或当i=q-「(q+1)/2」-1,q-「(q+1)/2」-2,…,