图论方法研究蛋白质结构预测问题

图论方法在蛋白质结构预测中占有重要地位。该文简要介绍图的连通子图、图的最大团、图的完美匹配及图谱法在蛋白质结构预测中的应用。对国内外近年来应用这些方法在蛋白质3D结构预测及折叠的研究工作进行了回顾,并分析、比较了这几种方法的效果和特点。

变换图的正则性和谱半径

在前人对八种变换图研究的基础上,探讨了变换后满足正则性的原图的性质,得到了如下结果:G^(+++)及G^(---)是正则图当且仅当G是正则图;G^(++-)和G^(--+)为正则图的充要条件是G为C_n、K_(2,n-2)或K_4;G^(+-+)和G^(-+-)是正则图当且仅当G为C_5、K_7、K_2、K_(3,3)或G_0;G^(-++)和G^(+--)是正则的当且仅当G是(n-1)/2-正则图．同时还讨论了变换图的谱半径上界,并对这些上界进行了估计．